Sciweavers

2079 search results - page 76 / 416
» Universality of random graphs
Sort
View
ICALP
2000
Springer
15 years 10 months ago
Routing Tree Problems on Random Graphs
Carme Àlvarez, Rafel Cases, Josep Dí...
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 8 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...