Search Sciweavers | Sciweavers

5138 search results - page 30 / 1028

» Randomized Algorithms for 3-SAT

214

click to vote

INFOCOM
2012
IEEE

183views Communications» more INFOCOM 2012»

Multiple random walks to uncover short paths in power law networks

13 years 8 months ago

Download www-net.cs.umass.edu

—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

claim paper

Read More »

145

Voted

STOC
2000
ACM

105views Algorithms» more STOC 2000»

A guessing game and randomized online algorithms

15 years 10 months ago

Download www2.informatik.hu-berlin.de

Steven S. Seiden

claim paper

Read More »

158

click to vote

ACL
2009

153views Computational Linguistics» more ACL 2009»

Answering Opinion Questions with Random Walks on Graphs

15 years 4 months ago

Download www.aclweb.org

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

claim paper

Read More »

117

click to vote

APPROX
2007
Springer

101views Algorithms» more APPROX 2007»

On the Approximation Resistance of a Random Predicate

16 years 13 days ago