A topological approach to evasiveness
- 1 December 1984
- journal article
- Published by Springer Nature in Combinatorica
- Vol. 4 (4) , 297-306
- https://doi.org/10.1007/bf02579140
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Further results on the Aanderaa-Rosenberg conjectureJournal of Combinatorial Theory, Series B, 1980
- Graph TheoryPublished by Springer Nature ,1979
- On recognizing graph properties from adjacency matricesTheoretical Computer Science, 1976
- Complete subgraphs are elusiveJournal of Combinatorial Theory, Series B, 1976
- Fixed-point sets of group actions on finite acyclic complexesCommentarii Mathematici Helvetici, 1975
- Determining graph properties from matrix representationsPublished by Association for Computing Machinery (ACM) ,1974
- On the Aanderaa-Rosenberg ConjectureACM SIGACT News, 1974
- On the time required to recognize properties of graphsACM SIGACT News, 1973
- Fixed-Point Theorems for Periodic TransformationsAmerican Journal of Mathematics, 1941