Search results for "evasiveness"

Found 18 publication records. Showing 18 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
183	Amit Chakrabarti, Subhash Khot, Yaoyun Shi	Evasiveness of Subgraph Containment and Related Properties.	STACS	2001	DBLP DOI BibTeX RDF	Decision Tree Complexity, Monotone Graph Properties, Graph Property Testing, Evasiveness
33	Stefan Felsner, Ravi Kant, C. Pandu Rangan, Dorothea Wagner	On the Complexity of Partial Order Properties.	Order	2000	DBLP DOI BibTeX RDF	recognition complexity, adversary, evasiveness
31	Jesús Aransay, Laureano Lambán, Julio Rubio 0001	Evasiveness Through Binary Decision Diagrams.	CICM	2023	DBLP DOI BibTeX RDF
31	Andrés Ángel, Jerson Borja	The evasiveness conjecture and graphs on 2p vertices.	J. Graph Theory	2019	DBLP DOI BibTeX RDF
31	Carl A. Miller	Evasiveness of Graph Properties and Topological Fixed-Point Theorems.	Found. Trends Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
31	Carl A. Miller	Evasiveness of Graph Properties and Topological Fixed-Point Theorems.	CoRR	2013	DBLP BibTeX RDF
31	Raghav Kulkarni	Evasiveness through a circuit lens.	ITCS	2013	DBLP DOI BibTeX RDF
31	László Babai, Anandam Banerjee, Raghav Kulkarni, Vipul Naik	Evasiveness and the Distribution of Prime Numbers	CoRR	2010	DBLP BibTeX RDF
31	László Babai, Anandam Banerjee, Raghav Kulkarni, Vipul Naik	Evasiveness and the Distribution of Prime Numbers.	STACS	2010	DBLP DOI BibTeX RDF
31	László Lovász 0001, Neal E. Young	Lecture Notes on Evasiveness of Graph Properties	CoRR	2002	DBLP BibTeX RDF
31	Frank H. Lutz	Some Results Related to the Evasiveness Conjecture.	J. Comb. Theory, Ser. B	2001	DBLP DOI BibTeX RDF
31	Amit Chakrabarti, Subhash Khot, Yaoyun Shi	Evasiveness of Subgraph Containment and Related Properties.	SIAM J. Comput.	2001	DBLP DOI BibTeX RDF
31	Robin Forman	Morse Theory and Evasiveness.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C99, 55U05
31	Volkmar Welker	Constructions preserving evasiveness and collapsibility.	Discret. Math.	1999	DBLP DOI BibTeX RDF
31	Alok Aggarwal, Don Coppersmith, Daniel J. Kleitman	A Generalized Model for Understanding Evasiveness.	Inf. Process. Lett.	1989	DBLP DOI BibTeX RDF
31	Jeff Kahn 0001, Michael E. Saks, Dean Sturtevant	A topological approach to evasiveness.	Comb.	1984	DBLP DOI BibTeX RDF
31	Jeff Kahn 0001, Michael E. Saks, Dean Sturtevant	A Topological Approach to Evasiveness	FOCS	1983	DBLP DOI BibTeX RDF
30	Harry Buhrman, Richard Cleve, Ronald de Wolf, Christof Zalka	Bounds for Small-Error and Zero-Error Quantum Algorithms.	FOCS	1999	DBLP DOI BibTeX RDF	amplification, Quantum computing, communication complexity, graph properties