Search Sciweavers | Sciweavers

1632 search results - page 2 / 327

» On special numberings of hypergraphs

click to vote

RSA
1998

105views more RSA 1998»

The chromatic numbers of random hypergraphs

13 years 4 months ago

Download www.math.ucla.edu

: 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

claim paper

Read More »

click to vote

DAC
1997
ACM

135views Computer Architecture» more DAC 1997»

Multilevel Hypergraph Partitioning: Application in VLSI Domain

13 years 9 months ago

Download www.cs.york.ac.uk

In this paper, we present a new hypergraph partitioning algorithm that is based on the multilevel paradigm. In the multilevel paradigm, a sequence of successively coarser hypergra...

George Karypis, Rajat Aggarwal, Vipin Kumar, Shash...

claim paper

Read More »

click to vote

CVPR
2008
IEEE

165views Computer Vision» more CVPR 2008»

Probabilistic graph and hypergraph matching

14 years 7 months ago

Download www.cs.huji.ac.il

We consider the problem of finding a matching between two sets of features, given complex relations among them, going beyond pairwise. Each feature set is modeled by a hypergraph ...

Ron Zass, Amnon Shashua

claim paper

Read More »

click to vote

JCT
2008

92views more JCT 2008»

3-Uniform hypergraphs of bounded degree have linear Ramsey numbers

13 years 5 months ago

Download web.mat.bham.ac.uk

Chv

Oliver Cooley, Nikolaos Fountoulakis, Daniela K&uu...

claim paper