WAOA: Workshop on Approximation and Online Algorithms



Past:   Proceedings on DBLP

Future:  Post a CFP for 2019 or later   |   Invite the Organizers Email


All CFPs on WikiCFP

Event When Where Deadline
WAOA 2018 16th Workshop on Approximation and Online Algorithms
Aug 23, 2018 - Aug 24, 2018 Helsinki, Finland Jun 24, 2018
WAOA 2009 7th Workshop on Approximation and Online Algorithms
Sep 10, 2009 - Sep 11, 2009 Copenhagen, Denmark Jun 3, 2009

Present CFP : 2018

WAOA 2018 - Call for Papers

16th Workshop on Approximation and Online Algorithms

23-24 August 2018
Helsinki, Finland


Important Dates

Submission deadline: June 24, 2018 (AOE)
Notification: July 23, 2018 (AOE)
Workshop: August 23-24, 2018
Camera Ready: September 17, 2018 (AOE)

Keynote Speaker:
Gerhard Woeginger, RWTH Aachen


Approximation and online algorithms are fundamental tools to deal with
computationally hard problems and problems in which the input is gradually
disclosed over time. Both kinds of problems arise from a large number of
applications in a variety of fields. The workshop focuses on the design
and analysis of approximation and online algorithms. It also covers
experimental methods used to design and analyze efficient approximation
and online algorithms.

WAOA 2018 will be part of ALGO 2018 (http://algo2018.hiit.fi/),
ALGO 2018 will take place 20-24 August 2018 in Helsinki, Finland.

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

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


Proceedings will be published in the Springer series Lecture Notes
in Computer Science after the workshop takes place.

Selected papers presented at WAOA 2018 will be invited to a journal
special issue.

Submission guidelines:

Authors are invited to submit an extended abstract or full paper of at
most 12 pages, not including the references, describing original
unpublished research. Simultaneous submission to other conferences
with published proceedings is not permitted. The first 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, an explanation of their importance, and a clear
comparison with related work. The submission must include full proofs
of the results. Material that cannot be included in the 12 allowed
pages can be placed in an appendix, that will be read at the sole
discretion of the program committee.

Submissions should be formatted for letter-size paper with reasonable
margins, page numbers, and at least 11-point font. Submitted papers
are not required to be in LNCS style.

Papers should be submitted electronically via the EasyChair submission
system at:


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

The program committee may award a Best Paper Award to one of the
accepted papers.

Program Committee

Anna Adamaszek, University of Copenhagen, Copenhagen, Denmark
János Balogh, University of Szeged, Szeged, Hungary
Xujin Chen, Chinese Academy of Sciences, Beijing, China
Leah Epstein (co-chair), University of Haifa, Haifa, Israel
Thomas Erlebach (co-chair), University of Leicester, Leicester, UK
Lene Monrad Favrholdt, University of Southern Denmark, Odense, Denmark
Kazuo Iwama, Kyoto University, Kyoto, Japan
Łukasz Jeż, University of Wrocław, Wrocław, Poland
Ralf Klasing, CNRS and University of Bordeaux, Talence, France
Kim-Manuel Klein, EPFL, Lausanne, Switzerland
Asaf Levin, The Technion, Haifa, Israel
Minming Li, City University of Hong Kong, Hong Kong SAR, China
Friedhelm Meyer auf der Heide, Paderborn University, Paderborn, Germany
Gianpiero Monaco, University of L'Aquila, L'Aquila, Italy
Sharath Raghvendra, Virginia Tech, Blacksburg, Virginia, USA
Danny Segev, University of Haifa, Haifa, Israel
Roberto Solis-Oba, The University of Western Ontario, London, Ontario, Canada
Angelina Vidali, De Montfort University, Leicester, UK
Alexander Wolff, Universität Würzburg, Würzburg, Germany


Related Resources

IEEE-Ei/Scopus-ACEPE 2024   2024 IEEE Asia Conference on Advances in Electrical and Power Engineering (ACEPE 2024) -Ei Compendex
Ei/Scopus-AACIP 2024   2024 2nd Asia Conference on Algorithms, Computing and Image Processing (AACIP 2024)-EI Compendex
SWAT 2024   19th Scandinavian Symposium on Algorithm Theory
DSIT 2024   2024 7th International Conference on Data Science and Information Technology (DSIT 2024)
EI/Scopus-PRDM 2024   2024 5th International Conference on Pattern Recognition and Data Mining(PRDM 2024)
SPIE-Ei/Scopus-CVCM 2024   2024 5th International Conference on Computer Vision, Communications and Multimedia (CVCM 2024) -EI Compendex
Ei/Scopus-ACAI 2024   2024 7th International Conference on Algorithms, Computing and Artificial Intelligence(ACAI 2024)
ACM-Ei/Scopus-AI2A 2024   2024 4th International Conference on Artificial Intelligence, Automation and Automation (AI2A 2024) -EI Compendex
IEEE-Ei/Scopus-SGGEA 2024   2024 Asia Conference on Smart Grid, Green Energy and Applications (SGGEA 2024) -EI Compendex
CCBDIOT 2024   2024 3rd International Conference on Computing, Big Data and Internet of Things (CCBDIOT 2024)