Sciweavers

990 search results - page 5 / 198
» Sub-Graphs of Complete Graph
Sort
View
DM
1998
94views more  DM 1998»
13 years 7 months ago
On embedding complete graphs into hypercubes
An embedding of Kn into a hypercube is a mapping of the n vertices of Kn to distinct vertices of the hypercube, and the associated cost is the sum over all pairs of (mapped) verti...
Michael Klugerman, Alexander Russell, Ravi Sundara...
IJCV
2010
127views more  IJCV 2010»
13 years 6 months ago
A Study of Parts-Based Object Class Detection Using Complete Graphs
Martin Bergtholdt, Jörg H. Kappes, Stefan Sch...
SIGMOD
2007
ACM
186views Database» more  SIGMOD 2007»
14 years 7 months ago
Fg-index: towards verification-free query processing on graph databases
Graphs are prevalently used to model the relationships between objects in various domains. With the increasing usage of graph databases, it has become more and more demanding to e...
James Cheng, Yiping Ke, Wilfred Ng, An Lu
RSA
2010
89views more  RSA 2010»
13 years 5 months ago
Edge flows in the complete random-lengths network
Consider the complete n-vertex graph whose edge-lengths are independent exponentially distributed random variables. Simultaneously for each pair of vertices, put a constant flow ...
David J. Aldous, Shankar Bhamidi
HICSS
1997
IEEE
135views Biometrics» more  HICSS 1997»
13 years 11 months ago
Edge Disjoint Graph Spanners of Complete Graphs and Complete Digraphs
Christian Laforest, Arthur L. Liestman, Thomas C. ...