Track A: Algorithms, Complexity and Games

• Algorithmic Game Theory
• Approximation Algorithms
• Combinatorial Optimization
• Combinatorics in Computer Science
• Computational Biology
• Computational Complexity
• Computational Geometry
• Cryptography
• Data Structures
• Design and Analysis of Algorithms
• Machine Learning
• Parallel, Distributed and External Memory Computing
• Randomness in Computation
• Quantum Computing

Track B: Logic, Semantics, Automata and Theory of Programming

• Algebraic and Categorical Models
• Automata, Games, and Formal Languages
• Emerging and Non-standard Models of Computation
• Databases, Semi-Structured Data and Finite Model Theory
• Principles and Semantics of Programming Languages
• Logic in Computer Science, Theorem Proving and Model Checking
• Models of Concurrent, Distributed, and Mobile Systems
• Models of Reactive, Hybrid and Stochastic Systems
• Program Analysis and Transformation
• Specification, Refinement, Verification and Synthesis
• Type Systems and Theory, Typed Calculi

Track C: Foundations of Networked Computation: Models, Algorithms and Information Management

• Algorithmic Aspects of Networks and Networking
• Formal Methods for Network Information Management
• Foundations of Privacy, Trust and Reputation in Networks
• Mobile and Wireless Networks and Communication
• Network Economics and Incentive-Based Computing Related to Networks
• Networks of Low Capability Devices
• Network Mining and Analysis
• Overlay Networks and P2P Systems
• Specification, Semantics, Synchronization of Networked Systems
• Theory of Security in Networks

Important dates

Deadlines are firm; late submissions will not be considered.

Proceedings

Invited Speakers

Keynote Speakers

• Ken Kawarabayashi, NII, Japan
• Valerie King, University of Victoria, Canada
• Thomas Moscibroda, MSR Asia, China
• Anca Muscholl, Universitè Bordeaux, France (Joint with LICS)
• Peter O'Hearn, Facebook, UK (Joint with LICS)

Invited Tutorial Speakers (Joint with LICS)

• Piotr Indyk, MIT, USA
• Andrew Pitts, University of Cambridge, UK
• Geoffrey Smith, Florida International University, USA

Masterclass speaker

• Ryuhei Uehara, JAIST, Japan

Submission Guidelines

Should I submit my paper to Track A or Track C?

The aim for Track C is to be the leading venue for theory papers truly motivated by networking applications, and/or proposing theoretical results relevant to real networking, certified analytically, but not necessarily tested practically. The motivation for the track was the lack of good venues for theory papers motivated by applications in networking. On the one hand, the good networking conferences typically ask for extended experiments and/or simulations, while the TCS community is hardly able to do such experiments or simulations. On the other hand, the good conferences on algorithms tend to judge a paper based only on its technical difficulty and on its significance from an algorithmic perspective, which may not be the same as when judging the paper from the perspective of impact on networks.

Several areas of algorithmic study of interest to track C have a broad overlap with track A. Graph algorithmics can belong in either, though if the work is not linked to networking, it is more appropriate in track A. Algorithmic game theory is another area of major overlap. Aspects involving complexity, the computation of equilibria and approximations, belong more in Track A, while results with applications in auctions, networks and some aspects of mechanism design belong in Track C.

Finally, it should be noted that algorithms and complexity of message-passing based distributed computing belong squarely in track C, while certain other aspects of distributed computing do not fall under its scope.

Best Paper Awards

Organizers

Conference Chair: Kazuo Iwama, Kyoto University

Program Chairs

Program Committees

Track A: Algorithms, complexity, and games

• Peyman Afshani, Aarhus University, Denmark
• Hee-Kap Ahn, POSTECH, South Korea
• Hans Bodlaender Utrecht University, The Netherlands
• Karl Bringmann, Max-Planck Institut für Informatik, Germany
• Sergio Cabello, University of Ljubljana, Slovenia
• Ken Clarkson, IBM Almaden Research Center, USA
• Éric Colin de Verdière, CNRS and École Normale Supérieure Paris, France
• Stefan Dziembowski, University of Warsaw, Poland
• David Eppstein, University of California at Irvine, USA
• Dimitris Fotakis, National Technical University of Athens, Greece
• Paul Goldberg, University of Oxford, UK
• MohammadTaghi Hajiaghayi, University of Maryland at College Park, USA
• Jesper Jansson, Kyoto University, Japan
• Andrei Krokhin, Durham University, UK
• Asaf Levin, Technion, Israel
• Inge Li Gørtz, Technical University of Denmark, Denmark
• Pinyan Lu, Microsoft Research Asia, China
• Frédéric Magniez, Université Paris Diderot, France
• Kazuhisa Makino, Kyoto University, Japan
• Elvira Mayordomo, Universidad de Zaragoza, Spain
• Ulrich Meyer, Goethe University Frankfurt am Main, Germany
• Wolfgang Mulzer, Free University Berlin, Germany
• Viswanath Nagarajan, University of Michigan, USA
• Vicky Papadopoulou, European University Cyprus, Cyprus
• Michał Pilipczuk, University of Bergen, Norway
• Liam Roditty, Bar-Ilan University, Israel
• Ignaz Rutter, Karlsruhe Institute of Technology, Germany
• Rocco Servedio, Columbia University, USA
• Jens Schmidt, TU Ilmenau, Germany
• Bettina Speckmann (chair), TU Eindhoven, The Netherlands
• Csaba D. Tóth, California State University Northridge, USA
• Takeaki Uno, National Institute of Informatics, Japan
• Erik Jan van Leeuwen, Max-Planck Institut für Informatik, Germany
• Rob van Stee, University of Leicester, UK
• Ivan Visconti, University of Salerno, Italy

Track B: Logic, semantics, automata and theory of Programming

• Andreas Abel, Chalmers and Gothenburg University, Sweden
• Albert Atserias, Universitat Politècnica de Catalunya, Spain
• Christel Baier, TU Dresden, Germany
• Lars Birkedal, Aarhus University, Denmark,
• Luís Caires, Universidade Nova de Lisboa, Portugal
• James Cheney, University of Edinburgh, UK
• Wei Ngan Chin, National University of Singapore, Singapore
• Ugo Dal Lago, University of Bologna, Italy
• Thomas Ehrhard, CNRS, Université Paris Diderot, France
• Zoltán Ésik, University of Szeged, Hungary
• Xinyu Feng, University of Science and Technology of China, China
• Wan Fokkink, VU University Amsterdam, The Netherlands
• Shin-ya Katsumata, Kyoto University, Japan
• Naoki Kobayashi (chair), The University of Tokyo, Japan
• Eric Koskinen, New York University, USA
• Antonín Kučera, Masaryk University, Czech Republic
• Orna Kupferman, Hebrew University, Israel
• Annabelle Mclver, Macquarie University, Australia
• Dale Miller, INRIA Saclay, France
• Markus Müller-Olm, University of Münster, Germany
• Andrzej Murawski, Univeristy of Warwick, UK
• Joel Ouaknine, Univeristy of Oxford, UK
• Prakash Panangaden, McGill University, Canada
• Pawel Parys, University. of Warsaw, Poland
• Reinhard Pichler, TU Vienna, Austria
• Simona Ronchi Della Rocca, University of Torino, Italy
• Jeremy Siek, Indiana University, USA

Track C: Foundations of networked computation: Models, algorithms and information management

• Ioannis Caragiannis, Univ. Patras, Greece
• Katarina Cechlarova, Pavol Jozef Safarik Univ., Slovakia
• Shiri Chechik, Tel Aviv Univ., Israel
• Yuval Emek, Technion, Israel
• Sándor Fekete, TU Braunschweig, Germany
• Pierre Fraigniaud, CNRS and Paris Diderot, France
• Leszek Gąsieniec, Univ. Liverpool, UK
• Aristides Gionis, Aalto Univ., Finland
• Magnús M. Halldórsson (chair), Reykjavik Univ, Iceland
• Monika Henzinger, Univ. Wien, Austria
• Bhaskar Krishnamachari, USC, USAL
• Fabian Kuhn, Freiburg, Germany
• Michael Mitzenmacher, Harvard Univ, USA
• Massimo Merro, Univ. Verona, Italy
• Gopal Pandurangan, Univ. Houston, USA
• Pino Persiano, Salerno, Italy
• R. Ravi, CMU, USA
• Ymir Vigfusson, Emory Univ., USA
• Roger Wattenhofer, ETH Zurich, Switzerland
• Masafumi Yamashita, Kyushu Univ., Japan