Sciweavers

1542 search results - page 83 / 309
» The metamathematics of random graphs
Sort
View
FOCS
1997
IEEE
15 years 10 months ago
The Analysis of a List-Coloring Algorithm on a Random Graph
Dimitris Achlioptas, Michael S. O. Molloy
EMNLP
2008
15 years 7 months ago
Weakly-Supervised Acquisition of Labeled Class Instances using Graph Random Walks
We present a graph-based semi-supervised label propagation algorithm for acquiring opendomain labeled classes and their instances from a combination of unstructured and structured...
Partha Pratim Talukdar, Joseph Reisinger, Marius P...
SODA
2008
ACM
59views Algorithms» more  SODA 2008»
15 years 7 months ago
Universality of random graphs
Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vo...
SODA
2008
ACM
133views Algorithms» more  SODA 2008»
15 years 7 months ago
On the connectivity of dynamic random geometric graphs
Josep Díaz, Dieter Mitsche, Xavier Pé...