TALG 2008 | Sciweavers

12

TALG
2008

93views more TALG 2008»

Limitations of cross-monotonic cost-sharing schemes

13 years 4 months ago

A cost-sharing scheme is a set of rules defining how to share the cost of a service (often computed by solving a combinatorial optimization problem) amongst serviced customers. A ...

Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirro...

claim paper

Read More »

9

click to vote

TALG
2008

57views more TALG 2008»

Primal-dual approach for directed vertex connectivity augmentation and generalizations

13 years 4 months ago

Download www.cs.elte.hu

László A. Végh, András...

claim paper

Read More »

4

click to vote

TALG
2008

75views more TALG 2008»

Compact dictionaries for variable-length keys and data with applications

13 years 4 months ago

Download www.cs.cmu.edu

Daniel K. Blandford, Guy E. Blelloch

claim paper

Read More »

11

click to vote

TALG
2008

86views more TALG 2008»

Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut

13 years 4 months ago

Download www.dcs.warwick.ac.uk

In this paper, we study the metrics of negative type, which are metrics (V, d) such that d is an Euclidean metric; these metrics are thus also known as " 2-squared" met...

Shuchi Chawla, Anupam Gupta, Harald Räcke

claim paper

Read More »

12

click to vote

TALG
2008

80views more TALG 2008»

Randomized minimum spanning tree algorithms using exponentially fewer random bits

13 years 4 months ago

Download www.eecs.umich.edu

Seth Pettie, Vijaya Ramachandran

claim paper

Read More »

15

click to vote

TALG
2008

124views more TALG 2008»

Uniform deterministic dictionaries

13 years 4 months ago

Download www.itu.dk

Abstract. We present a new analysis of the well-known family of multiplicative hash functions, and improved deterministic algorithms for selecting "good" hash functions. ...

Milan Ruzic

claim paper

Read More »

8

click to vote

TALG
2008

57views more TALG 2008»

Alternation and redundancy analysis of the intersection problem

13 years 4 months ago

Download www.cs.brown.edu

Jérémy Barbay, Claire Kenyon

claim paper

Read More »

12

click to vote

TALG
2008

100views more TALG 2008»

Thin heaps, thick heaps

13 years 4 months ago

Download www.math.tau.ac.il

The Fibonacci heap was devised to provide an especially efficient implementation of Dijkstra's shortest path algorithm. Although asyptotically efficient, it is not as fast in...

Haim Kaplan, Robert Endre Tarjan

claim paper

Read More »

7

click to vote

TALG
2008

39views more TALG 2008»

Faster approximation schemes for fractional multicommodity flow problems

13 years 4 months ago

$Faster approximation schemes for fractional multicommodity flow problems$

Download www.optimization-online.org

George Karakostas