|
ALGO 2016
[ Monday |
Tuesday |
Wednesday |
Thursday |
Friday |
all ]
Thursday 25/8 |
|
IPEC |
WAOA |
ALGOSENSORS |
ATMOS |
| 08:30-09:00 |
Registration |
| 09:00-10:15 |
Session 16A
Chair: André Nichterlein |
Session 16B
Chair: Monaldo Mastrolilli |
Session 16C: Wireless
Chair: Annalisa De Bonis |
Session 16D
Chair: Marc Goerigk |
| 09:00 |
Cornelius Brand, Holger Dell and Marc Roth:
Fine-grained dichotomies for the Tutte plane and Boolean #CSP |
WAOA tutorial
Ronald de Wolf
On Linear and Semidefinite Programs for Polytopes in Combinatorial
Optimization |
Mohamad Ahmadi and Fabian Kuhn:
Multi-Message Broadcast in Dynamic Radio Networks |
Julius Pätzold and Anita Schöbel: A matching approach for
periodic timetabling |
| 09:25 |
Segre Gaspers, Christos Papadimitriou,
Sigve Hortemo Sćther and Jan Arne Telle:
On Satisfiability Problems with Linear Structure |
Kokouvi Hounkanli, Avery Miller and
Andrzej Pelc:
Global Synchronization and Consensus Using Beeps in a Fault-Prone MAC |
Martin Lemnian, Matthias Müller-Hannemann and Ralf Rückert:
Sensitivity Analysis and Coupled Decisions in Passenger Flow-Based Train
Dispatching |
| 09:50 |
Arne Meier, Sebastian Ordyniak, Ramanujan
M. S. and Irena Schindler:
Backdoors for Linear Temporal Logic |
Hicham Lakhlef, Michel Raynal and Francois
Taiani:
Vertex Coloring with Communication and Local Memory Constraints in
Synchronous Broadcast Networks |
Philine Gattermann, Peter Großmann, Karl Nachtigall and
Anita Schöbel: Integrating Passengers’ Routes in Periodic Timetabling: A SAT
approach |
| 10:15-10:35 |
Coffee Break |
| 10:35-11:25 |
Session 17A
Chair: Holger Dell |
Session 17B
Chair: Klaus Jansen |
Session 17C
Chair: Leszek Gasieniec |
Session 17D
Chair: Renato Werneck |
| 10:35 |
Thomas Bläsius, Tobias Friedrich and
Martin Schirneck:
The Parameterized Complexity of Dependency Detection in Relational
Databases |
Khaled Elbassioni, Kazuhisa Makino and
Waleed Najy:
A Multiplicative Weights Update Algorithm for Packing and Covering |
ALGOSENSORS invited Fabian Kuhn
Developing Robust Wireless Network Algorithms |
Trivikram Dokka, Alain Zemkoho, Sonali Sen Gupta and Fabrice
Talla Nobibon: Pricing toll roads under uncertainty |
| 11:00 |
Mateus De Oliveira Oliveira:
Ground Reachability and Joinability in Linear Term Rewriting Systems are
Fixed Parameter Tractable with Respect to Depth |
George Rabanca and Amotz Bar-Noy:
Tight Approximation Bounds for the Seminar Assignment Problem |
Juan Jose Besa Vial, William E. Devanny, David Eppstein and
Michael Goodrich: Scheduling Autonomous Vehicle Platoons Through an
Unregulated Intersection |
| 11:25-11:30 |
Break |
| 11:30-12:30 |
EATCS-IPEC Nerode Prize
Andreas Björklund
Determinant Sums for Hamiltonicity
Chair: Jan Arne Telle |
| 12:30-14:00 |
Lunch |
| 14:00-15:15 |
Session 18A
Chair: Karl Bringmann |
Session 18B
Chair: Mike Fellows |
Session 18C: Wireless &
Search
Chair: Dror Rawitz |
Session 18D
Chair: Marc Goerigk |
| 14:00 |
Kiitty Meeks:
Randomised enumeration of small witnesses using a decision oracle |
Martijn van Ee, Leo van Iersel, Teun
Janssen and Rene Sitters:
A Priori TSP in the Scenario Model |
Annalisa De Bonis and Ugo Vaccaro: A New Kind of Selectors, and their
Applications to Conflict Resolution in Wireless Multichannels Networks |
Huaining Tian and Brigitte Jaumard: Multi-Column Type
Generation Model for Locomotive Assignment Problem |
| 14:25 |
Max Bannach and Till Tantau:
Parallel Multivariate Meta-Theorems |
Yossi Azar and Adi Vardi:
Dynamic Traveling Repair Problem with an Arbitrary Time Window |
Shouwei Li, Friedhelm Meyer Auf der Heide
and Pavel Podlipyan: The impact of the Gabriel subgraph of the visibility
graph on the gathering of mobile autonomous robots |
ATMOS invited
Thomas Schlechte
Decide & Conquer - The Impact of Optimization on Today's Traffic
Systems |
| 14:50 |
Robert Bredereck, Vincent Froese, Marcel
Koseler, Marcelo Garlet Millani, André Nichterlein and Rolf
Niedermeier:
A Parameterized Algorithmics Framework for Digraph Degree Sequence
Completion Problems |
Esther Arkin, Jie Gao, Adam Hesterberg,
Joseph Mitchell and Jiemin Zeng:
The Shortest Separating Cycle Problem |
Konstantinos Georgiou, George Karakostas
and Evangelos Kranakis: Search-and-Fetch with One Robot on a Disk |
| 15:15-15:30 |
Break |
| 15:30-16:45 |
Session 19A
Chair: Jesper Nederlof |
Session 19B
Chair: Marek Cygan |
Session 19C:
Approximation
Chair: George Karakostas |
Session 19D
Chair: Renato Werneck |
| 15:30 |
Gábor Bacsó, Dániel Marx and Zsolt
Tuza:
H-free Graphs, Independent Sets, and Subexponential-time Algorithms |
Joan Boyar, Leah Epstein, Lene Favrholdt,
Kim S. Larsen and Asaf Levin:
Batch Coloring of Graphs |
Robert Benkoczi, Daya Gaur and Mark Thom:
A 2-approximation algorithm for barrier coverage by weighted non-uniform
sensors on a line |
Stanley Schade and Martin Strehler: The Maximum Flow Problem
for Oriented Flows |
| 15:55 |
Bart M. P. Jansen and Jules J.H.M.
Wulms:
Lower Bounds for Protrusion Replacement by Counting Equivalence Classes |
Roy B. Ofer and Tami Tamir:
Resource Allocation Games with Multiple Resource Classes |
Ariella Voloshin and Dror Rawitz: Flexible
Cell Selection in Cellular Networks |
Robert Scheffler and Martin Strehler: Optimizing traffic
signal timings for mega events |
| 16:20 |
Khaled Elbassioni:
Exact Algorithms for List-coloring of Intersecting Hypergraphs |
Jean-Claude Bermond, Nathann Cohen, David
Coudert, Dimitrios Letsios, Ioannis Milis, Stéphane Pérennes and Vassilis
Zissimopoulos:
Bin Packing with Colocations |
Manjanna B, Ramesh Jallu, Gautam K Das and
Subhas C Nandy: The Euclidean k-Supplier Problem in R^2 |
Tobias Andersson Granberg, Tatiana
Polishchuk, Valentin Polishchuk and Christiane Schmidt: Automatic Design of
Aircraft Arrival Routes with Limited Turning Angle |
| 16:45-17:00 |
Break |
| 17:00-18:15 |
Session 20A
Chair: Danny Hermelin |
Session 20B
Chair: Monaldo Mastrolilli |
|
Session 20D
Chair: Marc Goerigk |
| 17:00 |
IPEC 2016 Business Meeting |
Gramoz Goranci and Harald Räcke:
Vertex Sparsification in Trees |
Sascha Witt: Trip-Based Public Transit Routing Using
Condensed Search Trees |
| 17:25 |
Felix J. L. Willamowski and Andreas
Bley:
Local Search Based Approximation Algorithms for Two-Stage Stochastic
Location Problems |
Aphrodite Veneti, Charalampos Konstantopoulos and
Grammati Pantziou: Time-dependent bi-objective itinerary planning algorithm:
application in sea transportation |
| 17:50 |
Akira Matsubayashi:
Non-Greedy Online Steiner Trees on Outerplanar Graphs |
ATMOS Best Paper: Marco Blanco, Ralf Borndoerfer, Nam
Dũng Hoŕng, Anton Kaier, Adam Schienle, Swen Schlobach and Thomas
Schlechte: Solving Time Dependent Shortest Path Problems on Airway Networks
Using Super-Optimal Wind |
| 18:15-18:30 |
|
Break |
|
Break |
| 18:30-... |
|
WAOA business meeting |
|
ATMOS business meeting |
|
|
|
|
|