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 http://www.dagstuhl.de/en/publications/lipics/instructions-for-authors/.

The LaTeX class to be used is available here: http://drops.dagstuhl.de/styles/lipics-v2016/lipics-v2016-authors.tgz.

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}
  \EventNoEds{4}
  \EventLongTitle{Approximation, Randomization, and Combinatorial
  Optimization. Algorithms and Techniques (APPROX/RANDOM 2016)}
  \EventShortTitle{\mbox{\scriptsize APPROX/RANDOM'16}}
  \EventAcronym{APPROX-RANDOM}
  \EventYear{2016}
  \EventDate{September 7--9, 2016}
  \EventLocation{Paris, France}
  \EventLogo{}
  \SeriesVolume{60}
  \ArticleNo{<article-no>}
  

  (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 http://www.acm.org/about/class/ccs98-html.
• 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 http://drops.dagstuhl.de/styles/lipics/lipics-authors-v2016/lipics-manual-v2016.pdf

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 http://cui.unige.ch/tcs/random-approx/2016/lipics-approx-random2016-author-agreement.pdf.

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 (pkm@informatik.uni-kiel.de).

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).