Sciweavers

2125 search results - page 33 / 425
» On Graph Complexity
Sort
View
107
Voted
COMBINATORICS
1998
62views more  COMBINATORICS 1998»
15 years 2 months ago
A Note on the Asymptotics and Computational Complexity of Graph Distinguishability
Alexander Russell, Ravi Sundaram
86
Voted
JAIR
2002
81views more  JAIR 2002»
15 years 2 months ago
Extensions of Simple Conceptual Graphs: the Complexity of Rules and Constraints
Jean-François Baget, Marie-Laure Mugnier
111
Voted
FOCS
2010
IEEE
15 years 22 days ago
The Monotone Complexity of k-clique on Random Graphs
It is widely suspected that Erdos-R
Benjamin Rossman