Approximation and Online Algorithms - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540210795, 9783540245926

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Randomized Priority Algorithms

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-540-24592-6_3 ◽

2004 ◽

pp. 27-40 ◽

Cited By ~ 4

Author(s):

Spyros Angelopoulos

Keyword(s):

Priority Algorithms

Download Full-text

Combinatorial Interpretations of Dual Fitting and Primal Fitting

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-540-24592-6_11 ◽

2004 ◽

pp. 137-150 ◽

Cited By ~ 5

Author(s):

Ari Freund ◽

Dror Rawitz

Keyword(s):

Combinatorial Interpretations

Download Full-text

Optimal On-Line Algorithms to Minimize Makespan on Two Machines with Resource Augmentation

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-540-24592-6_9 ◽

2004 ◽

pp. 109-122

Author(s):

Leah Epstein ◽

Arik Ganot

Keyword(s):

Resource Augmentation ◽

On Line ◽

Two Machines

Download Full-text

Scheduling AND/OR-Networks on Identical Parallel Machines

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-540-24592-6_10 ◽

2004 ◽

pp. 123-136 ◽

Cited By ~ 4

Author(s):

Thomas Erlebach ◽

Vanessa Kääb ◽

Rolf H. Möhring

Keyword(s):

Parallel Machines ◽

Identical Parallel Machines

Download Full-text

Disk Graphs: A Short Survey

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-540-24592-6_23 ◽

2004 ◽

pp. 260-264 ◽

Cited By ~ 8

Author(s):

Aleksei V. Fishkin

Keyword(s):

Short Survey

Download Full-text

Combinatorial Techniques for Memory Power State Scheduling in Energy-Constrained Systems

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-540-24592-6_24 ◽

2004 ◽

pp. 265-268 ◽

Cited By ~ 1

Author(s):

Claude Tadonki ◽

Mitali Singh ◽

Jose Rolim ◽

Viktor K. Prasanna

Keyword(s):

Constrained Systems ◽

Memory Power ◽

Energy Constrained

Download Full-text

Power Consumption Problems in Ad-Hoc Wireless Networks

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-540-24592-6_21 ◽

2004 ◽

pp. 252-255 ◽

Cited By ~ 2

Author(s):

Ioannis Caragiannis ◽

Christos Kaklamanis ◽

Panagiotis Kanellopoulos

Keyword(s):

Wireless Networks ◽

Power Consumption ◽

Ad Hoc ◽

Ad Hoc Wireless Networks

Download Full-text

Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-540-24592-6_20 ◽

2004 ◽

pp. 248-251 ◽

Cited By ~ 4

Author(s):

Christoph Ambühl ◽

Andrea E. F. Clementi ◽

Paolo Penna ◽

Gianluca Rossi ◽

Riccardo Silvestri

Keyword(s):

Energy Consumption ◽

Radio Networks ◽

Selfish Agents

Download Full-text

A Combinatorial Approximation Algorithm for the Multicommodity Flow Problem

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-540-24592-6_22 ◽

2004 ◽

pp. 256-259 ◽

Cited By ~ 3

Author(s):

David Coudert ◽

Hervé Rivano ◽

Xavier Roche

Keyword(s):

Approximation Algorithm ◽

Flow Problem ◽

Multicommodity Flow ◽

Multicommodity Flow Problem

Download Full-text

Online Deadline Scheduling: Team Adversary and Restart

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-540-24592-6_16 ◽

2004 ◽

pp. 206-213

Author(s):

Jae-Ha Lee

Keyword(s):

Deadline Scheduling

Download Full-text

Approximation and Online Algorithms - Lecture Notes in Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer Berlin Heidelberg

Randomized Priority Algorithms

Combinatorial Interpretations of Dual Fitting and Primal Fitting

Optimal On-Line Algorithms to Minimize Makespan on Two Machines with Resource Augmentation

Scheduling AND/OR-Networks on Identical Parallel Machines

Disk Graphs: A Short Survey

Combinatorial Techniques for Memory Power State Scheduling in Energy-Constrained Systems

Power Consumption Problems in Ad-Hoc Wireless Networks

Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms

A Combinatorial Approximation Algorithm for the Multicommodity Flow Problem

Online Deadline Scheduling: Team Adversary and Restart

Approximation and Online Algorithms - Lecture Notes in Computer Science
Latest Publications