5 search results - page 1 / 1 » The Peculiar Phase Structure of Random Graph Bisection |
59
Voted
CORR
2008
Springer
15 years 12 days ago
2008
Springer
169
click to vote
FOCS
1993
IEEE
15 years 4 months ago
1993
IEEE
We resolve in the a rmative a question of Boppana and Bui: whether simulated annealing can, with high probability and in polynomial time, nd the optimal bisection of a random grap...
120
Voted
CORR
2010
Springer
15 years 12 days ago
2010
Springer
We consider random walks on two classes of random graphs and explore the likely structure of the vacant set viz. the set of unvisited vertices. Let (t) be the subgraph induced by ...
74
Voted
STACS
2010
Springer
15 years 7 months ago
2010
Springer
Abstract. A parametric weighted graph is a graph whose edges are labeled with continuous real functions of a single common variable. For any instantiation of the variable, one obta...
113
click to vote
AAAI
2011
14 years 10 days ago
2011
In this paper, we model the pair-wise similarities of a set of documents as a weighted network with a single cutoff parameter. Such a network can be thought of an ensemble of unwe...