Sciweavers

19 search results - page 1 / 4

» algorithmica 2002

23

ALGORITHMICA
2002

77views more ALGORITHMICA 2002»

Multiprocessor Scheduling with Machine Allotment and Parallelism Constraints

13 years 10 months ago

Multiprocessor Scheduling with Machine Allotment and Parallelism Constraints

Download www.cs.technion.ac.il

Hadas Shachnai, Tami Tamir

claim paper

Read More »

22

ALGORITHMICA
2002

70views more ALGORITHMICA 2002»

The Structure and Complexity of Sports Elimination Numbers

13 years 10 months ago

The Structure and Complexity of Sports Elimination Numbers

Download csiflabs.cs.ucdavis.edu

Dan Gusfield, Charles U. Martel

claim paper

Read More »

28

ALGORITHMICA
2002

73views more ALGORITHMICA 2002»

Randomized Weighted Caching with Two Page Weights

13 years 10 months ago

Randomized Weighted Caching with Two Page Weights

Download www.ics.uci.edu

We consider a special case of the weighted caching problem where

Sandy Irani

claim paper

Read More »

19

ALGORITHMICA
2002

109views more ALGORITHMICA 2002»

A Near-Linear Area Bound for Drawing Binary Trees

13 years 10 months ago

A Near-Linear Area Bound for Drawing Binary Trees

Download grid.tsinghua.edu.cn

We present several simple methods to construct planar, strictly upward, strongly order-preserving, straight-line drawings of any n-node binary tree. In particular, it is shown that...

Timothy M. Chan

claim paper

Read More »

31

ALGORITHMICA
2002

89views more ALGORITHMICA 2002»

Embedding Linkages on an Integer Lattice

13 years 10 months ago

Embedding Linkages on an Integer Lattice

Download www.cs.umass.edu

This paper answers the following question: Given an \erector set" linkage, a connected set of xed-length links, what is the minimal needed to adjust the edge lengths so that ...

Susan Landau, Neil Immerman

claim paper

Read More »

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