Evasiveness of subgraph containment and related properties (Q2784484)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Evasiveness of subgraph containment and related properties |
scientific article; zbMATH DE number 1732372
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Evasiveness of subgraph containment and related properties |
scientific article; zbMATH DE number 1732372 |
Statements
23 April 2002
0 references
decision tree complexity
0 references
monotone graph properties
0 references
evasiveness
0 references
topological method
0 references
graph property testing
0 references
0.87659216
0 references
0.87119436
0 references
0.8568537
0 references
0.8454653
0 references
0.83918846
0 references
0.8367259
0 references
Evasiveness of subgraph containment and related properties (English)
0 references