Sciweavers

19 search results - page 1 / 4

» algorithmica 2002

8

ALGORITHMICA
2002

77views more ALGORITHMICA 2002»

Multiprocessor Scheduling with Machine Allotment and Parallelism Constraints

13 years 4 months ago

Multiprocessor Scheduling with Machine Allotment and Parallelism Constraints

Download www.cs.technion.ac.il

Hadas Shachnai, Tami Tamir

claim paper

Read More »

8

ALGORITHMICA
2002

70views more ALGORITHMICA 2002»

The Structure and Complexity of Sports Elimination Numbers

13 years 4 months ago

The Structure and Complexity of Sports Elimination Numbers

Download csiflabs.cs.ucdavis.edu

Dan Gusfield, Charles U. Martel

claim paper

Read More »

9

ALGORITHMICA
2002

73views more ALGORITHMICA 2002»

Randomized Weighted Caching with Two Page Weights

13 years 4 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 »

6

ALGORITHMICA
2002

109views more ALGORITHMICA 2002»

A Near-Linear Area Bound for Drawing Binary Trees

13 years 4 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 »

13

ALGORITHMICA
2002

89views more ALGORITHMICA 2002»

Embedding Linkages on an Integer Lattice

13 years 4 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 »