Search Sciweavers | Sciweavers

4865 search results - page 138 / 973

» The Complexity of Graph Connectivity

click to vote

FOCS
2010
IEEE

135views Theoretical Computer Science» more FOCS 2010»

The Monotone Complexity of k-clique on Random Graphs

13 years 8 months ago

Download www.mit.edu

It is widely suspected that Erdos-R

Benjamin Rossman

claim paper

Read More »

click to vote

IWPEC
2010
Springer

210views Applied Computing» more IWPEC 2010»

Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming

13 years 8 months ago

Download www.kr.tuwien.ac.at

Gregory Gutin, Eun Jung Kim, Arezou Soleimanfallah...

claim paper

Read More »

click to vote

CORR
2009
Springer

66views Education» more CORR 2009»

Mutation of Directed Graphs -- Corresponding Regular Expressions and Complexity of Their Generation

13 years 8 months ago

Download adt.et.upb.de

Fevzi Belli, Mutlu Beyazit

claim paper

Read More »

click to vote

CORR
2010
Springer

43views Education» more CORR 2010»

Quantum query complexity of minor-closed graph properties

13 years 8 months ago

Download qip2011.quantumlah.org

Andrew M. Childs, Robin Kothari

claim paper

Read More »

click to vote

CORR
2010
Springer

122views Education» more CORR 2010»

Parameterized Complexity of Generalized Domination Problems on Bounded Tree-Width Graphs

13 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers