Sciweavers

5100 search results - page 92 / 1020
» The Linear Complexity of a Graph
Sort
View
CJ
1998
56views more  CJ 1998»
13 years 8 months ago
The Complexity of Interval Routing on Random Graphs
Michele Flammini, Jan van Leeuwen, Alberto Marchet...
JAIR
2002
81views more  JAIR 2002»
13 years 8 months ago
Extensions of Simple Conceptual Graphs: the Complexity of Rules and Constraints
Jean-François Baget, Marie-Laure Mugnier
FOCS
2010
IEEE
13 years 7 months ago
The Monotone Complexity of k-clique on Random Graphs
It is widely suspected that Erdos-R
Benjamin Rossman