WAOA 2017 - Workshop on Approximation and Online Algorithms

Website https://algo2017.ac.tuwien.ac.at/waoa/ | Edit Freely

Category Computer Science; Algorithms; Discrete Optimzation

Deadline: June 27, 2017 | Date: September 08, 2017-September 09, 2017

Venue/Country: Vienna, Austria

Updated: 2017-06-02 02:19:19 (GMT+9)

Call For Papers - CFP

15th Workshop on Approximation and Online Algorithms

https://algo2017.ac.tuwien.ac.at/waoa/

7-8 September 2017. Vienna, Austria

Important Dates

Submission deadline: June 27, 2017

Notification: July 21th, 2017

Workshop: September 7-8, 2017

Camera Ready: September 25, 2017

Scope

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 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.

Topics

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

Publication:

Proceedings will be published in the Springer series Lecture Notes

in Computer Science after the workshop takes place. Instructions for

authors 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 at

most 12 pages, not including the references, 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, 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 and at least 11-point font.

Papers should be submitted electronically via the EasyChair submission

system at:

https://easychair.org/conferences/?conf=waoa2017

By submitting a paper the authors acknowledge that in case of acceptance

at least one of the authors must register at ALGO 2017 or WAOA 2017,

attend the conference, and present the paper.

Program Committee

Yossi Azar, Tel Aviv University

Danny Chen, University of Notre Dame

Jose Correa, Universidad de Chile

Khaled Elbassioni, Masdar Institute Abu Dhabi

Leah Epstein, University of Haifa

Rudolf Fleischer (co-chair), German University of Technology in Oman

Martin Fürer, The Pennsylvania State University

Klaus Jansen, University of Kiel

Li Jian, Tsinghua University

George Karakostas, McMaster University

Monaldo Mastrolilli, IDSIA Switzerland

Nicole Megow, University of Bremen

Jiri Sgall, Charles University

Roberto Solis-Oba (co-chair), Western University

Frits Spieksma, KU Leuven

Clifford Stein, Columbia University

Denis Trystram, Grenoble Institute of Technology

Gerhard Woeginger, RWTH Aachen University

Qin Zhang, Indiana University Bloomington