Sciweavers

27 search results - page 6 / 6
» A Simple Algorithm for Stable Minimum Storage Merging
Sort
View
124
Voted
ICALP
2004
Springer
15 years 7 months ago
Online Scheduling with Bounded Migration
Consider the classical online scheduling problem where jobs that arrive one by one are assigned to identical parallel machines with the objective of minimizing the makespan. We gen...
Peter Sanders, Naveen Sivadasan, Martin Skutella
COMPGEOM
1994
ACM
15 years 6 months ago
Computing Envelopes in Four Dimensions with Applications
Let F be a collection of n d-variate, possibly partially defined, functions, all algebraic of some constant maximum degree. We present a randomized algorithm that computes the vert...
Pankaj K. Agarwal, Boris Aronov, Micha Sharir