Sciweavers

5138 search results - page 30 / 1028
» Randomized Algorithms for 3-SAT
Sort
View
INFOCOM
2012
IEEE
12 years 1 months ago
Multiple random walks to uncover short paths in power law networks
—Developing simple distributed algorithms to allow nodes to perform topology discovery and message routing using incomplete topological information is a problem of great interest...
Bruno F. Ribeiro, Prithwish Basu, Don Towsley
ACL
2009
13 years 8 months ago
Answering Opinion Questions with Random Walks on Graphs
Opinion Question Answering (Opinion QA), which aims to find the authors' sentimental opinions on a specific target, is more challenging than traditional factbased question an...
Fangtao Li, Yang Tang, Minlie Huang, Xiaoyan Zhu
APPROX
2005
Springer
99views Algorithms» more  APPROX 2005»
14 years 4 months ago
Beating a Random Assignment
Gustav Hast