Search Sciweavers | Sciweavers

2125 search results - page 33 / 425

» On Graph Complexity

click to vote

COMBINATORICS
1998

62views more COMBINATORICS 1998»

A Note on the Asymptotics and Computational Complexity of Graph Distinguishability

13 years 7 months ago

Download www.ccs.neu.edu

Alexander Russell, Ravi Sundaram

claim paper

Read More »

click to vote

JAIR
2002

81views more JAIR 2002»

Extensions of Simple Conceptual Graphs: the Complexity of Rules and Constraints

13 years 7 months ago

Download www.nbuv.gov.ua

Jean-François Baget, Marie-Laure Mugnier

claim paper

Read More »

click to vote

FOCS
2010
IEEE

135views Theoretical Computer Science» more FOCS 2010»

The Monotone Complexity of k-clique on Random Graphs

13 years 5 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 5 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 5 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers