Helsinki · Finland
20–24 August 2018
ALGO2018
ESA 2018: Program
26th Annual European Symposium on Algorithms
Please see the ALGO 2018 web pages for the full ALGO program and for a quick overview of the ALGO schedule.
The talk titles are links to the papers in the ESA 2018 proceedings; you can also download the entire proceedings volume here (PDF, 35 MB).
Monday, 20 August 2018
8:35
hall A
Mordecai Golin · John Iacono · Stefan Langerman · Ian Munro · Yakov Nekrich
Gramoz Goranci · Monika Henzinger · Dariusz Leniowski
Gramoz Goranci · Monika Henzinger · Pan Peng
session chair: Laszlo Kozma
8:35
hall B
Rajiv Raman · Saurabh Ray
Nabil Mustafa · Saurabh Ray
session chair: Joachim Spoerhase
10:10
hall A
Hicham El-Zein · Meng He · Ian Munro · Bryce Sandlund
Shay Solomon · Nicole Wein
Dani Dorfman · Haim Kaplan · Laszlo Kozma · Seth Pettie · Uri Zwick
session chair: Konstantin Makarychev
10:10
hall B
Sunil Arya · Guilherme D. Da Fonseca · David Mount
Cameron Chalk · Austin Luchsinger · Robert Schweller · Tim Wylie
Jean-Daniel Boissonnat · Siddharth Pritam · Divyansh Pareek
session chair: Subhash Suri
11:30
hall A
Claire Mathieu
Stable Matching in Practice
session chair: Yossi Azar
14:00
hall A
Hsien-Chih Chang · Pawel Gawrychowski · Shay Mozes · Oren Weimann
Michael Dinitz · Michael Schapira · Gal Shahaf
Arnold Filtser · Ofer Neiman
session chair: Konstantin Makarychev
14:00
hall B
Steven Chaplick · Minati De · Alexander Ravsky · Joachim Spoerhase
Vít Jelínek · Michal Opler · Pavel Valtr
Michael Matheny · Jeff M. Phillips
session chair: Guilherme D. Da Fonseca
15:35
hall A
Matthias Englert · David Mezlaf · Matthias Westermann
Waldo Gálvez · José A. Soto · José Verschae
Giorgio Lucarelli · Benjamin Moseley · Nguyen Kim Thang · Abhinav Srivastav · Denis Trystram
session chair: Leah Epstein
15:35
hall B
Nicolas Auger · Vincent Jugé · Cyril Nicaud · Carine Pivoteau
J. Ian Munro · Sebastian Wild
Bo Zhou · Yi-Jen Chiang · Chee Yap
session chair: Simon Puglisi
17:00
hall A
Dimitrios Gkenosis · Nathaniel Grammel · Lisa Hellerstein · Devorah Kletenik
Marek Cygan · Artur Czumaj · Marcin Mucha · Piotr Sankowski
János Balogh · József Békési · György Dósa · Leah Epstein · Asaf Levin
session chair: Matthias Englert
17:00
hall B
Rajesh Chitnis · Andreas Emil Feldmann · Pasin Manurangsi
Barnaby Martin · Daniël Paulusma · Erik Jan van Leeuwen
Iyad Kanj · Christian Komusiewicz · Manuel Sorge · Erik Jan van Leeuwen
session chair: Shay Mozes
Tuesday, 21 August 2018
8:35
hall A
Amariah Becker · Philip N. Klein · David Saulpic
T-H. Hubert Chan · Haotian Jiang · Shaofeng H.-C. Jiang
Markus Chimani · Tilo Wiedera
session chair: Martin Skutella
8:35
hall B
Bart M. P. Jansen · Astrid Pieterse
Arijit Ghosh · Sudeshna Kolay · Gopinath Mishra
Bart M. P. Jansen · Jesper Nederlof
session chair: Erik Jan van Leeuwen
10:10
hall A
Sara Ahmadian · Umang Bhaskar · Laura Sanità · Chaitanya Swamy
Luca Becchetti · Andrea Clementi · Pasin Manurangsi · Emanuele Natale · Francesco Pasquale · Prasad Raghavendra · Luca Trevisan
Viatcheslav Korenwein · André Nichterlein · Rolf Niedermeier · Philipp Zschoche
session chair: Subhash Suri
10:10
hall B
Stefan Kratsch · Florian Nelles
Yixin Cao · Ashutosh Rai · R.B. Sandeep · Junjie Ye
Fedor V. Fomin · Petr A. Golovach · Jean-Florent Raymond
session chair: Danny Hermelin
11:30
hall A
Tim Roughgarden
How Computer Science Informs Modern Auction Design
session chair: Hannah Bast
14:00
hall A
ESA track A best student paper
session chair: Yossi Azar
14:00
hall B
ESA track B best student paper
Max Bannach · Sebastian Berndt
session chair: Hannah Bast
14:30
hall A
ESA track A best paper
Jacob Holm · Giuseppe F. Italiano · Adam Karczmarz · Jakub Łącki · Eva Rotenberg
session chair: Yossi Azar
14:55
hall A
ESA track B best paper
Daniel R. Schmidt · Bernd Zey · François Margot
session chair: Hannah Bast
15:20
hall A
James Abello · Adam L. Buchsbaum · Jeffery R. Westbrook
session chair: Ulrich Meyer
Wednesday, 22 August 2018
8:35
hall A
Yun Kuen Cheung · Richard Cole
Euiwoong Lee · Sahil Singla
Tung Mai · Vijay V. Vazirani
session chair: Grzegorz Herman
9:00
hall B
Johannes K. Fichte · Markus Hecher · Stefan Woltran · Markus Zisser
Corrie Jacobien Carstens · Michael Hamann · Ulrich Meyer · Manuel Penschuck · Hung Tran · Dorothea Wagner
session chair: Matthias Müller-Hannemann
10:10
hall A
Lucas Boczkowski · Amos Korman · Yoav Rodeh
Umang Bhaskar · Phani Raj Lolakapuri
Alon Eden · Michal Feldman · Amos Fiat · Tzahi Taub
session chair: Vijay Vazirani
10:10
hall B
Yan Gu · Yihan Sun · Guy Blelloch
Mayank Goswami · Dzejla Medjedovic · Emina Mekic · Prashant Pandey
Roberto Grossi · Luca Versari
session chair: Melanie Schmidt
11:30
hall A
Mihai Pop
From Clustering to Variant Discovery: Algorithmics Opportunities in Microbiome Research
14:00
hall A
Sankardeep Chakraborty · Anish Mukherjee · Venkatesh Raman · Srinivasa Rao Satti
Nicolas Bonichon · Prosenjit Bose · Jean-Lou De Carufel · Vincent Despre · Hill Darryl · Michiel Smid
Alexander van der Grinten · Elisabetta Bergamini · Oded Green · David A. Bader · Henning Meyerhenke
session chair: Stefan Funke
14:00
hall B
Diptarka Chakraborty · Debarati Das · Michal Koucky · Nitin Saurabh
Shilpa Garg · Tobias Mömke
Dominik Kempa · Alberto Policriti · Nicola Prezza · Eva Rotenberg
session chair: Amihood Amir
15:35
hall A
Sebastian Brandt · Seth Pettie · Jara Uitto
Isaac Goldstein · Moshe Lewenstein · Ely Porat
session chair: Ian Munro
15:35
hall B
Xiaoyu He · Neng Huang · Xiaoming Sun
Amihood Amir · Gad M. Landau · Shoshana Marcus · Dina Sokol
Michał Gańczorz · Pawel Gawrychowski · Artur Jeż · Tomasz Kociumaka
session chair: Thomas Erlebach
17:00
hall A
Fedor V. Fomin · Fahad Panolan · M. S. Ramanujan · Saket Saurabh
Michał Pilipczuk · Erik Jan van Leeuwen · Andreas Wiese
session chair: Lisa Hellerstein
17:00
hall B
Michael Jarret · Stacey Jeffery · Shelby Kimmel · Alvaro Piedrafita
Gábor Ivanyos · Anupam Prakash · Miklos Santha
session chair: Shay Mozes