Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

31
(FIVE YEARS 0)

H-INDEX

9
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540424703, 9783540446668
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Online Weighted Flow Time and Deadline Scheduling

2001 ◽  
pp. 36-47 ◽  
Author(s):  
Luca Becchetti ◽  
Stefano Leonardi ◽  
Alberto Marchetti-Spaccamela ◽  
Kirk R. Pruhs
Keyword(s):  
Flow Time ◽  
Deadline Scheduling

On a Generalized Ruin Problem

2001 ◽  
pp. 181-191 ◽  
Author(s):  
Kazuyuki Amano ◽  
John Tromp ◽  
Paul M. B. Vitányi ◽  
Osamu Watanabe
Keyword(s):  
Ruin Problem

Some Approximation Results for the Maximum Agreement Forest Problem

2001 ◽  
pp. 159-169 ◽  
Author(s):  
Estela Maris Rodrigues ◽  
Marie-France Sagot ◽  
Yoshiko Wakabayashi
Keyword(s):  
Maximum Agreement Forest

A Greedy Facility Location Algorithm Analyzed Using Dual Fitting

2001 ◽  
pp. 127-137 ◽  
Author(s):  
Mohammad Mahdian ◽  
Evangelos Markakis ◽  
Amin Saberi ◽  
Vijay Vazirani
Keyword(s):  
Facility Location ◽  
Location Algorithm
Load More ...
Sign in / Sign up

Export Citation Format

Share Document