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. It is colocated with ALGO 2021, which also hosts ESA, ALGOCLOUD, ALGOSENSORS, ATMOS, and WABI. ALGO 2021 will take place 6-10 September 2021 in Lisbon, Portugal.
Authors are invited to submit an extended abstract or full paper of at
most 12 pages, including the first page but 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:
Submission website: TO BE ANNOUNCED
By submitting a paper the authors acknowledge that in case of acceptance at least one of the authors must register at ALGO 2021 and present the paper. The program committee may award a Best Paper Award to one of the accepted papers.
Papers are solicited in all research areas related to approximation and online algorithms, including, but not limited to:
TO BE ANNOUNCED
Proceedings will be published in the Springer series Lecture Notes
in Computer Science after the workshop takes place.
Selected papers presented at WAOA 2021 will be invited to a journal special issue.