Sciweavers

1952 search results - page 38 / 391
» Complete partitions of graphs
Sort
View
DM
1998
94views more  DM 1998»
13 years 9 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 8 months ago
A Study of Parts-Based Object Class Detection Using Complete Graphs
Martin Bergtholdt, Jörg H. Kappes, Stefan Sch...
JMMA
2010
162views more  JMMA 2010»
13 years 4 months ago
Co-clustering Documents and Words by Minimizing the Normalized Cut Objective Function
This paper follows a word-document co-clustering model independently introduced in 2001 by several authors such as I.S. Dhillon, H. Zha and C. Ding. This model consists in creatin...
Charles-Edmond Bichot
CORR
2010
Springer
111views Education» more  CORR 2010»
13 years 10 months ago
Rigidity of Graph Joins and Hendrickson's Conjecture
Whiteley [9] gives a complete characterization of the infinitesimal flexes of complete bipartite frameworks. Our work generalizes a specific infinitesimal flex to include joined gr...
Timothy Sun, Chun Ye
ATAL
2010
Springer
13 years 11 months ago
Pure Nash equilibria: complete characterization of hard and easy graphical games
We consider the computational complexity of pure Nash equilibria in graphical games. It is known that the problem is NP-complete in general, but tractable (i.e., in P) for special...
Albert Xin Jiang, MohammadAli Safari