Sciweavers

4865 search results - page 137 / 973
» The Complexity of Graph Connectivity
Sort
View
RSA
2000
115views more  RSA 2000»
13 years 10 months ago
The complexity of counting graph homomorphisms
Martin E. Dyer, Catherine S. Greenhill
CJ
1998
56views more  CJ 1998»
13 years 10 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 10 months ago
Extensions of Simple Conceptual Graphs: the Complexity of Rules and Constraints
Jean-François Baget, Marie-Laure Mugnier