Sciweavers

6 search results - page 2 / 2
» Planar Graphs: Logical Complexity and Parallel Isomorphism T...
Sort
View
STACS
2001
Springer
14 years 3 days ago
Evasiveness of Subgraph Containment and Related Properties
We prove new results on evasiveness of monotone graph properties by extending the techniques of Kahn, Saks, and Sturtevant [Combinatorica, 4 (1984), pp. 297–306]. For the propert...
Amit Chakrabarti, Subhash Khot, Yaoyun Shi