Sciweavers

21 search results - page 1 / 5

» algorithmica 2005

14

ALGORITHMICA
2005

63views more ALGORITHMICA 2005»

Minimizing Makespan and Preemption Costs on a System of Uniform Machines

13 years 4 months ago

Minimizing Makespan and Preemption Costs on a System of Uniform Machines

Download www.cs.technion.ac.il

Hadas Shachnai, Tami Tamir, Gerhard J. Woeginger

claim paper

Read More »

9

ALGORITHMICA
2005

80views more ALGORITHMICA 2005»

Building Edge-Failure Resilient Networks

13 years 4 months ago

Building Edge-Failure Resilient Networks

Download www.cs.uiuc.edu

Chandra Chekuri, Anupam Gupta, Amit Kumar, Joseph ...

claim paper

Read More »

10

ALGORITHMICA
2005

95views more ALGORITHMICA 2005»

Near-Linear Time Approximation Algorithms for Curve Simplification

13 years 4 months ago

Near-Linear Time Approximation Algorithms for Curve Simplification

Download biogeometry.duke.edu

Abstract. We consider the problem of approximating a polygonal curve

Pankaj K. Agarwal, Sariel Har-Peled, Nabil H. Must...

claim paper

Read More »

11

ALGORITHMICA
2005

99views more ALGORITHMICA 2005»

Improved Approximation Algorithms for the Quality of Service Multicast Tree Problem

13 years 4 months ago

Improved Approximation Algorithms for the Quality of Service Multicast Tree Problem

Download www.cs.gsu.edu

Abstract. The Quality of Service Multicast Tree Problem is a generalization of the Steiner tree problem which appears in the context of multimedia multicast and network design. In ...

Marek Karpinski, Ion I. Mandoiu, Alexander Olshevs...

claim paper

Read More »

17

ALGORITHMICA
2005

108views more ALGORITHMICA 2005»

Key-Independent Optimality

13 years 4 months ago

Key-Independent Optimality

Download john2.poly.edu

A new form of optimality for comparison based static dictionaries is introduced. This type of optimality, keyindependent optimality, is motivated by applications that assign key v...

John Iacono

claim paper

Read More »

« Prev « First page 1 / 5 Last » Next »