How many steps are necessary to separate a bigraph?

被引：0
|
作者：
Portmann, N [1 ]
机构：
[1] Univ Bern, Inst Math, CH-3012 Bern, Switzerland
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2002年 / 84卷 / 01期
关键词：
bigraph; deterministic separation; non-deterministic separation;
D O I：
10.1006/jctb.2001.2067
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
There exist bigraphs that are deterministically separable, but in no less than n steps, for any n is an element of N. Further there exist bigraphs that are non-deterministically separable, but in no less than 3 steps. (C) 2001 Elsevier Science.
引用
收藏
页码：126 / 129
页数：4
相关论文
共 50 条
  • [31] How many paraffin blocks are necessary to detect villitis?
    Altemani, A
    Gonzatti, A
    Metze, K
    PLACENTA, 2003, 24 (01) : 116 - 117
  • [32] Colon cancer screening: How many colonoscopies are necessary?
    Simon, Annika
    ZEITSCHRIFT FUR GASTROENTEROLOGIE, 2023, 61 (10):
  • [33] HOW MANY INTERVIEWS ARE NECESSARY FOR RESULTS OF A CERTAIN ACCURACY
    Link, Henry C.
    JOURNAL OF APPLIED PSYCHOLOGY, 1937, 21 (01) : 1 - 17
  • [34] HOW MANY ASBESTOS BODIES ARE NECESSARY TO DIAGNOSE ASBESTOSIS
    WARNOCK, M
    FEDERATION PROCEEDINGS, 1986, 45 (04) : 743 - 743
  • [35] How many lexical-semantic relations are necessary?
    Bagheri, D
    Classification - the Ubiquitous Challenge, 2005, : 482 - 489
  • [36] Proficiency in interscalene anesthesia - How many blocks are necessary?
    Rosenblatt, MA
    Fishkind, D
    JOURNAL OF CLINICAL ANESTHESIA, 2003, 15 (04) : 285 - 288
  • [37] HOW MANY PHYSICIANS ARE NECESSARY IN ARGENTINA - INFORMED OR FORMED
    PEROSIO, A
    PRENSA MEDICA ARGENTINA, 1979, 66 (07): : 225 - 226
  • [38] HOW MANY SHOCKS ARE NECESSARY TO DETERMINE A DEFIBRILLATION THRESHOLD
    HAUPT, DW
    HALPERIN, BD
    MCANULTY, JH
    CIRCULATION, 1993, 88 (04) : 114 - 114
  • [39] How Many Steps Per Day are Necessary to Prevent Postoperative Complications Following Hepato-Pancreato-Biliary Surgeries for Malignancy?
    Hiroki Nakajima
    Yukihiro Yokoyama
    Takayuki Inoue
    Motoki Nagaya
    Yota Mizuno
    Azusa Kayamoto
    Yoshihiro Nishida
    Masato Nagino
    Annals of Surgical Oncology, 2020, 27 : 1387 - 1397
  • [40] How Many Steps Per Day are Necessary to Prevent Postoperative Complications Following Hepato-Pancreato-Biliary Surgeries for Malignancy?
    Nakajima, Hiroki
    Yokoyama, Yukihiro
    Inoue, Takayuki
    Nagaya, Motoki
    Mizuno, Yota
    Kayamoto, Azusa
    Nishida, Yoshihiro
    Nagino, Masato
    ANNALS OF SURGICAL ONCOLOGY, 2020, 27 (05) : 1387 - 1397
12345