Search Sciweavers | Sciweavers

5115 search results - page 61 / 1023

» On Randomized Lanczos Algorithms

141

click to vote

SODA
1998
ACM

144views Algorithms» more SODA 1998»

Analysis of Random Processes via And-Or Tree Evaluation

15 years 4 months ago

Download www.eecs.harvard.edu

We introduce a new set of probabilistic analysis tools based on the analysis of And-Or trees with random inputs. These tools provide a unifying, intuitive, and powerful framework ...

Michael Luby, Michael Mitzenmacher, Mohammad Amin ...

claim paper

Read More »

110

click to vote

STOC
2007
ACM

110views Algorithms» more STOC 2007»

Randomly coloring planar graphs with fewer colors than the maximum degree

16 years 3 months ago

Download www.cc.gatech.edu

Thomas P. Hayes, Juan Carlos Vera, Eric Vigoda

claim paper

Read More »

103

click to vote

STOC
2005
ACM

104views Algorithms» more STOC 2005»

Oblivious routing in directed graphs with random demands

16 years 3 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 9 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 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers