8. WAOA 2010: Liverpool, UK

Klaus Jansen, Roberto Solis-Oba (Eds.): Approximation and Online Algorithms - 8th International Workshop, WAOA 2010, Liverpool, UK, September 9-10, 2010. Revised Papers. Lecture Notes in Computer Science 6534 Springer 2011, ISBN 978-3-642-18317-1

- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/AnshelevichCH10
- ask others
Elliot Anshelevich, Bugra Caskurlu, Ameya Hate: Strategic Multiway Cut and Multicut Games. 1-12
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/Antonakopoulos10
- ask others
Spyridon Antonakopoulos: Approximating Directed Buy-at-Bulk Network Design. 13-24
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/BaloghBG10
- ask others
János Balogh, József Békési, Gábor Galambos: New Lower Bounds for Certain Classes of Bin Packing Algorithms. 25-36
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/Bordewich10
- ask others
Magnus Bordewich: On the Approximation Complexity Hierarchy. 37-46
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/BriestR10
- ask others
Patrick Briest, Heiko Röglin: The Power of Uncertainty: Bundle-Pricing for Unit-Demand Customers. 47-58
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/ChanLL10
- ask others
Ho-Leung Chan, Tak Wah Lam, Rongbin Li: Tradeoff between Energy and Throughput for Online Deadline Scheduling. 59-70
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/ChekuriGIKLMMR10
- ask others
Chandra Chekuri, Avigdor Gal, Sungjin Im, Samir Khuller, Jian Li, Richard Matthew McCutchen, Benjamin Moseley, Louiqa Raschid: New Models and Algorithms for Throughput Maximization in Broadcast Scheduling - (Extended Abstract). 71-82
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/ChenFL10
- ask others
Danny Z. Chen, Rudolf Fleischer, Jian Li: Densest k-Subgraph Approximation on Intersection Graphs. 83-93
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/DasMM10
- ask others
Aparna Das, Claire Mathieu, Shay Mozes: The Train Delivery Problem - Vehicle Routing Meets Bin Packing. 94-105
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/DresslerS10
- ask others
Daniel Dressler, Martin Skutella: An FPTAS for Flows over Time with Aggregate Arc Capacities. 106-117
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/EhmsenKL10
- ask others
Martin R. Ehmsen, Jens S. Kohrt, Kim S. Larsen: List Factoring and Relative Worst Order Analysis. 118-129
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/FominGT10
- ask others
Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos: Approximation Algorithms for Domination Search. 130-141
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/JagtenbergSU10
- ask others
Caroline Jagtenberg, Uwe Schwiegelshohn, Marc Uetz: Lower Bounds for Smith's Rule in Stochastic Machine Scheduling. 142-153
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/KammaN10
- ask others
Lior Kamma, Zeev Nutov: Approximating Survivable Networks with Minimum Number of Steiner Points. 154-165
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/KarrenbauerR10
- ask others
Andreas Karrenbauer, Thomas Rothvoß: A 3/2-Approximation Algorithm for Rate-Monotonic Multiprocessor Scheduling of Implicit-Deadline Tasks. 166-177
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/LamLT10
- ask others
Tak Wah Lam, Chi-Man Liu, Hing-Fung Ting: Online Tracking of the Dominance Relationship of Distributed Multi-dimensional Data. 178-189
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/MakarychevM10
- ask others
Konstantin Makarychev, Yury Makarychev: How to Play Unique Games on Expanders. 190-200
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/MathieuV10
- ask others
Claire Mathieu, Adrian Vladu: Online Ranking for Tournament Graphs. 201-212
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/PeisW10
- ask others
Britta Peis, Andreas Wiese: Throughput Maximization for Periodic Packet Routing on Trees and Grids. 213-224
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/Pritchard10
- ask others
David Pritchard: k-Edge-Connectivity: Approximation and LP Relaxation. 225-236
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/PruhsRS10
- ask others
Kirk Pruhs, Julien Robert, Nicolas Schabanel: Minimizing Maximum Flowtime of Jobs with Arbitrary Parallelizability. 237-248
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/Stee10
- ask others
Rob van Stee: An Improved Algorithm for Online Rectangle Filling. 249-260
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waoa/Yamakami10
- ask others
Tomoyuki Yamakami: Approximate Counting for Complex-Weighted Boolean Constraint Satisfaction Problems. 261-272