Monday, June 13, 2016

[DMANET] WAOA 2016 - Deadline extended to June 23rd

WAOA 2016 - Deadline extended to June 23rd

14th Workshop on Approximation and Online Algorithms

WAOA 2016 will be part of ALGO 2016 (,
ALGO 2016 will take place 22-26 August 2016 in Aarhus, Denmark.
Important Dates

Submission deadline: June 23rd, 2016 (Anywhere on Earth)
Notification: July 17th, 2016
Workshop: August 25-26, 2016
Camera Ready: October 16th, 2016

Invited Speakers:

Marek Cygan, University of Warsaw, Poland.

Ronald de Wolf, CWI and University of Amsterdam, Netherlands.



Algorithms have become a fundamental tool in several fields outside of Computer Science,
and in several applications algorithms have to cope with computationally hard problems
and problems in which the input is gradually disclosed over time.
The workshop focuses on the design and analysis of approximation and online algorithms.

Papers are solicited in all research areas related to approximation and online algorithms,
including, but not limited to:

-algorithmic game theory
-algorithmic trading
-coloring and partitioning
-competitive analysis
-computational advertising
-computational finance
-cuts and connectivity
-geometric problems
-graph algorithms
-inapproximabilty results
-mechanism design
-network design
-packing and covering
-paradigms for the design and analysis of approximation and online algorithms
-parameterized complexity
-real-world applications
-scheduling problems


Proceedings will be published after the workshop takes place in the
Springer series Lecture Notes in Computer Science.
Instructions for authors can be found at Springer web site (

Submission guidelines:

Authors are invited to submit an extended abstract or full paper of at most 12 pages (plus additional 1-2 pages for references)
in Springer's LNCS style (please add page numbers) describing original unpublished research.
Simultaneous submission to other conferences with published proceedings is not permitted.
The title page of the submission should include the authors' full names, addresses, e-mail addresses,
and an abstract summarizing the results in roughly 100-200 words; the remainder of the submission
should contain a description of the main results and an explanation of their importance.
The submission must include a full proof of the results, part of which can be placed in the appendix,
whose length is not constrained.
Papers should be submitted electronically via the EasyChair submission system at:

The WAOA proceedings will be published in the Lecture Notes in Computer Science series by Springer-Verlag.
Each accepted paper will be allotted 12 pages (plus additional 1-2 pages for references) in the proceedings.

By submitting a paper the authors acknowledge that in case of acceptance
at least one of the authors must register at ALGO 2016 or WAOA 2016,
attend the conference, and present the paper.

Program Committee

Per Austrin, KTH Sweden
Nikhil Bansal, Eindhoven University of Technology
Jose Correa, Universidad de Chile
Marek Cygan, University of Warsaw
Mike Fellows, University of Bergen
Samuel Fiorini, Université libre de Bruxelles
Naveen Garg, IIT Delhi
Fabrizio Grandoni, IDSIA Switzerland
Luciano Gualà, University of Rome "Tor Vergata"
Jochen Koenemann, University of Waterloo
Klaus Jansen (co-chair), University of Kiel
Monaldo Mastrolilli (co-chair), IDSIA Switzerland
Nicole Megow, TU München
Ben Moseley, Washington University
Vangelis Paschos, University Paris-Dauphine
Andreas S. Schulz, TU München
Roberto Solis-Oba, Western University
Rob van Stee, University of Leicester
Leen Stougie, Vrije Universiteit & CWI Amsterdam
Ola Svensson, EPFL Switzerland

* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.