Search Sciweavers | Sciweavers

5100 search results - page 92 / 1020

» The Linear Complexity of a Graph

107

click to vote

CJ
1998

56views more CJ 1998»

The Complexity of Interval Routing on Random Graphs

15 years 3 months ago

Download reference.kfupm.edu.sa

Michele Flammini, Jan van Leeuwen, Alberto Marchet...

claim paper

Read More »

115

Voted

COMBINATORICS
1998

62views more COMBINATORICS 1998»

A Note on the Asymptotics and Computational Complexity of Graph Distinguishability

15 years 3 months ago

Download www.ccs.neu.edu

Alexander Russell, Ravi Sundaram

claim paper

Read More »

Voted

JAIR
2002

81views more JAIR 2002»

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

15 years 3 months ago

Download www.nbuv.gov.ua

Jean-François Baget, Marie-Laure Mugnier

claim paper

Read More »

120

Voted

FOCS
2010
IEEE

135views Theoretical Computer Science» more FOCS 2010»

The Monotone Complexity of k-clique on Random Graphs

15 years 1 months ago

Download www.mit.edu

It is widely suspected that Erdos-R

Benjamin Rossman

claim paper

Read More »

131

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 1 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers