WAOA 2011

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 2010 will be part of ALGO 2011, which also hosts ESA, ATMOS, WABI, IPEC, and ALGOSENSORS. ALGO 2011 will take place 5-9 September 2011 in Saarbruecken, Germany.

Topics

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

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

Publication

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
               http://www.springer.de/comp/lncs/authors.html.

Selected papers from the workshop will be published in a special issue of Theory of Computing Systems.

Submission Guidelines

Authors are invited to submit an extended abstract or full paper of at most 12 pages 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 must be submitted electronically at

              https://www.easychair.org/conferences/?conf=waoa2011

The submission must be received by 23:59 (GMT) on June 22, 2011. Each accepted paper must be presented at the workshop by one of the authors.

Important Dates

Submissions: June 22, 2011.
Notifications: July 26, 2011.
Workshop: September 8-9, 2011.
Camera Ready: October 3, 2011.

Invited Speaker

    Klaus Jansen, University of Kiel.

Program Chairs

    * Pino Persiano, University of Salerno
    * Roberto Solis-Oba, University of Western Ontario

Program Committee

    • Vincenzo Auletta, University of Salerno
    • Evripidis Bampis, University Pierre et Marie Curie
    • Ioannis Caragiannis, University of Patras
    • Jose Correa, University of Chile
    • Khaled Elbassioni, Max Planck Institute for Informatics
    • Rudolf Fleischer, Fudan University
    • Thomas Erlebach, University of Leicester
    • Klaus Jansen, University of Kiel
    • Christos Kaklamanis, University of Patras
    • Jochen Koenemann, University of Waterloo
    • Alejandro Lopez-Ortiz, University of Waterloo
    • Monaldo Mastrolilli, IDSIA
    • Julian Mestre, University of Sydney
    • Pino Persiano, University of Salerno
    • Hadas Shachnai, Technion
    • Roberto Solis-Oba, University of Western Ontario
    • Clifford Stein, Columbia University
    • Denis Trystram, Grenoble Institute of Technology
    • Carmine Ventre, University of Liverpool

For more information please contact Pino Persiano (giuper@dia.unisa.it) or Roberto Solis-Oba (solis@csd.uwo.ca), or check WAOA's web-site:

       http://www.csd.uwo.ca/waoa