Program Committee


Anna Adamaszek (Copenhagen)
Shiri Chechik (Tel Aviv)
Anne Driemel (TUE)
Lee-Ad Gottlieb (Ariel)
Varun Kanade (Oxford)
Nitish Korula (Google)
Stefano Leonardi (Sapienza)
Daniel Lokshtanov (Bergen)
Claire Mathieu (ENS Paris, chair)
Nicole Megow (TUM)
Tobias Moemke (Saarland)
Shayan Oveis Gharan (Washington)
Debmalya Panigrahi (Duke)
Richard Peng (Georgia Tech)
Ely Porat (Bar-Ilan)
Adi Rosén (CNRS & Paris 7)
Adrian Vetta (McGill)
Rico Zenklusen (ETH Zurich)


Mahdi Cheraghchi (Imperial College, London)
Elena Grigorescu (Purdue)
Neeraj Kayal (MSR Bangalore)
Adam Klivans (Austin)
Swastik Kopparty (Rutgers)
Ravi Kumar (Google)
Dana Moshkovitz (MIT)
Ashwin Nayak (Waterloo)
Ryan O'Donnell (CMU)
Asaf Shapira (Tel Aviv)
Ronen Shaltiel (Haifa)
Alexander Sherstov (UCLA)
Thomas Thierauf (Aalen)
Chris Umans (Caltech, chair)
Eric Vigoda (Georgia Tech)

Program Chairs

Claire Mathieu
CNRS and École Normale Supérieure Paris

Chris Umans

Workshop Chairs

José Rolim,
U. of Geneva
Klaus Jansen,
U. of Kiel

Local Organisation

Sophie Laplante
Frédéric Magniez
Marc Renault
Adi Rosén, chair                                            

Important dates
Submission deadline
Tues, April 19, 2016
15:00 PDT

Notification to authors
By June 22, 2016

Camera ready
July 1, 2016

Sept 7-9, 2016
Call for papers


Université Paris Diderot - Paris 7




The conference will take place in Paris' historic Latin Quarter in the 5th arrondissement at:

Institut Henri Poincaré

11 rue Pierre et Marie Curie, 75005

How to Get to IHP

IHP has access information here.

  • RER B: Luxembourg (8 minute walk)
    The RER B services CDG Airport and is approximately 35 mins to the Luxembourg station. The ticket costs 10€.
  • Line 10: Cardinal Lemoine (9 minute walk)
  • Line 7: Place Monge (9 minute walk)
  • Line 7: Censier - Daubenton (10 minute walk)
  • 38, 85: Luxembourg (8 minute walk)
  • 21, 27: Saint Jaques - Gay-Lussac (4 minute walk)
  • 84, 89: Mairie du 5e - Panthéon (5 minute walk)
Vélib: Paris' Bike-Sharing
  • Station 5005: 27 rue Gay-Lussac (3 minute walk)
  • Station 5012: 20 rue l'Estrapade (2 minute walk)
Fares from the airport are approximately 50€ to 70€.
  • Taxis G7 : 01 47 39 47 39
  • Taxis Bleus : 08 91 70 10 10
  • Alpha Taxis : 01 45 85 85 85
  • Centrale Belem Taxis 7000 : 01 42 70 00 42

Each heading above is linked to an interactive map that can help you plan your route.

The Ticket t+ is the main one-way ticket for all public transport within Paris proper. It is good for one trip and can be used to transfer from Metro to RER (and vice-versa) or to transfer from Tramway to Bus (and vice-verse) but not to transfer between Metro/RER and Tramway/Bus. It costs 1.90€ and a book of 10 costs 14.50€. They can be purchased at automated ticket machines that are available at most Metro, RER and Tramway stations, or from agents at the stations. Tickets can be purchased directly on the bus for a cost of 2€. There are also daily and multi-day tickets available. For trips outside of Paris proper (e.g. to and from the airport, to and from Versailles), the cost of a one-way ticket is more. For more information, see the RATP website.

Where to Eat

IHP has a list of recommended restaurants. The IHP recommended restaurants can be displayed on the Google map. There are many other restaurants of all types and prices in the surrounding area.

Social Event

The conference dinner will take place on Thursday, September 8, at 20:00 at the restaurant of the musée d'Orsay. This is the former restaurant of the Hôtel d'Orsay, closed in 1973, which was part of the Gare d'Orsay, that ceased itself to serve as a regular train station in the 1930's. Since 1986, the building hosts the musée d'Orsay. The restaurant, on the first floor of the museum, is still as magnificent as it was when it opened in 1900. The new furniture sets off the dazzling chandeliers and the painted and gilded ceilings of this dining room, listed as a Historic Monument. The chef Yann Landureau offers traditional French cuisine, interspersed with original dishes that are linked to the museum's current events.

The museum itself is open late on Thursdays, and you will be able to visit its collections just before the dinner, starting at 6 pm, using a ticket that will be provided to you.

Starting at 6 pm, a representative with an "approx-random" sign will be present outside entrance C (group entrance) to assist you (and let you in more quickly). Should you wish to leave some belongings in the garderobe until after dinner, a hostess will be present starting at 6:15 pm inside the museum with another "approx-random" sign to assist you with that.

You can freely visit the museum. Be sure to come to the entrance of the restaurant on level 2 at 8 pm, to be able to enter the special dining hall reserved for the conference dinner.

Valid XHTML 1.0 Transitional Valid CSS!

Created by Marios Karagiannis - Maintained by Marc Renault and Orestis Evangelatos