Screen LibraryApproximation and online algorithms：7th international workshop, WAOA 2009, Copenhagen, Denmark, September 10-11, 2009 ; revised papers
Saved in:
| Corporate Authors: | ; |
|---|---|
| Group Author: | ; |
| Published: |
Springer,
|
| Publisher Address: | Berlin New York |
| Publication Dates: | c2010. |
| Literature type: | Book |
| Language: | English |
| Series: |
Lecture notes in computer science ; 5893 |
| Subjects: | |
| Online Access: |
http://dx.doi.org/10.1007/978-3-642-12450-1 |
| Carrier Form: | 1 online resource (x, 254 p.): ill. |
| ISBN: |
9783642124495 (electronic bk.) 3642124496 (electronic bk.) |
| Index Number: | TP301 |
| CLC: | TP301.6-532 |
| Contents: |
International conference proceedings. Description based on print version record Includes bibliographical references and index. On the competitiveness of the online asymmetric and Euclidean Steiner tree problems / Spyros Angelopoulos -- Extension of the Nemhauser and Trotter Theorem to generalized vertex cover with applications / Reuven Bar-Yehuda, Danny Hermelin, and Dror Rawitz -- Price fluctuations : to buy or to rent / Marcin Bienkowski -- Approximation algorithms for multiple strip packing / Marin Bougeret, Pierre Francois Dutot, Klaus Jansen, Christina Otte, and Denis Trystram -- Approximating frequent items in asynchronous data stream over a sliding window / Ho-Leung Chan, Tak-Wah Lam, Lap-Kei Lee, and Hing-Fung Ting -- Longest wait first for broadcast scheduling (extended abastract) / Chandra Chekuri, Sungjin Im, and Benjamin Moseley -- The routing open shop problem : new approximation algorithms / Ilya Chernykh, Nikita Dryuck, Alexander Kononov, and Sergey Sevastyanov ... |