Sciweavers

11381 search results - page 224 / 2277
» Connectivity
Sort
View
COCO
1990
Springer
84views Algorithms» more  COCO 1990»
15 years 9 months ago
Some Connections Between Bounded Query Classes and Non-Uniform Complexity
Amihood Amir, Richard Beigel, William I. Gasarch
130
Voted
STOC
1989
ACM
72views Algorithms» more  STOC 1989»
15 years 9 months ago
Trading Space for Time in Undirected s-t Connectivity
Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghav...
BIRTHDAY
2007
Springer
15 years 9 months ago
Deriving Specifications for Systems That Are Connected to the Physical World
Well understood methods exist for developing programs from formal specifications. Not only do such methods offer a precise check that certain sorts of deviations from their specifi...
Cliff B. Jones, Ian J. Hayes, Michael A. Jackson
SIGMOD
2010
ACM
196views Database» more  SIGMOD 2010»
15 years 9 months ago
Connected substructure similarity search
Substructure similarity search is to retrieve graphs that approximately contain a given query graph. It has many applications, e.g., detecting similar functions among chemical com...
Haichuan Shang, Xuemin Lin, Ying Zhang, Jeffrey Xu...
COCOON
2010
Springer
15 years 9 months ago
The Curse of Connectivity: t-Total Vertex (Edge) Cover
Henning Fernau, Fedor V. Fomin, Geevarghese Philip...