2079 search results - page 5 / 416 » Universality of random graphs |
105
click to vote
CPC
2002
15 years 1 months ago
2002
The space of permutation pseudographs is a probabilistic model of 2-regular pseudographs on n vertices, where a pseudograph is produced by choosing a permutation of {1, 2, . . . ...
165
click to vote
CVPR
2009
IEEE
16 years 4 days ago
2009
IEEE
Many vision problems have been formulated as en- ergy minimization problems and there have been signif- icant advances in energy minimization algorithms. The most widely-used energ...
106
click to vote
STOC
2010
ACM
15 years 2 months ago
2010
ACM
Let h > w > 0 be two fixed integers. Let H be a random hypergraph whose hyperedges are uniformly of size h. To w-orient a hyperedge, we assign exactly w of its vertices posi...
127
click to vote
CORR
2011
Springer
14 years 5 months ago
2011
Springer
We study probabilistic bit-probe schemes for the membership problem. Given a set A of at most n elements from the universe of size m we organize such a structure that queries of t...
297
Voted
Book
A well-written book about graph theory.