Sciweavers

140 search results - page 3 / 28

» soda 2010

17

SODA
2010
ACM

152views Algorithms» more SODA 2010»

Towards the Randomized k-Server Conjecture: A Primal-Dual Approach

13 years 8 months ago

Towards the Randomized k-Server Conjecture: A Primal-Dual Approach

Download domino.research.ibm.com

Nikhil Bansal, Niv Buchbinder, Joseph Naor

claim paper

Read More »

19

SODA
2010
ACM

152views Algorithms» more SODA 2010»

Solving the Replacement Paths Problem for Planar Directed Graphs in O(n*log n) Time

14 years 7 months ago

Solving the Replacement Paths Problem for Planar Directed Graphs in O(n*log n) Time

Download diku.dk

Christian Wulff-Nilsen

claim paper

Read More »

28

SODA
2010
ACM

178views Algorithms» more SODA 2010»

Basis Reduction, and the Complexity of Branch-and-Bound

14 years 7 months ago

Basis Reduction, and the Complexity of Branch-and-Bound

Download www.unc.edu

Gabor Pataki, Mustafa Tural

claim paper

Read More »

32

SODA
2010
ACM

176views Algorithms» more SODA 2010»

The scaling window for a random graph with a given degree sequence

14 years 7 months ago

The scaling window for a random graph with a given degree sequence

Download www.cs.toronto.edu

Hamed Hatami, Michael Molloy

claim paper

Read More »

25

SODA
2010
ACM

122views Algorithms» more SODA 2010»

Price of Anarchy for Greedy Auctions

14 years 7 months ago

Price of Anarchy for Greedy Auctions

Download www.cs.utoronto.ca

Brendan Lucier, Allan Borodin

claim paper

Read More »

« Prev « First page 3 / 28 Last » Next »