Sciweavers

Share
SODA
2008
ACM
200views Algorithms» more  SODA 2008»
9 years 11 months ago
Clustering for metric and non-metric distance measures
We study a generalization of the k-median problem with respect to an arbitrary dissimilarity measure D. Given a finite set P, our goal is to find a set C of size k such that the s...
Marcel R. Ackermann, Johannes Blömer, Christi...
SODA
2008
ACM
105views Algorithms» more  SODA 2008»
9 years 11 months ago
Approximation algorithms for labeling hierarchical taxonomies
Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
SODA
2008
ACM
185views Algorithms» more  SODA 2008»
9 years 11 months ago
Better bounds for online load balancing on unrelated machines
We study the problem of scheduling permanent jobs on unrelated machines when the objective is to minimize the Lp norm of the machine loads. The problem is known as load balancing ...
Ioannis Caragiannis
SODA
2008
ACM
80views Algorithms» more  SODA 2008»
9 years 11 months ago
Provably good multicore cache performance for divide-and-conquer algorithms
This paper presents a multicore-cache model that reflects the reality that multicore processors have both per-processor private (L1) caches and a large shared (L2) cache on chip. ...
Guy E. Blelloch, Rezaul Alam Chowdhury, Phillip B....
SODA
2008
ACM
74views Algorithms» more  SODA 2008»
9 years 11 months ago
Algorithms for the coalitional manipulation problem
Michael Zuckerman, Ariel D. Procaccia, Jeffrey S. ...
SODA
2008
ACM
104views Algorithms» more  SODA 2008»
9 years 11 months ago
Fast and reliable reconstruction of phylogenetic trees with very short edges
Abstract Ilan Gronau Shlomo Moran Sagi Snir Phylogenetic reconstruction is the problem of reconstructing an evolutionary tree from sequences corresponding to leaves of that tree. ...
Ilan Gronau, Shlomo Moran, Sagi Snir
SODA
2008
ACM
83views Algorithms» more  SODA 2008»
9 years 11 months ago
Splay trees, Davenport-Schinzel sequences, and the deque conjecture
We introduce a new technique to bound the asymptotic performance of splay trees. The basic idea is to transcribe, in an indirect fashion, the rotations performed by the splay tree...
Seth Pettie
SODA
2008
ACM
78views Algorithms» more  SODA 2008»
9 years 11 months ago
The hiring problem and Lake Wobegon strategies
Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael...
books