Search Sciweavers | Sciweavers

6393 search results - page 157 / 1279

» Randomized Algorithms on the Mesh

115

Voted

STOC
2007
ACM

110views Algorithms» more STOC 2007»

Randomly coloring planar graphs with fewer colors than the maximum degree

16 years 4 months ago

Download www.cc.gatech.edu

Thomas P. Hayes, Juan Carlos Vera, Eric Vigoda

claim paper

Read More »

110

Voted

STOC
2005
ACM

104views Algorithms» more STOC 2005»

Oblivious routing in directed graphs with random demands

16 years 4 months ago

Download www-math.mit.edu

Mohammad Taghi Hajiaghayi, Jeong Han Kim, Tom Leig...

claim paper

Read More »

click to vote

APPROX
2007
Springer

102views Algorithms» more APPROX 2007»

Random Subsets of the Interval and P2P Protocols

15 years 10 months ago

Download www.im.pwr.wroc.pl

Jacek Cichon, Marek Klonowski, Lukasz Krzywiecki, ...

claim paper

Read More »

click to vote

STOC
1998
ACM

115views Algorithms» more STOC 1998»

On the Complexity of Unsatisfiability Proofs for Random k-CNF Formulas

15 years 8 months ago

Download www.cs.helsinki.fi

Paul Beame, Richard M. Karp, Toniann Pitassi, Mich...

claim paper

Read More »

Voted

SODA
2008
ACM

59views Algorithms» more SODA 2008»

Universality of random graphs

15 years 5 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers