Search Sciweavers | Sciweavers

4865 search results - page 138 / 973

» The Complexity of Graph Connectivity

113

click to vote

FOCS
2010
IEEE

135views Theoretical Computer Science» more FOCS 2010»

The Monotone Complexity of k-clique on Random Graphs

15 years 27 days ago

Download www.mit.edu

It is widely suspected that Erdos-R

Benjamin Rossman

claim paper

Read More »

124

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

15 years 24 days 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

15 years 21 days 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

15 years 8 days ago

Download qip2011.quantumlah.org

Andrew M. Childs, Robin Kothari

claim paper

Read More »

105

click to vote

CORR
2010
Springer

122views Education» more CORR 2010»

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

14 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers