SECOND CALL FOR PAPERS ***************************************************************** * * * 13th Scandinavian Symposium and Workshops * * on Algorithm Theory * * * * (SWAT 2012) * * * * Helsinki, Finland * * July 4-6, 2012 * * * * http://swat2012.helsinki.fi/ * * swat2012@helsinki.fi * * * ***************************************************************** ***************************************************************** * * * Co-located with SWAT 2012 is the 23rd Annual Symposium * * on Combinatorial Pattern Matching (CPM 2012) * * Helsinki, Finland, July 3-5, 2012 * * * ***************************************************************** AIMS AND SCOPE The symposium, which alternates with the Algorithms and Data Structures Symposium (WADS), is a forum for researchers in the area of design and analysis of algorithms and data structures. We invite submissions of papers presenting original research on algorithms and data structures in all areas, including but not limited to approximation algorithms, parameterized algorithms, computational biology, computational geometry, distributed algorithms, external-memory algorithms, exponential algorithms, graph algorithms, online algorithms, optimization algorithms, randomized algorithms, streaming algorithms, string algorithms, sublinear algorithms, and algorithmic game theory. Contributors must submit their papers using the Easychair system at << https://www.easychair.org/conferences/?conf=swat2012 >>. Submissions must be of at most 12 pages using 11 point or larger font and with reasonable line spacing and margins. Additionally, a clearly marked appendix may be included; this appendix will not be regarded as part of the submission and will be considered only at the discretion of the program committee. Papers submitted for review should represent original, previously unpublished work. At the time the paper is submitted to the symposium, and for the entire review period, the paper (or essentially the same paper) must not be under review by any other conference with published proceedings or by a scientific journal. At least one author of every accepted paper is expected to register and present the paper at the symposium. Symposium proceedings will be published in the "Lecture Notes in Computer Science" (LNCS) series of Springer. A prize will be awarded to the author(s) of the best student- authored paper. A paper is eligible if all of its authors are full-time students at the time of submission. This must be indicated in the submission process. IMPORTANT DATES ***************************************************************** * * * Paper submission deadline: February 24, 2012 * * Notification of acceptance: April 9, 2012 * * Symposium: July 4-6, 2012 * * * ***************************************************************** KEYNOTE SPEAKERS Joseph S. B. Mitchell, Stony Brook University (SWAT) Roger Wattenhofer, ETH Zürich (SWAT) Ron Shamir, Tel Aviv University (CPM) Gonzalo Navarro, University of Chile, Santiago (CPM) PROGRAM COMMITTEE Allan Borodin, University of Toronto Marek Chrobak, University of California, Riverside Amin Coja-Oghlan, University of Warwick Michael Elkin, Ben-Gurion University of the Negev David Eppstein, University of California, Irvine Rolf Fagerberg, University of Southern Denmark Fedor Fomin, University of Bergen (chair) Dimitris Fotakis, National Technical University of Athens Fabrizio Grandoni, IDSIA, University of Lugano Michel Habib, University Paris Diderot John Iacono, Polytechnic Institute of New York University Giuseppe F. Italiano, Università di Roma "Tor Vergata" Petteri Kaski, Aalto University Andrzej Lingas, Lund University Daniel Lokshtanov, University of California, San Diego Andrzej Pelc, Université du Québec en Outaouais Sofya Raskhodnikova, Pennsylvania State University Saket Saurabh, Institute of Mathematical Sciences Christian Sohler, Technische Universität Dortmund Kavitha Telikepalli, Tata Institute of Fundamental Research Dimitrios M. Thilikos, National and Kapodistrian University of Athens Virginia Vassilevska Williams, University of California, Berkeley, and Stanford Peter Widmayer, ETH Zürich ORGANIZING COMMITTEE Petteri Kaski, Aalto University (contact person) Matti Järvisalo, University of Helsinki Mikko Koivisto, University of Helsinki Valentin Polishchuk, University of Helsinki Jukka Suomela, University of Helsinki Pekka Orponen, Aalto University Esko Ukkonen, University of Helsinki STEERING COMMITTEE Lars Arge, Aarhus University Magnús M. Halldórsson, Reykjavík University Andrzej Lingas, Lund University Jan Arne Telle, University of Bergen Esko Ukkonen, University of Helsinki