Algorithms | Sciweavers

16

click to vote

SODA
2004
ACM

67views Algorithms» more SODA 2004»

Trade-offs on the location of the core node in a network

14 years 1 months ago

Download www-math.mit.edu

Jean-François Macq, Michel X. Goemans

claim paper

Read More »

33

click to vote

SODA
2004
ACM

94views Algorithms» more SODA 2004»

A time efficient Delaunay refinement algorithm

14 years 1 months ago

Download www.cs.cmu.edu

In this paper we present a Delaunay refinement algorithm for generating good aspect ratio and optimal size triangulations. This is the first algorithm known to have sub-quadratic ...

Gary L. Miller

claim paper

Read More »

30

click to vote

SODA
2004
ACM

155views Algorithms» more SODA 2004»

Navigating nets: simple algorithms for proximity search

14 years 1 months ago

Download www.wisdom.weizmann.ac.il

d Abstract] Robert Krauthgamer James R. Lee We present a simple deterministic data structure for maintaining a set S of points in a general metric space, while supporting proximit...

Robert Krauthgamer, James R. Lee

claim paper

Read More »

30

click to vote

SODA
2004
ACM

76views Algorithms» more SODA 2004»

Network failure detection and graph connectivity

14 years 1 months ago

Download www.cs.cornell.edu

Jon M. Kleinberg, Mark Sandler, Aleksandrs Slivkin...

claim paper

Read More »

31

click to vote

SODA
2004
ACM

98views Algorithms» more SODA 2004»

End-to-end packet-scheduling in wireless ad-hoc networks

14 years 1 months ago

Download domino.research.ibm.com

Abstract Packet-scheduling is a particular challenge in wireless networks due to interference from nearby transmissions. A distance-2 interference model serves as a useful abstract...

V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Pa...

claim paper

Read More »

28

click to vote

SODA
2004
ACM

94views Algorithms» more SODA 2004»

Improved upper bounds for 3-SAT

14 years 1 months ago

Download www.inf.ethz.ch

Kazuo Iwama, Suguru Tamaki

claim paper

Read More »

49

click to vote

SODA
2004
ACM

107views Algorithms» more SODA 2004»

A note on the nearest neighbor in growth-restricted metrics

14 years 1 months ago

Download oceanstore.cs.berkeley.edu

In this paper, we give results relevant to sequential and distributed dynamic data structures for finding nearest neighbors in growth-restricted metrics. Our sequential data struc...

Kirsten Hildrum, John Kubiatowicz, Sean Ma, Satish...

claim paper

Read More »

33

click to vote

SODA
2004
ACM

104views Algorithms» more SODA 2004»

Variable length path coupling

14 years 1 months ago

Download www.cc.gatech.edu

We present a new technique for constructing and analyzing couplings to bound the convergence rate of finite Markov chains. Our main theorem is a generalization of the path couplin...

Thomas P. Hayes, Eric Vigoda

claim paper

Read More »

37

click to vote

SODA
2004
ACM

131views Algorithms» more SODA 2004»

When indexing equals compression: experiments with compressing suffix arrays and applications

14 years 1 months ago

Download www.ittc.ku.edu

We report on a new experimental analysis of high-order entropy-compressed suffix arrays, which retains the theoretical performance of previous work and represents an improvement in...

Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter

claim paper

Read More »

24

click to vote

SODA
2004
ACM

110views Algorithms» more SODA 2004»

Algorithms for infinite huffman-codes

14 years 1 months ago