Approximation and Online Algorithms : 11th International Workshop, WAOA 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers

This book constitutes the thoroughly refereed workshop proceedings of the 11th International Workshop on Approximation and Online Algorithms, WAOA 2013, held in Sophia Antipolis, France, in September 2013 as part of the ALGO 2013 conference event. The 14 revised full papers presented were carefully...

Full description

Saved in:

Bibliographic Details
Other Authors:	Kaklamanis, Christos (Editor) Pruhs, Kirk (Editor)
Corporate Author:	SpringerLink (online služba)
Format:	eBook
Language:	English
Published:	Cham : Springer International Publishing, 2014
Series:	Lecture Notes in Computer Science
Genre/form:	elektronické knihy
ISBN:	978-3-319-08001-7 9783319080000
Subjects:	informatika algoritmizace numerická analýza
Online Access:	Plný text
Tags:	Add Tag No Tags, Be the first to tag this record!

Table of Contents:

Algorithmic game theory
Algorithmic trading
Coloring and partitioning
Competitive analysis
Computational advertising
Computational finance
Cuts and connectivity
Geometric problems
Graph algorithms
Inapproximability results
Mechanism design
Natural algorithms
Network design
Packing and covering
Paradigms for the design and analysis of approximation and online algorithms
Parameterized complexity
Real-world applications
Scheduling problems