Sciweavers

357 search results - page 2 / 72
» Fast Hypergraph Partition
Sort
View
IPCO
2010
152views Optimization» more  IPCO 2010»
13 years 6 months ago
Hypergraphic LP Relaxations for Steiner Trees
We investigate hypergraphic LP relaxations for the Steiner tree problem, primarily the partition LP relaxation introduced by K
Deeparnab Chakrabarty, Jochen Könemann, David...
RSA
1998
105views more  RSA 1998»
13 years 5 months ago
The chromatic numbers of random hypergraphs
: For a pair of integers 1F␥-r, the ␥-chromatic number of an r-uniform Ž .hypergraph Hs V, E is the minimal k, for which there exists a partition of V into subsets < <T ...
Michael Krivelevich, Benny Sudakov
CPC
2007
90views more  CPC 2007»
13 years 5 months ago
Regular Partitions of Hypergraphs: Counting Lemmas
We continue the study of regular partitions of hypergraphs. In particular we obtain corresponding counting lemmas for the regularity lemmas for hypergraphs from [Regular partitions...
Vojtech Rödl, Mathias Schacht
CVPR
2005
IEEE
14 years 7 months ago
Beyond Pairwise Clustering
We consider the problem of clustering in domains where the affinity relations are not dyadic (pairwise), but rather triadic, tetradic or higher. The problem is an instance of the ...
Sameer Agarwal, Jongwoo Lim, Lihi Zelnik-Manor, Pi...
DAC
1999
ACM
14 years 6 months ago
Multilevel k-way Hypergraph Partitioning
George Karypis, Vipin Kumar