MPI-INF D1 Publications
Your search returned the following 10 documents:
-
Online scheduling with bounded migration
Peter Sanders, Naveen Sivadasan, and Martin Skutella
Mathematics of Operations Research 34 (2): 481-498, 2009 -
On the Hadwiger's Conjecture for Graph Products
L. Sunil Chandran and Naveen Sivadasan
Max-Planck-Institut für Informatik, Stuhlsatzenhausweg 85, MPI-I-2004-1-006, Research Report
[PS: Download: MPI-I-2004-1-006.ps] -
Online Problems and Two-Player Games: Algorithms and Analysis
Naveen Sivadasan
Doctoral dissertation, Universität des Saarlandes, 2004 -
Online scheduling with bounded migration
Peter Sanders, Naveen Sivadasan, and Martin Skutella
In: Automata, languages and programming : 31st International Colloquium, ICALP 2004, Turku, Finnland, 2004, 1111-1122
[PS: Download: icalp04.ps] -
Online Scheduling with Bounded Migration
Naveen Sivadasan, Peter Sanders, and Martin Skutella
Max-Planck-Institut für Informatik, Stuhlsatzenhausweg 85, MPI-I-2004-1-004, Research Report
[PDF: Download: MPI-I-2004-1-004.pdf] -
Topology matters: Smoothed competitiveness of metrical task systems
Guido Schäfer and Naveen Sivadasan
In: 21st Annual Symposium on Theoretical Aspects of Computer Science (STACS-04), Montpellier, France, 2004, 489-500
[PS: Download: stacs04.ps] -
Randomized Pursuit-Evasion in Graphs
Micah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, and Berthold Vöcking
Combinatorics, Probability and Computing 12 (3): 225-244, 2003
[PS: Download: paper.ps] -
All-Pairs Shortest-Paths Computation in the Presence of Negative Cycles
Kurt Mehlhorn, Volker Priebe, Guido Schäfer, and Naveen Sivadasan
Information Processing Letters 81 (6): 341-343, 2002 -
Energy Optimal Routing in Radio Networks Using Geometric Data Structures
Rene Beier, Peter Sanders, and Naveen Sivadasan
In: Automata, Languages and Programming : 29th International Colloquium, ICALP 2002, Málaga, Spain, 2002, 366-376 -
Randomized Pursuit-Evasion in Graphs
Micah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, and Berthold Vöcking
In: Automata, Languages and Programming : 29th International Colloquium, ICALP 2002, Málaga, Spain, 2002, 901-912