Approximation and online algorithms are fundamental tools to deal withcomputationally hard problems and problems in which the input is graduallydisclosed over time. Both kinds of problems arise from a large number ofapplications in a variety of fields. The workshop focuses on the designand analysis of approximation and online algorithms. It also coversexperimental methods used to design and analyze efficient approximationand online algorithms.

WAOA 2017 will be part of ALGO 2017 (https://algo2017.ac.tuwien.ac.at/waoa/),which also hosts ESA, ALGOCLOUD, ALGOSENSORS, ATMOS, IPEC, and PCSS.ALGO 2017 will take place 4-8 September 2017 in Vienna, Austria.

TopicsPapers are solicited in all research areas related to approximation andonline algorithms, including, but not limited to:

Proceedings will be published in the Springer series Lecture Notesin Computer Science after the workshop takes place. Instructions forauthors can be found at Springer web site (www.springer.com/lncs).

Submission guidelines:

Authors are invited to submit an extended abstract or full paper of atmost 12 pages, not including the references, describing originalunpublished research. Simultaneous submission to other conferenceswith published proceedings is not permitted. The title page of thesubmission should include the authors' full names, addresses, e-mailaddresses, and an abstract summarizing the results in roughly 100-200words. The remainder of the submission should contain a descriptionof the main results, an explanation of their importance, and a clearcomparison with related work. The submission must include full proofsof the results. Material that cannot be included in the 12 allowedpages can be placed in an appendix, that will be read at the solediscretion of the program committee.

Submissions should be formatted for letter-size paper with reasonablemargins and at least 11-point font.

Papers should be submitted electronically via the EasyChair submissionsystem at: