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 条

[21] How Many Steps along the Path Is Too Far?
Drusano, G. L.
CLINICAL INFECTIOUS DISEASES, 2010, 50 (01) : 37 - 39
[22] How Many Steps/Day are Enough? for Children and Adolescents
Tudor-Locke, Catrine
Craig, Cora L.
Beets, Michael W.
Belton, Sarahjane
Cardon, Greet M.
Duncan, Scott
Hatano, Yoshiro
Lubans, David R.
Olds, Timothy S.
Raustorp, Anders
Rowe, David A.
Spence, John C.
Tanaka, Shigeho
Blair, Steven N.
INTERNATIONAL JOURNAL OF BEHAVIORAL NUTRITION AND PHYSICAL ACTIVITY, 2011, 8
[23] Autoimmune diabetes: how many steps for one disease?
Bach, JF
Chatenoud, L
Herbelin, A
Gombert, JM
Carnaud, C
RESEARCH IN IMMUNOLOGY, 1997, 148 (05): : 332 - 338
[24] HOW MANY STEPS DOES THE RECYCLING PROCESS REQUIRE
不详
KUNSTSTOFFE-PLAST EUROPE, 1995, 85 (03): : 287 - 287
[25] How precise do precision tints have to be and how many are necessary?
Wilkins, A
Sihra, N
Smith, IN
OPHTHALMIC AND PHYSIOLOGICAL OPTICS, 2005, 25 (03) : 269 - 276
[26] Precision of transpulmonary thermodilution: how many measurements are necessary?
Gondos, Tibor
Marjanek, Zsuzsanna
Kisvarga, Zoltan
Halasz, Gabor
EUROPEAN JOURNAL OF ANAESTHESIOLOGY, 2009, 26 (06) : 508 - 512
[27] Paediatric GI Biopsies: How Many Levels Are Necessary?
Siddiqui, Iram
Somers, Gino R.
PEDIATRIC AND DEVELOPMENTAL PATHOLOGY, 2018, 21 (01) : 107 - 108
[28] Optimized Descriptive Profile: How many judges are necessary?
dos Santos Navarro da Silva, Rita de Cassia
Rodrigues Minim, Valeria Paula
da Silva, Alexandre Navarro
Peternelli, Luiz Alexandre
Minim, Luis Antonio
FOOD QUALITY AND PREFERENCE, 2014, 36 : 3 - 11
[29] SAMPLE-SIZE - HOW MANY PATIENTS ARE NECESSARY
FAYERS, PM
MACHIN, D
BRITISH JOURNAL OF CANCER, 1995, 72 (01) : 1 - 9
[30] Fetal Myelomeningocele Repair: How Many Techniques Are Necessary?
da Costa, Marcos Devanir S.
Cavalheiro, Sergio
Camargo, Nicole Cavalari
Ximenes, Renato Luis da Silveira
Barbosa, Mauricio Mendes
Moron, Antonio Fernandes
WORLD NEUROSURGERY, 2020, 141 : 511 - 513

← 1 2 3 4 5 →