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
session chair: Laszlo Kozma
8:35
hall B
Nabil Mustafa · Saurabh Ray
session chair: Joachim Spoerhase
9:50
Coffee break
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
Cameron Chalk · Austin Luchsinger · Robert Schweller · Tim Wylie
Jean-Daniel Boissonnat · Siddharth Pritam · Divyansh Pareek
session chair: Subhash Suri
11:25
Break
11:30
hall A
Claire Mathieu
Stable Matching in Practice
session chair: Yossi Azar
12:30
Lunch
14:00
hall A
Hsien-Chih Chang · Pawel Gawrychowski · Shay Mozes · Oren Weimann
Michael Dinitz · Michael Schapira · Gal Shahaf
session chair: Konstantin Makarychev
14:00
hall B
Steven Chaplick · Minati De · Alexander Ravsky · Joachim Spoerhase
Vít Jelínek · Michal Opler · Pavel Valtr
session chair: Guilherme D. Da Fonseca
15:15
Coffee break
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
session chair: Simon Puglisi
16:50
Break
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
18:15
Break
18:20
hall A
ESA business meeting
Tuesday, 21 August 2018
8:35
hall B
Arijit Ghosh · Sudeshna Kolay · Gopinath Mishra
session chair: Erik Jan van Leeuwen
9:50
Coffee break
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
Yixin Cao · Ashutosh Rai · R.B. Sandeep · Junjie Ye
Fedor V. Fomin · Petr A. Golovach · Jean-Florent Raymond
session chair: Danny Hermelin
11:25
Break
11:30
hall A
Tim Roughgarden
How Computer Science Informs Modern Auction Design
session chair: Hannah Bast
12:30
Lunch
14:00
hall A
ESA track A best student paper
session chair: Yossi Azar
14:00
hall B
ESA track B best student paper
session chair: Hannah Bast
14:25
Break
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
15:45
Break
16:00
Walk to Market Square
Wednesday, 22 August 2018
8:35
hall A
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
9:50
Coffee break
10:10
hall A
Lucas Boczkowski · Amos Korman · Yoav Rodeh
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
session chair: Melanie Schmidt
11:25
Break
11:30
hall A
Mihai Pop
From Clustering to Variant Discovery: Algorithmics Opportunities in Microbiome Research
12:30
Lunch
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:15
Coffee break
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
16:50
Break
17:00
hall A
Fedor V. Fomin · Fahad Panolan · M. S. Ramanujan · Saket Saurabh
session chair: Lisa Hellerstein
17:00
hall B
Michael Jarret · Stacey Jeffery · Shelby Kimmel · Alvaro Piedrafita
session chair: Shay Mozes
17:50
Break
18:00
Walk to City Hall