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



Instructions for Proceedings Authors

The authors of each paper should prepare LaTex files containing the proceedings version, as well as a signed author agreement (see below).

General instruction on preparing a LIPIcs paper can be found at

The LaTeX class to be used is available here:

Authors should prepare a single .tex file per paper (no includes etc.), and follow the following directives:

  • Use pdflatex and an up-to-date LaTeX system.
  • Use further LaTeX packages only if required. Avoid usage of packages like enumitem, enumerate, cleverref. Keep it simple, i.e. use as few additional packages as possible.
  • Add custom made macros carefully and only those which are needed in the article (i.e., do not simply add your convolute of macros collected over the years).
  • Do not use a different main font. For example, the usage of the times-package is forbidden.
  • Provide full author names (especially with regard to the first name) in the \author macro and in the \Copyright macro.
  • Please include the following conference information:
    \EventEditors{Klaus Jansen, Claire Matthieu, Jos\'e D.\,P. Rolim, and
    Chris Umans}
    \EventLongTitle{Approximation, Randomization, and Combinatorial
    Optimization. Algorithms and Techniques (APPROX/RANDOM 2016)}
    \EventShortTitle{\mbox{\scriptsize APPROX/RANDOM'16}}
    \EventDate{September 7--9, 2016}
    \EventLocation{Paris, France}
    (Please do not change the field "\ArticleNo{}".)
    The ISBN is: 978-3-95977-018-7
    The DOI prefix is: 10.4230/LIPIcs.APPROX-RANDOM.2016.
  • Fill out the \subjclass and \keywords macros. For the \subjclass, please refer to the ACM classification at
  • Take care of suitable linebreaks and pagebreaks. No overfull \hboxes should occur in the warnings log.
  • Provide suitable graphics of at least 300dpi (preferrably in pdf format).
  • Use the provided sectioning macros: \section, \subsection, \subsection*, \paragraph, \subparagraph*, ... “Self-made” sectioning commands (for example, \noindent{\bf My subparagraph.} will be removed and replaced by standard LIPIcs style sectioning commands.
  • Do not alter the spacing of the lipics-v2016.cls style file. Such modifications will be removed.
  • Do not use conditional structures to include/exclude content. Instead, please provide only the content that should be published – in one file – and nothing else.
  • Remove all comments, especially avoid commenting large text blocks and using \iffalse ... \fi constructions.
  • Keep the standard style (plainurl) for the bibliography as provided by the sample article.
  • Use BibTex and provide exactly one BibTex file for your article. The BibTex file should contain only entries that are referenced in the article. Please make sure that there are no errors and warnings with the referenced BibTex entries.
  • Use a spellchecker to get rid of typos.
  • A manual for the LIPIcs style is available at

In addition, the corresponding author should fill out the author agreement, sign it and scan it. This file is to be provided with the LaTex files. The author agreement form can be found at

The .tex file (one file per paper), the .bib file (one file per paper), the figures files, and the scanned signed author agreement, are all to be emailed, by July 1st, 2016, to Parvaneh Karimi Massouleh (

We also remind you that for each paper presented in the conference, it is required that at least one of the authors registers with standard registration fees (not student fees).

Valid XHTML 1.0 Transitional Valid CSS!

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