 |
Fakultät für Informatik - Technische Universität MünchenLehrstuhl für Effiziente Algorithmen |
 |
Die bibliographische Datenbank LEABib
Suchen •
Liste der Journale •
Liste der Serien •
Liste der Konferenzen •
Ausgewählte Publikationen 
|
Hilfe 
|
 |
|
| Suche: Citkey="Chakrabarti-Khot-Shi/02" |
|
Evasiveness of subgraph containment and related properties
Amit Chakrabarti, Subhash Khot, Yaoyun Shi
SIAM Journal on Computing 31 (3), 2001-2002, pp. 866-875
| Editors | M. Yannakakis | |
| Publisher: | Society for Industrial and Applied Mathematics | |
| Address: | Philadelphia, PA | |
| Keywords: | decision tree complexity, monotone graph properties, evasiveness, topological method, graph property testing | |
| URL: |
http://dx.doi.org/10.1137/S0097539700382005 | |
|
|
|
|