default search action
11. WAOA 2013: Sophia Antipolis, France
- Christos Kaklamanis, Kirk Pruhs:
Approximation and Online Algorithms - 11th International Workshop, WAOA 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers. Lecture Notes in Computer Science 8447, Springer 2014, ISBN 978-3-319-08000-0 - Trevor I. Fenner, Oded Lachish, Alexandru Popa:
Min-Sum 2-Paths Problems. 1-11 - Ofer Neiman:
Low Dimensional Embeddings of Doubling Metrics. 12-23 - Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono:
Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation. 24-36 - Nicolas Boria, Federico Della Croce, Vangelis Th. Paschos:
On the max min vertex cover Problem. 37-48 - MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Zeev Nutov:
On Fixed Cost k-Flow Problems. 49-60 - Ulrich Pferschy, Joachim Schauer:
Approximating the Quadratic Knapsack Problem on Special Graph Classes. 61-72 - Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau:
Approximating the Sparsest k-Subgraph in Chordal Graphs. 73-84 - Jaroslaw Byrka, Shanfei Li, Bartosz Rybicki:
Improved Approximation Algorithm for k-Level UFL with Penalties, a Simplistic View on Randomizing the Scaling Parameter. 85-96 - Erika M. M. Coelho, Mitre Costa Dourado, Rudini M. Sampaio:
Inapproximability Results for Graph Convexity Parameters. 97-107 - Hemant Tyagi, Bernd Gärtner:
Continuum Armed Bandit Problem of Few Variables in High Dimensions. 108-119 - Kamiel Cornelissen, Ruben Hoeksma, Bodo Manthey, N. S. Narayanaswamy, C. S. Rahul:
Approximability of Connected Factors. 120-131 - Anna Adamaszek, Marc P. Renault, Adi Rosén, Rob van Stee:
Reordering Buffer Management with Advice. 132-143 - Marek Cygan, Lukasz Jez:
Online Knapsack Revisited. 144-155 - Matús Mihalák, Rastislav Srámek, Peter Widmayer:
Counting Approximately-Shortest Paths in Directed Acyclic Graphs. 156-167
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.