Searching for "The Complexity of Graph Connectivity." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

12 documents found, showing 1 through 10. Next 10 →

The complexity of graph connectivity
by Avi Wigderson — 1992
…The Complexity of Graph Connectivity Avi Wigderson Hebrew University and Princeton University…
Cited by 27 (1 self) – Add To MetaCart

Reachability Problems: An Update
by Eric Allender
… in the fifteen years that have elapsed since Wigderson published his survey on the complexity of the graph…
Add To MetaCart

CS 860: Quantum Algorithms and Complexity Spring 2006
by unknown authors
… complexity of Graph Connectivity and Matching problem. For these problems, the quantum algorithms perform…
Add To MetaCart

The Möbius Function, Variations Ranks, and. . .
by Mathematik Informatik, Trierer Forschungsberichte, Fachbereich Iv, Christoph Meinel, Christoph Meinel, Lehrstuhl Theoretische Informatik, Lehrstuhl Theoretische Informatik, Fachbereich Iv Informatik, Fachbereich Iv Informatik, Stephan Waack, Stephan Waack — 1994
…(n)--Bounds on the Modular Communication Complexity of the Undirected Graph Connectivity Problem Christoph Meinel Lehrstuhl…
Add To MetaCart

Electronic Colloquium on Computational Complexity
by The Mobius Function, Christoph Meinel, Lehrstuhl Theoretische Informatik, Fachbereich Iv Informatik, Stephan Waack — 1994
… Complexity of the Undirected Graph Connectivity Problem Christoph Meinel Lehrstuhl Theoretische Informatik…
Add To MetaCart

The "Log Rank" Conjecture for Modular Communication Complexity
by Christoph Meinel Fb, Christoph Meinel, Stephan Waack
… Graph Connectivity. Introduction In the basic model of communication complexity the number of bits…
Add To MetaCart

The "Log Rank" Conjecture for Modular Communication Complexity
by Christoph Meinel, Stephan Waack — 1996 — In Proceedings of 13th Annual Symposium on Theoretical Aspects of Computer Science (STACS'96
…], the major developments in understanding the complexity of the graph connectivity problem in several…
Cited by 1 (0 self) – Add To MetaCart

Quantum query complexity of some graph problems
by Christoph Dürr, Mark Heiligman, Peter Høyer, Mehdi Mhalla — 2004 — Proceedings of ICALP’04
… query complexity of graph connectivity” (quant-ph/0303169), and includes several other previously…
Cited by 20 (2 self) – Add To MetaCart

On the "log rank"-Conjecture in Communication Complexity
by Ran Raz, Boris Spieker — 1993 — Combinatorica
… for the non--deterministic communication complexity of the graph connectivity problem. 2 The Computation…
Cited by 8 (0 self) – Add To MetaCart

Time-Space Lower Bounds for Undirected and Directed ST-Connectivity on JAG
by Time-space Lower Bounds, Jeff A. Edmonds, Jeff A. Edmonds — 1993
… : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 41 4 Directed st-Connectivity on a JAG 43 iv 4.1 Comb Graphs…
Add To MetaCart

Showing 1 through 10. Next 10 →

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB