ALGO 2018: Authors and speakers
A
Abdou, Wahabou
- Fri, 9:00 · hall C · ALGOSENSORS · Distributed leader election and computation of local identifiers for programmable matter
Abello, James
- Tue, 15:20 · hall A · ESA Test-of-Time Award
Adhikary, Ranendu
- Thu, 14:25 · hall C · ALGOSENSORS · Mutual Visibility by Asynchronous Robots on Infinite Grid
- Thu, 14:50 · hall C · ALGOSENSORS · Optimal Gathering by Asynchronous Oblivious Robots in Hypercubes
Agrawal, Akanksha
- Thu, 9:25 · hall A · IPEC · Exploring the Kernelization Borders for Hitting Cycles
Aguilar, Wilbert G.
- Fri, 11:00 · hall C · ALGOSENSORS · Orientation Estimation using Filter-Based Inertial Data Fusion for Posture Recognition
Ahmadian, Sara
- Tue, 10:10 · hall A · ESA · Algorithms for Inverse Optimization Problems
Ait-Ahmed, O.
- Mon, 17:00 · in front of hall B · WABI poster session · Performance and Prediction Algorithmic Methodology Applied To Assisted Procreation Technology
Aiyar, S.
- Mon, 14:50 · hall D · ALGOCLOUD · Colocation, Colocation, Colocation: Optimizing Placement in the Hybrid Cloud
Alçada-Almeida, Luís
- Thu, 11:00 · hall D · ATMOS · Large scale railway renewal planning with a multiobjective modeling approach
Allen, Chabrielle
- Tue, 10:35 · hall C · WABI · DGEN: A test statistic for detection of general introgression scenarios
Alzamel, Mai
- Wed, 14:50 · hall C · WABI · Degenerate string comparison and applications
Amarouche, Youcef
- Fri, 9:50 · hall D · ATMOS · A Neighborhood Search and Set Cover Hybrid Heuristic for the Two-Echelon Vehicle Routing Problem
Amir, Amihood
- Wed, 14:00 · hall B · ESA · session chair
- Wed, 16:00 · hall B · ESA · Two-Dimensional Maximal Repetitions
Araújo, Júlio
- Wed, 16:25 · hall D · IPEC · Dual parameterization of Weighted Coloring
Arizti, Agustín
- Thu, 17:25 · hall D · ATMOS · A bilevel approach to frequency optimization in public transportation systems
Arya, Sunil
- Mon, 10:10 · hall B · ESA · Approximate Convex Intersection Detection with Applications to Width and Minkowski Sums
Auger, Nicolas
- Mon, 15:35 · hall B · ESA · On the Worst-Case Complexity of TimSort
Ayad, Lorraine A.K.
- Wed, 14:50 · hall C · WABI · Degenerate string comparison and applications
Azar, Yossi
- Mon, 11:30 · hall A · ESA · session chair
- Tue, 14:00 · hall A · ESA · session chair
- Tue, 14:30 · hall A · ESA · session chair
- Thu, 16:25 · hall B · WAOA · Deterministic Min-Cost Matching with Delays
B
Bader, David A.
- Wed, 14:50 · hall A · ESA · Scalable Katz Ranking Computation in Large Dynamic Graphs
Balogh, János
- Mon, 17:50 · hall A · ESA · A new and improved algorithm for online bin packing
Bannach, Max
- Tue, 14:00 · hall B · ESA track B best student paper · Practical Access to Dynamic Programming on Tree Decompositions
- Thu, 9:00 · hall A · IPEC · Computing Kernels in Parallel: Lower and Upper Bounds
Barbero, Florian
- Wed, 15:35 · hall D · IPEC · On the Distance Identifying Set meta-problem and applications to the complexity of identifying problems on graphs
Bast, Hannah
- Tue, 11:30 · hall A · ESA · session chair
- Tue, 14:00 · hall B · ESA · session chair
- Tue, 14:55 · hall A · ESA · session chair
Baste, Julien
- Wed, 9:00 · hall D · IPEC · A complexity dichotomy for hitting small planar minors parameterized by treewidth
Basu, Saugata
- Tue, 9:25 · hall C · WABI · Essential simplices in persistent homology and subtle admixture detection
Becchetti, Luca
- Tue, 10:35 · hall A · ESA · Average whenever you meet: Opportunistic protocols for community detection
Becker, Amariah
- Tue, 8:35 · hall A · ESA · Polynomial-time approximation schemes for k-center, k-median, and capacitated vehicle routing in bounded highway dimension
Békési, József
- Mon, 17:50 · hall A · ESA · A new and improved algorithm for online bin packing
Benedict, Travis
- Tue, 10:35 · hall C · WABI · DGEN: A test statistic for detection of general introgression scenarios
Bensmail, Julien
- Thu, 14:25 · hall B · WAOA · Sequential Metric Dimension
Benter, M.
- Mon, 15:35 · hall D · ALGOCLOUD · A Peer-to-Peer based Cloud Storage supporting orthogonal Range Queries of arbitrary Dimension
Bergamini, Elisabetta
- Wed, 14:50 · hall A · ESA · Scalable Katz Ranking Computation in Large Dynamic Graphs
Berger, Bonnie
- Mon, 14:00 · hall C · WABI · A duality-based method for identifying elemental balance violations in metabolic network models
Bernardini, Giulia
- Wed, 14:50 · hall C · WABI · Degenerate string comparison and applications
Berndt, Sebastian
- Tue, 14:00 · hall B · ESA track B best student paper · Practical Access to Dynamic Programming on Tree Decompositions
Bhaskar, Umang
- Tue, 10:10 · hall A · ESA · Algorithms for Inverse Optimization Problems
- Wed, 10:35 · hall A · ESA · Equilibrium Computation in Atomic Splittable Routing Games with Convex Cost Functions
Bhattacharjee, Shalini
- Mon, 17:00 · in front of hall B · WABI poster session · A visualization tool to evaluate pairwise protein structure alignment algorithms
Bickhart, Derek M.
- Mon, 17:00 · in front of hall B · WABI poster session · TrioBinning: Trio-based assembly
Bienkowski, Marcin
- Thu, 16:00 · hall B · WAOA · A Primal-Dual Online Deterministic Algorithm for Matching with Delays
Blelloch, Guy
- Wed, 10:10 · hall B · ESA · Algorithmic Building Blocks for Asymmetric Memories
Bliznets, Ivan
- Thu, 16:00 · hall A · IPEC · Solving Target Set Selection with Bounded Thresholds Faster than 2n
Böckenhauer, Hans-Joachim
- Fri, 9:00 · hall B · WAOA · Call Admission Problems on Grids with Advice
- Fri, 9:50 · hall B · WAOA · Exploring Sparse Graphs with Advice
Böcker, Sebastian
- Mon, 14:25 · hall C · WABI · Heuristic algorithms for the maximum colorful subtree problem
Boczkowski, Lucas
- Wed, 10:10 · hall A · ESA · Searching a Tree with Permanently Noisy Advice
Boissonnat, Jean-Daniel
- Mon, 11:00 · hall B · ESA · Strong Collapse for Persistence
Bonichon, Nicolas
- Wed, 14:25 · hall A · ESA · Improved Routing on the Delaunay Triangulation
Bonnet, Édouard
- Thu, 11:00 · hall A · IPEC · Parameterized Complexity of Independent Set in H-Free Graphs
Booth, Julian
- Wed, 14:25 · hall C · WABI · PRINCE: Accurate approximation of the copy number of tandem repeats
Borndörfer, Ralf
- Thu, 14:00 · hall D · ATMOS · session chair
- Fri, 14:50 · hall D · ATMOS · A Simple Way to Compute the Number of Vehicles That Are Required to Operate a Periodic Timetable
Borodin, Allan
- Fri, 9:25 · hall B · WAOA · Advice Complexity of Priority Algorithms
Bose, Kaustav
- Thu, 14:25 · hall C · ALGOSENSORS · Mutual Visibility by Asynchronous Robots on Infinite Grid
- Thu, 14:50 · hall C · ALGOSENSORS · Optimal Gathering by Asynchronous Oblivious Robots in Hypercubes
Bose, Prosenjit
- Wed, 14:25 · hall A · ESA · Improved Routing on the Delaunay Triangulation
Boucher, Christina
- Wed, 10:10 · hall C · WABI · Prefix-free parsing for building big BWTs
- Wed, 15:35 · hall C · WABI · A succinct solution to Rmap alignment
Bouman, Paul
- Fri, 14:25 · hall D · ATMOS · Vehicle Scheduling Based on a Line Plan
Bousquet, Nicolas
- Thu, 11:00 · hall A · IPEC · Parameterized Complexity of Independent Set in H-Free Graphs
- Fri, 10:35 · hall B · WAOA · Reconfiguration of graphs with connectivity constraints
Boyar, Joan
- Fri, 9:25 · hall B · WAOA · Advice Complexity of Priority Algorithms
Brandt, Sebastian
- Wed, 16:00 · hall A · ESA · Fine-grained Lower Bounds on Cops and Robbers
Bringmann, Karl
- Wed, 10:10 · hall D · IPEC · Multivariate Analysis of Orthogonal Range Searching and Graph Distances Parameterized by Treewidth
Buchsbaum, Adam L.
- Tue, 15:20 · hall A · ESA Test-of-Time Award
Byrka, Jaroslaw
- Thu, 14:50 · hall B · WAOA · Approximating Node-Weighted k-MST on Planar Graphs
C
Caballeros, Jessica
- Fri, 11:00 · hall C · ALGOSENSORS · Orientation Estimation using Filter-Based Inertial Data Fusion for Posture Recognition
Calinescu, Gruia
- Fri, 14:50 · hall B · WAOA · Improved approximation algorithms for minimum power covering problems
Campos, Victor A.
- Wed, 16:25 · hall D · IPEC · Dual parameterization of Weighted Coloring
Cao, Yixin
- Tue, 10:35 · hall B · ESA · A Polynomial Kernel for Diamond-Free Editing
Caron, Bertrand
- Mon, 15:35 · hall C · WABI · Multiple-choice knapsack for assigning partial atomic charges in drug-like molecules
Carstens, Corrie Jacobien
- Wed, 9:25 · hall B · ESA · Parallel and I/O-efficient Randomisation of Massive Networks using Global Curveball Trades
Casel, Katrin
- Thu, 16:25 · hall A · IPEC · Resolving Conflicts for Lower-Bounded Clustering
Caskurlu, B.
- Mon, 14:00 · hall D · ALGOCLOUD · Minimization of Testing Costs in Capacity-Constrained Database Migration
Cazaux, Bastien
- Mon, 10:35 · hall C · WABI · Minimum segmentation for pan-genomic founder reconstruction in linear time
Chakraborty, Diptarka
- Wed, 14:00 · hall B · ESA · Space-Optimal Quasi-Gray Codes with Logarithmic Read Complexity
Chakraborty, Sankardeep
- Wed, 14:00 · hall A · ESA · A Framework for In-place Graph Algorithms
Chalk, Cameron
- Mon, 10:35 · hall B · ESA · Self-Assembly of Any Shape with Constant Tile Types using High Temperature
Chan, T-H. Hubert
- Tue, 9:00 · hall A · ESA · A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics
Chang, Hsien-Chih
- Mon, 14:00 · hall A · ESA · Near-Optimal Distance Preserver for Planar Graphs
Chang, Minjun
- Thu, 15:35 · hall B · WAOA · DISPATCH: An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.d. Arrivals
Chaplick, Steven
- Mon, 14:00 · hall B · ESA · Approximation Schemes for Geometric Coverage Problems
Charbit, Pierre
- Thu, 11:00 · hall A · IPEC · Parameterized Complexity of Independent Set in H-Free Graphs
Charikar, M.
- Mon, 16:25 · hall D · ALGOCLOUD · Multi-Commodity Flow with In-Network Processing
Chauve, Cedric
- Wed, 14:25 · hall C · WABI · PRINCE: Accurate approximation of the copy number of tandem repeats
Chen, Hubie
- Thu, 9:50 · hall A · IPEC · Best-case and Worst-case Sparsifiability of Boolean CSPs
Cheung, Yun Kuen
- Wed, 8:35 · hall A · ESA · Amortized Analysis of Asynchronous Price Dynamics
Chiang, Yi-Jen
- Mon, 16:25 · hall B · ESA · Soft Subdivision Motion Planning for Complex Planar Robots
Chimani, Markus
- Tue, 9:25 · hall A · ESA · Cycles to the Rescue! Novel Constraints to Compute Maximum Planar Subgraphs Fast
Chindelevitch, Leonid
- Mon, 14:00 · hall C · WABI · A duality-based method for identifying elemental balance violations in metabolic network models
- Wed, 14:25 · hall C · WABI · PRINCE: Accurate approximation of the copy number of tandem repeats
Chitnis, Rajesh
- Mon, 17:00 · hall B · ESA · Parameterized Approximation Algorithms for Bidirected Steiner Network Problems
Chrétien, Stéphane
- Tue, 11:00 · hall C · WABI · l1-penalised ordinal polytomous regression estimators with application to gene expression studies
Christodoulou, George
- Thu, 17:00 · hall B · WAOA · Strategic Contention Resolution in Multiple Channels
Chuangpishit, Huda
- Thu, 14:00 · hall C · ALGOSENSORS · Average Case - Worst Case Tradeoffs for Evacuating 2 Robots from the Disk in the Face-to-Face Model
Ciach, Michał Aleksander
- Mon, 14:50 · hall C · WABI · The Wasserstein distance as a dissimilarity measure for mass spectra with application to spectral deconvolution
Clementi, Andrea
- Tue, 10:35 · hall A · ESA · Average whenever you meet: Opportunistic protocols for community detection
Cole, Richard
- Wed, 8:35 · hall A · ESA · Amortized Analysis of Asynchronous Price Dynamics
Corò, Federico
- Thu, 11:00 · hall C · ALGOSENSORS · On the Maximum Connectivity Improvement problem
Coutinho-Rodrigues, João
- Thu, 11:00 · hall D · ATMOS · Large scale railway renewal planning with a multiobjective modeling approach
Curticapean, Radu
- Fri, 9:00 · hall A · IPEC tutorial · Counting Problems in Parameterized Complexity
- Fri, 10:35 · hall A · IPEC · session chair
Cygan, Marek
- Mon, 17:25 · hall A · ESA · Online Facility Location with Deletions
Czumaj, Artur
- Mon, 17:25 · hall A · ESA · Online Facility Location with Deletions
- Thu, 14:00 · hall B · WAOA · Sublinear graph augmentation for fast query implementation
D
D'Angelo, Gianlorenzo
- Thu, 11:00 · hall C · ALGOSENSORS · On the Maximum Connectivity Improvement problem
Da Fonseca, Guilherme D.
- Mon, 10:10 · hall B · ESA · Approximate Convex Intersection Detection with Applications to Width and Minkowski Sums
- Mon, 14:00 · hall B · ESA · session chair
Darryl, Hill
- Wed, 14:25 · hall A · ESA · Improved Routing on the Delaunay Triangulation
Das, Debarati
- Wed, 14:00 · hall B · ESA · Space-Optimal Quasi-Gray Codes with Logarithmic Read Complexity
De Carufel, Jean-Lou
- Wed, 14:25 · hall A · ESA · Improved Routing on the Delaunay Triangulation
de Kroon, Arnoud A. W. M.
- Wed, 9:25 · hall D · IPEC · Lower Bounds for Dynamic Programming on Planar Graphs of Bounded Cutwidth
De Oliveira Oliveira, Mateus
- Fri, 11:00 · hall A · IPEC · A Strongly-Uniform Slicewise Polynomial-Time Algorithm for the Embedded Planar Diameter Improvement Problem
De, Minati
- Mon, 14:00 · hall B · ESA · Approximation Schemes for Geometric Coverage Problems
Delis, A.
- Tue, 10:35 · hall D · ALGOCLOUD · On-line Big–Data Processing for Visual Analytics with Argus-Panoptes
Despre, Vincent
- Wed, 14:25 · hall A · ESA · Improved Routing on the Delaunay Triangulation
Dey, Tamal K.
- Tue, 9:00 · hall C · WABI · Protein classification with improved topological data analysis
Dilthey, Alexander T.
- Mon, 17:00 · in front of hall B · WABI poster session · TrioBinning: Trio-based assembly
Ding, Hu
- Mon, 9:25 · hall B · ESA · On Geometric Prototype And Applications
Dinitz, Michael
- Mon, 14:25 · hall A · ESA · Large Low-Diameter Graphs are Good Expanders
Disser, Yann
- Mon, 10:10 · hall D · ALGOCLOUD · session chair
Dondi, Riccardo
- Mon, 9:25 · hall C · WABI · Reconciling multiple genes trees via segmental duplications and losses
Dorfman, Dani
- Mon, 11:00 · hall A · ESA · Improved bounds for multipass pairing heaps and path-balanced binary search trees
Dos Santos, Vinícius Fernandes
- Wed, 16:25 · hall D · IPEC · Dual parameterization of Weighted Coloring
Dósa, György
- Mon, 17:50 · hall A · ESA · A new and improved algorithm for online bin packing
- Thu, 17:25 · hall B · WAOA · Bin Packing Games with Weight Decision: how to get a small value for the Price of Anarchy
- Fri, 9:00 · hall B · WAOA · session chair
Driemel, Anne
- Fri, 14:00 · hall B · WAOA · Probabilistic embeddings of the Frechet distance
Dührkop, Kai
- Mon, 14:25 · hall C · WABI · Heuristic algorithms for the maximum colorful subtree problem
Dulworth, Peter
- Tue, 10:35 · hall C · WABI · DGEN: A test statistic for detection of general introgression scenarios
Durbin, Richard
- Wed, 14:00 · hall C · WABI · Haplotype-aware graph indexes
E
Eden, Alon
- Wed, 11:00 · hall A · ESA · Truthful Prompt Scheduling for Minimizing Sum of Completion Times
Egidi, Lavinia
- Wed, 11:00 · hall C · WABI · External memory BWT and LCP computation for sequence collections with applications
El-Kebir, Mohammed
- Mon, 11:00 · hall C · WABI · Parsimonious migration history problem: Complexity and algorithms
El-Zein, Hicham
- Mon, 10:10 · hall A · ESA · Improved Time and Space Bounds for Dynamic Range Mode and Least Frequent Element
Elo, Laura L.
- Mon, 17:00 · in front of hall B · WABI poster session · PowerExplorer: An R package for simulation-based power analysis
Elworth, Ryan A. Leo
- Tue, 10:35 · hall C · WABI · DGEN: A test statistic for detection of general introgression scenarios
Engler, Martin S.
- Mon, 15:35 · hall C · WABI · Multiple-choice knapsack for assigning partial atomic charges in drug-like molecules
Englert, Matthias
- Mon, 15:35 · hall A · ESA · Online Makespan Scheduling with Job Migration on Uniform Machines
- Mon, 17:00 · hall A · ESA · session chair
- Thu, 17:00 · hall B · WAOA · session chair
Eppstein, David
- Wed, 16:00 · hall D · IPEC · The Parameterized Complexity of Finding Point Sets with Hereditary Properties
- Thu, 10:35 · hall A · IPEC · Parameterized Leaf Power Recognition via Embedding into Graph Products
Epstein, Leah
- Mon, 15:35 · hall A · ESA · session chair
- Mon, 17:50 · hall A · ESA · A new and improved algorithm for online bin packing
- Thu, 10:35 · hall B · WAOA · session chair
Erlebach, Thomas
- Wed, 15:35 · hall B · ESA · session chair
- Fri, 11:30 · hall A · WAOA · session chair
- Fri, 14:00 · hall B · WAOA · session chair
Erzin, Adil
- Thu, 17:00 · hall C · ALGOSENSORS · Barrier Coverage Problem in 2D
F
Fairstein, Yaron
- Fri, 14:25 · hall B · WAOA · Algorithms for Dynamic NFV Workload
Feldman, Michal
- Wed, 11:00 · hall A · ESA · Truthful Prompt Scheduling for Minimizing Sum of Completion Times
Feldmann, Andreas Emil
- Mon, 17:00 · hall B · ESA · Parameterized Approximation Algorithms for Bidirected Steiner Network Problems
Fiat, Amos
- Wed, 11:00 · hall A · ESA · Truthful Prompt Scheduling for Minimizing Sum of Completion Times
Fichte, Johannes K.
- Wed, 9:00 · hall B · ESA · Weighted Model Counting on the GPU by Exploiting Small Treewidth
Filtser, Arnold
- Mon, 14:50 · hall A · ESA · Light Spanners for High Dimensional Norms via Stochastic Decompositions
Fluschnik, Till
- Fri, 9:25 · hall D · ATMOS · Parameterized algorithms and data reduction for safe convoy routing
Fomin, Fedor V.
- Tue, 11:00 · hall B · ESA · On the tractability of optimization problems on H-graphs
- Wed, 17:00 · hall A · ESA · On the Optimality of Pseudo-polynomial Algorithms for Integer Programming
Forstner, Bertalan
- Fri, 9:50 · hall C · ALGOSENSORS · Filling Arbitrary Connected Areas by Silent Robots with Minimal Visibility Range
Friedrich, Markus
- Thu, 16:00 · hall D · ATMOS · Robustness as a Third Dimension for Evaluating Public Transport Plans
Fuchs, Janosch
- Fri, 9:50 · hall B · WAOA · Exploring Sparse Graphs with Advice
Funke, Stefan
G
Gagie, Travis
- Wed, 10:10 · hall C · WABI · Prefix-free parsing for building big BWTs
Gálvez, Waldo
- Mon, 16:00 · hall A · ESA · Symmetry exploitation for Online Machine Covering with Bounded Migration
Gambin, Anna
- Mon, 14:50 · hall C · WABI · The Wasserstein distance as a dissimilarity measure for mass spectra with application to spectral deconvolution
Gańczorz, Michał
- Wed, 16:25 · hall B · ESA · Edit Distance with Block Operations
Garg, Shilpa
- Wed, 14:25 · hall B · ESA · A QPTAS for Gapless MEC
Garrison, Erik
- Wed, 14:00 · hall C · WABI · Haplotype-aware graph indexes
Gastineau, Nicolas
- Fri, 9:00 · hall C · ALGOSENSORS · Distributed leader election and computation of local identifiers for programmable matter
Gavenčiak, Tomáš
- Thu, 15:35 · hall A · IPEC · Integer Programming in Parameterized Complexity: Three Miniatures
Gawrychowski, Pawel
- Mon, 14:00 · hall A · ESA · Near-Optimal Distance Preserver for Planar Graphs
- Wed, 16:25 · hall B · ESA · Edit Distance with Block Operations
Gazis, A.
- Tue, 9:00 · hall D · ALGOCLOUD · Web Frameworks Metrics for Data Handling and Visualization
Geerke, Daan P.
- Mon, 15:35 · hall C · WABI · Multiple-choice knapsack for assigning partial atomic charges in drug-like molecules
Geissmann, Barbara
- Thu, 11:00 · hall B · WAOA · Longest Increasing Subsequence under Persistent Comparison Errors
Georgiou, Konstantinos
- Thu, 14:00 · hall C · ALGOSENSORS · Average Case - Worst Case Tradeoffs for Evacuating 2 Robots from the Disk in the Face-to-Face Model
Ghosh, Arijit
- Tue, 9:00 · hall B · ESA · FPT algorithms for embedding into low complexity graphic metrics
Giannakopoulou, K.
- Tue, 9:25 · hall D · ALGOCLOUD · Algorithms for Cloud-based Smart Mobility
Gkenosis, Dimitrios
- Mon, 17:00 · hall A · ESA · The Stochastic Score Classification Problem
Gkoulalas-Divanis, A.
- Tue, 8:35 · hall D · ALGOCLOUD · An Overview of Big Data Issues in Privacy-Preserving Record Linkage
- Tue, 10:10 · hall D · ALGOCLOUD · A Frequent Itemset Hiding Toolbox
Goldstein, Isaac
- Wed, 16:25 · hall A · ESA · Improved Space-Time Tradeoffs for kSUM
Golin, Mordecai
- Mon, 8:35 · hall A · ESA · Dynamic Trees with Almost-Optimal Access Cost
Golovach, Petr A.
- Tue, 11:00 · hall B · ESA · On the tractability of optimization problems on H-graphs
Goranci, Gramoz
- Mon, 9:00 · hall A · ESA · A Tree Structure For Dynamic Facility Location
- Mon, 9:25 · hall A · ESA · Dynamic Effective Resistances and Approximate Schur Complement on Separable Graphs
Goswami, Mayank
- Wed, 10:35 · hall B · ESA · Buffered Count-Min Sketch on SSD: Theory and Experiments
Grammel, Nathaniel
- Mon, 17:00 · hall A · ESA · The Stochastic Score Classification Problem
Green, Oded
- Wed, 14:50 · hall A · ESA · Scalable Katz Ranking Computation in Large Dynamic Graphs
Grossi, Roberto
- Wed, 11:00 · hall B · ESA · Round-Hashing for Data Storage: Distributed Servers and External-Memory Tables
- Wed, 14:50 · hall C · WABI · Degenerate string comparison and applications
Gu, Yan
- Wed, 10:10 · hall B · ESA · Algorithmic Building Blocks for Asymmetric Memories
Guibadj, Rym Nesrine
- Fri, 9:50 · hall D · ATMOS · A Neighborhood Search and Set Cover Hybrid Heuristic for the Two-Echelon Vehicle Routing Problem
Gupta, K.
- Mon, 14:50 · hall D · ALGOCLOUD · Colocation, Colocation, Colocation: Optimizing Placement in the Hybrid Cloud
Guyeux, Christophe
- Tue, 11:00 · hall C · WABI · l1-penalised ordinal polytomous regression estimators with application to gene expression studies
H
Hajkarim, Morteza Chalabi
- Mon, 16:00 · hall C · WABI · Differentially mutated subnetworks discovery
Hamamah, S.
- Mon, 17:00 · in front of hall B · WABI poster session · Performance and Prediction Algorithmic Methodology Applied To Assisted Procreation Technology
Hamann, Michael
- Wed, 9:25 · hall B · ESA · Parallel and I/O-efficient Randomisation of Massive Networks using Global Curveball Trades
Han, Gukhee
- Mon, 17:00 · in front of hall B · WABI poster session · Bio-Express: Cloud Service for high throughput analysis of biological big data from Korean Bioinformation Center
Hanschke, Lars
- Thu, 17:25 · hall C · ALGOSENSORS · Time- and Energy-aware Task Scheduling in Environmentally-powered Sensor Networks
Hansknecht, Christoph
- Thu, 16:25 · hall D · ATMOS · Fast robust shortest path computations
Hariharaputran, Sridhar
- Mon, 17:00 · in front of hall B · WABI poster session · Algorithm to assess the evolutionary history of distantly related protein domains
Hartmann, Till
- Wed, 16:00 · hall C · WABI · Spalter: A meta machine learning approach to distinguish true DNA variants from sequencing artefacts
Havvaei, Elham
- Thu, 10:35 · hall A · IPEC · Parameterized Leaf Power Recognition via Embedding into Graph Products
He, Meng
- Mon, 10:10 · hall A · ESA · Improved Time and Space Bounds for Dynamic Range Mode and Least Frequent Element
He, Xiaoyu
- Wed, 15:35 · hall B · ESA · On the Decision Tree Complexity of String Matching
Hecher, Markus
- Wed, 9:00 · hall B · ESA · Weighted Model Counting on the GPU by Exploiting Small Treewidth
Hellerstein, Lisa
- Mon, 17:00 · hall A · ESA · The Stochastic Score Classification Problem
- Wed, 17:00 · hall A · ESA · session chair
Henzinger, Monika
- Mon, 9:00 · hall A · ESA · A Tree Structure For Dynamic Facility Location
- Mon, 9:25 · hall A · ESA · Dynamic Effective Resistances and Approximate Schur Complement on Separable Graphs
Herman, Grzegorz
- Wed, 8:35 · hall A · ESA · session chair
Hermelin, Danny
Hideg, Attila
- Fri, 9:50 · hall C · ALGOSENSORS · Filling Arbitrary Connected Areas by Silent Robots with Minimal Visibility Range
Hiendleder, Stefan
- Mon, 17:00 · in front of hall B · WABI poster session · TrioBinning: Trio-based assembly
Hochbaum, Dorit
- Thu, 15:35 · hall B · WAOA · DISPATCH: An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.d. Arrivals
Holm, Jacob
- Tue, 14:30 · hall A · ESA track A best paper · Decremental SPQR-trees for Planar Graphs
Holm, Liisa
- Mon, 17:00 · in front of hall B · WABI poster session · π-cyc: A Reference-free SNP Discovery Application using Parallel Graph Search
Hoogeveen, Han
- Thu, 15:35 · hall D · ATMOS · How to measure the robustness of shunting plans
Huang, Neng
- Wed, 15:35 · hall B · ESA · On the Decision Tree Complexity of String Matching
Huisman, Dennis
- Thu, 14:00 · hall D · ATMOS invited talk · Railway Disruption Management: State-of-the-art in practice and new research directions
Husfeldt, Thore
- Wed, 10:10 · hall D · IPEC · Multivariate Analysis of Orthogonal Range Searching and Graph Distances Parameterized by Treewidth
I
Iacono, John
- Mon, 8:35 · hall A · ESA · Dynamic Trees with Almost-Optimal Access Cost
Ikeda, Motoki
- Fri, 11:00 · hall B · WAOA · Cut Sparsifiers for Balanced Digraphs
Iliopoulos, Costas S.
- Wed, 14:50 · hall C · WABI · Degenerate string comparison and applications
Isenmann, Lucas
- Wed, 15:35 · hall D · IPEC · On the Distance Identifying Set meta-problem and applications to the complexity of identifying problems on graphs
Italiano, Giuseppe F.
- Tue, 14:30 · hall A · ESA track A best paper · Decremental SPQR-trees for Planar Graphs
Ivanyos, Gábor
- Wed, 17:25 · hall B · ESA · On learning linear functions from subset and its applications in quantum computing
J
Jacob-Fanani, Amit
- Thu, 16:25 · hall B · WAOA · Deterministic Min-Cost Matching with Delays
Jaffke, Lars
- Wed, 11:00 · hall D · IPEC · Generalized distance domination problems and their complexity on graphs of bounded mim-width
Jain, Pallavi
- Thu, 9:25 · hall A · IPEC · Exploring the Kernelization Borders for Hitting Cycles
Jansen, Bart M. P.
- Tue, 8:35 · hall B · ESA · Polynomial Kernels for Hitting Forbidden Minors under Structural Parameterizations
- Tue, 9:25 · hall B · ESA · Computing the Chromatic Number Using Graph Decompositions via Matrix Rank
- Wed, 9:25 · hall D · IPEC · Lower Bounds for Dynamic Programming on Planar Graphs of Bounded Cutwidth
- Thu, 9:50 · hall A · IPEC · Best-case and Worst-case Sparsifiability of Boolean CSPs
Jarret, Michael
- Wed, 17:00 · hall B · ESA · Quantum Algorithms for Connectivity and Related Problems
Jeffery, Stacey
- Wed, 17:00 · hall B · ESA · Quantum Algorithms for Connectivity and Related Problems
Jelínek, Vít
- Mon, 14:25 · hall B · ESA · Generalized Coloring of Permutations
Jeż, Artur
- Wed, 16:25 · hall B · ESA · Edit Distance with Block Operations
Jiang, Haotian
- Tue, 9:00 · hall A · ESA · A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics
Jiang, Shaofeng H.-C.
- Tue, 9:00 · hall A · ESA · A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics
Jugé, Vincent
- Mon, 15:35 · hall B · ESA · On the Worst-Case Complexity of TimSort
Jung, Daniel
- Thu, 9:50 · hall C · ALGOSENSORS · Competitive Routing in Hybrid Communication Networks
K
Kagklis, V.
- Tue, 10:10 · hall D · ALGOCLOUD · A Frequent Itemset Hiding Toolbox
Kanesh, Lawqueen
- Thu, 9:25 · hall A · IPEC · Exploring the Kernelization Borders for Hitting Cycles
Kangas, Juho-Kustaa
- Wed, 10:35 · hall D · IPEC · A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions
Kanj, Iyad
- Mon, 17:50 · hall B · ESA · Solving Partition Problems Almost Always Requires Pushing Many Vertices Around
Kaplan, Haim
- Mon, 11:00 · hall A · ESA · Improved bounds for multipass pairing heaps and path-balanced binary search trees
Karapiperis, D.
- Tue, 8:35 · hall D · ALGOCLOUD · An Overview of Big Data Issues in Privacy-Preserving Record Linkage
Karbstein, Marika
- Fri, 14:50 · hall D · ATMOS · A Simple Way to Compute the Number of Vehicles That Are Required to Operate a Periodic Timetable
Karczmarz, Adam
- Tue, 14:30 · hall A · ESA track A best paper · Decremental SPQR-trees for Planar Graphs
Karpov, Nikolai
- Mon, 16:25 · hall C · WABI · A multi-labeled tree edit distance for comparing “clonal trees” of tumor progression
Katsiri, E.
- Tue, 9:00 · hall D · ALGOCLOUD · Web Frameworks Metrics for Data Handling and Visualization
Kellerer, Hans
- Thu, 17:25 · hall B · WAOA · Bin Packing Games with Weight Decision: how to get a small value for the Price of Anarchy
Kempa, Dominik
- Wed, 14:50 · hall B · ESA · String Attractors: Verification and Optimization
Kim, Pan-Gyu
- Mon, 17:00 · in front of hall B · WABI poster session · Bio-Express: Cloud Service for high throughput analysis of biological big data from Korean Bioinformation Center
Kimmel, Shelby
- Wed, 17:00 · hall B · ESA · Quantum Algorithms for Connectivity and Related Problems
Kingan, Sarah B.
- Mon, 17:00 · in front of hall B · WABI poster session · TrioBinning: Trio-based assembly
Klau, Gunnar W.
- Mon, 15:35 · hall C · WABI · Multiple-choice knapsack for assigning partial atomic charges in drug-like molecules
- Tue, 10:10 · hall C · WABI · session chair
Klein, Philip N.
- Tue, 8:35 · hall A · ESA · Polynomial-time approximation schemes for k-center, k-median, and capacitated vehicle routing in bounded highway dimension
Kletenik, Devorah
- Mon, 17:00 · hall A · ESA · The Stochastic Score Classification Problem
Knollmann, T.
- Mon, 15:35 · hall D · ALGOCLOUD · A Peer-to-Peer based Cloud Storage supporting orthogonal Range Queries of arbitrary Dimension
Knop, Dušan
- Thu, 15:35 · hall A · IPEC · Integer Programming in Parameterized Complexity: Three Miniatures
Ko, GunHwan
- Mon, 17:00 · in front of hall B · WABI poster session · Bio-Express: Cloud Service for high throughput analysis of biological big data from Korean Bioinformation Center
Kociumaka, Tomasz
- Wed, 16:25 · hall B · ESA · Edit Distance with Block Operations
Koivisto, Mikko
- Wed, 10:35 · hall D · IPEC · A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions
Kolay, Sudeshna
- Tue, 9:00 · hall B · ESA · FPT algorithms for embedding into low complexity graphic metrics
Kolb, Christina
- Thu, 9:50 · hall C · ALGOSENSORS · Competitive Routing in Hybrid Communication Networks
Komm, Dennis
- Fri, 9:00 · hall B · WAOA · Call Admission Problems on Grids with Advice
Komusiewicz, Christian
- Mon, 17:50 · hall B · ESA · Solving Partition Problems Almost Always Requires Pushing Many Vertices Around
- Wed, 14:00 · hall D · IPEC · session chair
- Thu, 14:25 · hall A · IPEC · Matching Cut: Kernelization, Single-Exponential FPT, and Exact Exponential Algorithms
Koren, Sergey
- Mon, 17:00 · in front of hall B · WABI poster session · TrioBinning: Trio-based assembly
Korenwein, Viatcheslav
- Tue, 11:00 · hall A · ESA · Data Reduction for Maximum Matching on Sparse Graphs: Theory and Experiments
Korman, Amos
- Wed, 10:10 · hall A · ESA · Searching a Tree with Permanently Noisy Advice
Kortsarz, Guy
- Fri, 14:50 · hall B · WAOA · Improved approximation algorithms for minimum power covering problems
Kosolobov, Dmitry
- Mon, 10:35 · hall C · WABI · Minimum segmentation for pan-genomic founder reconstruction in linear time
Koucky, Michal
- Wed, 14:00 · hall B · ESA · Space-Optimal Quasi-Gray Codes with Logarithmic Read Complexity
Koutecky, Martin
- Thu, 15:35 · hall A · IPEC · Integer Programming in Parameterized Complexity: Three Miniatures
Kowalski, Dariusz
- Fri, 9:25 · hall C · ALGOSENSORS · Reaching Consensus in Ad-Hoc Diffusion Networks
Kozma, Laszlo
- Mon, 8:35 · hall A · ESA · session chair
- Mon, 11:00 · hall A · ESA · Improved bounds for multipass pairing heaps and path-balanced binary search trees
Kraska, Artur
- Thu, 16:00 · hall B · WAOA · A Primal-Dual Online Deterministic Algorithm for Matching with Delays
Kratsch, Dieter
- Thu, 14:25 · hall A · IPEC · Matching Cut: Kernelization, Single-Exponential FPT, and Exact Exponential Algorithms
Kratsch, Stefan
- Tue, 10:10 · hall B · ESA · Efficient and adaptive parameterized algorithms on modular decompositions
- Thu, 11:30 · hall A · ALGO keynote talk
- Thu, 14:00 · hall A · IPEC · Multi-budgeted directed cuts
- Thu, 15:35 · hall A · IPEC · session chair
Krivosija, Amer
- Fri, 14:00 · hall B · WAOA · Probabilistic embeddings of the Frechet distance
Kröller, Alexander
- Fri, 9:00 · hall D · ATMOS · session chair
Kuhnle, Alan
- Wed, 10:10 · hall C · WABI · Prefix-free parsing for building big BWTs
Kulkarni, K.
- Mon, 14:25 · hall D · ALGOCLOUD · Community Detection via Minimum Spanning Tree Computations
Kundu, Manash Kumar
- Thu, 14:25 · hall C · ALGOSENSORS · Mutual Visibility by Asynchronous Robots on Infinite Grid
- Thu, 14:50 · hall C · ALGOSENSORS · Optimal Gathering by Asynchronous Oblivious Robots in Hypercubes
Künnemann, Marvin
- Wed, 15:35 · hall A · ESA · On Nondeterministic Derandomization of Freivalds’ Algorithm: Consequences, Avenues and Algorithmic Progress
Kuo, Tung-Wei
- Thu, 10:35 · hall C · ALGOSENSORS · On the Approximability and Hardness of the Minimum Connected Dominating Set with Routing Cost Constraint
Kwon, O-Joung
- Wed, 11:00 · hall D · IPEC · Generalized distance domination problems and their complexity on graphs of bounded mim-width
L
Łącki, Jakub
- Tue, 14:30 · hall A · ESA track A best paper · Decremental SPQR-trees for Planar Graphs
Lafond, Manuel
- Mon, 9:25 · hall C · WABI · Reconciling multiple genes trees via segmental duplications and losses
Lagutkina, Natalya
- Thu, 17:00 · hall C · ALGOSENSORS · Barrier Coverage Problem in 2D
Landau, Gad M.
- Wed, 16:00 · hall B · ESA · Two-Dimensional Maximal Repetitions
Langerman, Stefan
- Mon, 8:35 · hall A · ESA · Dynamic Trees with Almost-Optimal Access Cost
Larsen, Kim S.
- Fri, 9:25 · hall B · WAOA · Advice Complexity of Priority Algorithms
- Fri, 10:35 · hall B · WAOA · session chair
Lataretu, Marie A.
- Mon, 14:25 · hall C · WABI · Heuristic algorithms for the maximum colorful subtree problem
Le, Van Bang
- Thu, 14:25 · hall A · IPEC · Matching Cut: Kernelization, Single-Exponential FPT, and Exact Exponential Algorithms
Lee, Byungwook
- Mon, 17:00 · in front of hall B · WABI poster session · Bio-Express: Cloud Service for high throughput analysis of biological big data from Korean Bioinformation Center
Lee, Euiwoong
- Wed, 9:00 · hall A · ESA · Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities
Leniowski, Dariusz
- Mon, 9:00 · hall A · ESA · A Tree Structure For Dynamic Facility Location
Levin, Asaf
- Mon, 17:50 · hall A · ESA · A new and improved algorithm for online bin packing
- Thu, 15:35 · hall B · WAOA · session chair
Lewandowski, Mateusz
- Thu, 14:50 · hall B · WAOA · Approximating Node-Weighted k-MST on Planar Graphs
Lewenstein, Moshe
- Wed, 16:25 · hall A · ESA · Improved Space-Time Tradeoffs for kSUM
Li, Shaohua
- Thu, 14:00 · hall A · IPEC · Multi-budgeted directed cuts
Lidén, Tomas
- Thu, 10:35 · hall D · ATMOS · Reformulations for integrated planning of railway traffic and network maintenance
Liebchen, Christian
- Fri, 14:50 · hall D · ATMOS · A Simple Way to Compute the Number of Vehicles That Are Required to Operate a Periodic Timetable
Lima, Carlos Vinícius G. C.
- Wed, 16:25 · hall D · IPEC · Dual parameterization of Weighted Coloring
Lindner, Niels
- Fri, 14:50 · hall D · ATMOS · A Simple Way to Compute the Number of Vehicles That Are Required to Operate a Periodic Timetable
Lindner, Nils
- Thu, 17:00 · hall D · ATMOS · session chair
Liu, Hsiang-Hsuan
- Thu, 16:00 · hall B · WAOA · A Primal-Dual Online Deterministic Algorithm for Matching with Delays
Liu, Manni
- Mon, 9:25 · hall B · ESA · On Geometric Prototype And Applications
Lokshtanov, Daniel
- Wed, 16:00 · hall D · IPEC · The Parameterized Complexity of Finding Point Sets with Hereditary Properties
- Fri, 11:00 · hall A · IPEC · A Strongly-Uniform Slicewise Polynomial-Time Algorithm for the Embedded Planar Diameter Improvement Problem
Lolakapuri, Phani Raj
- Wed, 10:35 · hall A · ESA · Equilibrium Computation in Atomic Splittable Routing Games with Convex Cost Functions
Louza, Felipe A.
- Wed, 11:00 · hall C · WABI · External memory BWT and LCP computation for sequence collections with applications
Lucarelli, Giorgio
- Mon, 16:25 · hall A · ESA · Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines
Luchsinger, Austin
- Mon, 10:35 · hall B · ESA · Self-Assembly of Any Shape with Constant Tile Types using High Temperature
Lukovszki, Tamas
- Fri, 9:50 · hall C · ALGOSENSORS · Filling Arbitrary Connected Areas by Silent Robots with Minimal Visibility Range
Luo, Junjie
- Wed, 14:00 · hall D · IPEC · A Parameterized Complexity View on Collapsing k-Cores
Lv, Jinhua
- Fri, 10:35 · hall C · ALGOSENSORS · Localization of MR Records with Missing RSSI Information
M
M. auf der Heide, F.
- Mon, 15:35 · hall D · ALGOCLOUD · A Peer-to-Peer based Cloud Storage supporting orthogonal Range Queries of arbitrary Dimension
Madhja, Adelina
- Thu, 17:50 · hall C · ALGOSENSORS · Mobility-Aware, Adaptive Algorithms for Wireless Power Transfer in Ad Hoc Networks
Magnusson, Måns
- Wed, 10:10 · hall D · IPEC · Multivariate Analysis of Orthogonal Range Searching and Graph Distances Parameterized by Treewidth
Mai, Tung
- Wed, 9:25 · hall A · ESA · Finding Stable Matchings that are Robust to Errors in the Input
Majewski, Szymon
- Mon, 14:50 · hall C · WABI · The Wasserstein distance as a dissimilarity measure for mass spectra with application to spectral deconvolution
Makarychev, Konstantin
Mäkinen, Veli
- Mon, 10:35 · hall C · WABI · Minimum segmentation for pan-genomic founder reconstruction in linear time
- Tue, 9:00 · hall C · WABI · session chair
- Wed, 10:10 · hall C · WABI · session chair
Malikic, Salem
- Mon, 16:25 · hall C · WABI · A multi-labeled tree edit distance for comparing “clonal trees” of tumor progression
Mandal, Sayan
- Tue, 9:00 · hall C · WABI · Protein classification with improved topological data analysis
Mannino, Carlo
- Fri, 14:00 · hall D · ATMOS · The Path&Cycle formulation for the Hotspot Problem in Air Traffic Management
Mansour, Yishay
- Thu, 14:00 · hall B · WAOA · Sublinear graph augmentation for fast query implementation
Mansouri, Mehrdad
- Wed, 14:25 · hall C · WABI · PRINCE: Accurate approximation of the copy number of tandem repeats
Manurangsi, Pasin
- Mon, 17:00 · hall B · ESA · Parameterized Approximation Algorithms for Bidirected Steiner Network Problems
- Tue, 10:35 · hall A · ESA · Average whenever you meet: Opportunistic protocols for community detection
Manzini, Giovanni
- Wed, 10:10 · hall C · WABI · Prefix-free parsing for building big BWTs
- Wed, 11:00 · hall C · WABI · External memory BWT and LCP computation for sequence collections with applications
Marcus, Shoshana
- Wed, 16:00 · hall B · ESA · Two-Dimensional Maximal Repetitions
Margot, François
- Tue, 14:55 · hall A · ESA track B best paper · An Exact Algorithm for the Steiner Forest Problem
Mark, Alan E.
- Mon, 15:35 · hall C · WABI · Multiple-choice knapsack for assigning partial atomic charges in drug-like molecules
Martin, Barnaby
- Mon, 17:25 · hall B · ESA · Disconnected Cuts in Claw-free Graphs
Marx, Dániel
- Thu, 14:00 · hall A · IPEC · Multi-budgeted directed cuts
Mary, Arnaud
- Fri, 10:35 · hall B · WAOA · Reconfiguration of graphs with connectivity constraints
Matheny, Michael
- Mon, 14:50 · hall B · ESA · Practical Low-Dimensional Halfspace Range Space Sampling
Mathieu, Claire
- Mon, 11:30 · hall A · ALGO keynote talk · Stable Matching in Practice
Mauttone, Antonio
- Thu, 17:25 · hall D · ATMOS · A bilevel approach to frequency optimization in public transportation systems
Mazauric, Dorian
- Thu, 14:25 · hall B · WAOA · Sequential Metric Dimension
Mbarek, Nader
- Fri, 9:00 · hall C · ALGOSENSORS · Distributed leader election and computation of local identifiers for programmable matter
Mc Inerney, Fionn
- Thu, 14:25 · hall B · WAOA · Sequential Metric Dimension
Medjedovic, Dzejla
- Wed, 10:35 · hall B · ESA · Buffered Count-Min Sketch on SSD: Theory and Experiments
Meeks, Kitty
- Wed, 14:50 · hall D · IPEC · The parameterised complexity of computing the maximum modularity of a graph
Mekic, Emina
- Wed, 10:35 · hall B · ESA · Buffered Count-Min Sketch on SSD: Theory and Experiments
Melissourgos, Themistoklis
- Thu, 17:00 · hall B · WAOA · Strategic Contention Resolution in Multiple Channels
Meyer, Ulrich
- Tue, 15:20 · hall A · ESA · session chair
- Wed, 9:25 · hall B · ESA · Parallel and I/O-efficient Randomisation of Massive Networks using Global Curveball Trades
Meyerhenke, Henning
- Wed, 14:50 · hall A · ESA · Scalable Katz Ranking Computation in Large Dynamic Graphs
Mezlaf, David
- Mon, 15:35 · hall A · ESA · Online Makespan Scheduling with Job Migration on Uniform Machines
Miasojedow, Błazej
- Mon, 14:50 · hall C · WABI · The Wasserstein distance as a dissimilarity measure for mass spectra with application to spectral deconvolution
Miller, Avery
- Thu, 9:25 · hall C · ALGOSENSORS · Local Gossip and Neighbour Discovery in Mobile Ad Hoc Radio Networks
Mirek, Jaroslaw
- Fri, 9:25 · hall C · ALGOSENSORS · Reaching Consensus in Ad-Hoc Diffusion Networks
Mishra, Gopinath
- Tue, 9:00 · hall B · ESA · FPT algorithms for embedding into low complexity graphic metrics
Misra, Pranabendu
- Thu, 9:25 · hall A · IPEC · Exploring the Kernelization Borders for Hitting Cycles
Molter, Hendrik
- Wed, 14:00 · hall D · IPEC · A Parameterized Complexity View on Collapsing k-Cores
Mömke, Tobias
- Wed, 14:25 · hall B · ESA · A QPTAS for Gapless MEC
Morel, Rolf
- Wed, 9:25 · hall D · IPEC · Lower Bounds for Dynamic Programming on Planar Graphs of Bounded Cutwidth
Moseley, Benjamin
- Mon, 16:25 · hall A · ESA · Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines
Moukrim, Aziz
- Fri, 9:50 · hall D · ATMOS · A Neighborhood Search and Set Cover Hybrid Heuristic for the Two-Echelon Vehicle Routing Problem
Moulin, Serge
- Tue, 11:00 · hall C · WABI · l1-penalised ordinal polytomous regression estimators with application to gene expression studies
Mount, David
- Mon, 10:10 · hall B · ESA · Approximate Convex Intersection Detection with Applications to Width and Minkowski Sums
Mozes, Shay
- Mon, 14:00 · hall A · ESA · Near-Optimal Distance Preserver for Planar Graphs
- Mon, 17:00 · hall B · ESA · session chair
- Wed, 17:00 · hall B · ESA · session chair
Mucha, Marcin
- Mon, 17:25 · hall A · ESA · Online Facility Location with Deletions
Muggli, Martin D.
- Wed, 15:35 · hall C · WABI · A succinct solution to Rmap alignment
Mukherjee, Anish
- Wed, 14:00 · hall A · ESA · A Framework for In-place Graph Algorithms
Mukhopadhyay, Asish
- Mon, 17:00 · in front of hall B · WABI poster session · A visualization tool to evaluate pairwise protein structure alignment algorithms
Müller-Hannemann, Matthias
- Wed, 9:00 · hall B · ESA · session chair
- Thu, 16:00 · hall D · ATMOS · Robustness as a Third Dimension for Evaluating Public Transport Plans
Munro, Ian
- Mon, 8:35 · hall A · ESA · Dynamic Trees with Almost-Optimal Access Cost
- Mon, 10:10 · hall A · ESA · Improved Time and Space Bounds for Dynamic Range Mode and Least Frequent Element
- Wed, 15:35 · hall A · ESA · session chair
Munro, J. Ian
- Mon, 16:00 · hall B · ESA · Nearly-Optimal Natural Mergesort: Practically Fast Sorting Methods That Optimally Adapt to Existing Runs
Mustafa, Nabil
- Mon, 9:00 · hall B · ESA · On a Problem of Danzer
N
Naamad, Y.
- Mon, 16:25 · hall D · ALGOCLOUD · Multi-Commodity Flow with In-Network Processing
Nafati, N.
- Mon, 17:00 · in front of hall B · WABI poster session · Performance and Prediction Algorithmic Methodology Applied To Assisted Procreation Technology
Nakhleh, Luay
- Tue, 10:35 · hall C · WABI · DGEN: A test statistic for detection of general introgression scenarios
Naor, Seffi
- Fri, 14:25 · hall B · WAOA · Algorithms for Dynamic NFV Workload
Natale, Emanuele
- Tue, 10:35 · hall A · ESA · Average whenever you meet: Opportunistic protocols for community detection
Nederlof, Jesper
- Tue, 9:25 · hall B · ESA · Computing the Chromatic Number Using Graph Decompositions via Matrix Rank
Neiman, Ofer
- Mon, 14:50 · hall A · ESA · Light Spanners for High Dimensional Norms via Stochastic Decompositions
Nekrich, Yakov
- Mon, 8:35 · hall A · ESA · Dynamic Trees with Almost-Optimal Access Cost
Nelles, Florian
- Tue, 10:10 · hall B · ESA · Efficient and adaptive parameterized algorithms on modular decompositions
Neumann, F.
- Mon, 16:00 · hall D · ALGOCLOUD · A Fully Polynomial Time Approximation Scheme for Packing While Traveling
Nicaud, Cyril
- Mon, 15:35 · hall B · ESA · On the Worst-Case Complexity of TimSort
Nichterlein, André
- Tue, 11:00 · hall A · ESA · Data Reduction for Maximum Matching on Sparse Graphs: Theory and Experiments
Niedermeier, Rolf
- Tue, 11:00 · hall A · ESA · Data Reduction for Maximum Matching on Sparse Graphs: Theory and Experiments
Niemyska, Wanda
- Mon, 14:50 · hall C · WABI · The Wasserstein distance as a dissimilarity measure for mass spectra with application to spectral deconvolution
Nikoletseas, Sotiris
- Thu, 17:50 · hall C · ALGOSENSORS · Mobility-Aware, Adaptive Algorithms for Wireless Power Transfer in Ad Hoc Networks
Nisse, Nicolas
- Thu, 14:25 · hall B · WAOA · Sequential Metric Dimension
Norri, Tuukka
- Mon, 10:35 · hall C · WABI · Minimum segmentation for pan-genomic founder reconstruction in linear time
Novak, Adam M.
- Wed, 14:00 · hall C · WABI · Haplotype-aware graph indexes
Nutov, Zeev
- Fri, 14:50 · hall B · WAOA · Improved approximation algorithms for minimum power covering problems
O
Olver, Neil
- Thu, 10:35 · hall B · WAOA · The Itinerant List Update Problem
Opler, Michal
- Mon, 14:25 · hall B · ESA · Generalized Coloring of Permutations
P
Pagourtzis, A.
- Mon, 14:25 · hall D · ALGOCLOUD · Community Detection via Minimum Spanning Tree Computations
Pandey, Prashant
- Wed, 10:35 · hall B · ESA · Buffered Count-Min Sketch on SSD: Theory and Experiments
Pankratov, Denis
- Fri, 9:25 · hall B · WAOA · Advice Complexity of Priority Algorithms
Panolan, Fahad
- Wed, 17:00 · hall A · ESA · On the Optimality of Pseudo-polynomial Algorithms for Integer Programming
Papadopoulos, Charis
- Thu, 14:50 · hall A · IPEC · Subset Feedback Vertex Set on Graphs of Bounded Independent Set Size
Pareek, Divyansh
- Mon, 11:00 · hall B · ESA · Strong Collapse for Persistence
Parida, Laxmi
- Tue, 9:25 · hall C · WABI · Essential simplices in persistent homology and subtle admixture detection
Pasquale, Francesco
- Tue, 10:35 · hall A · ESA · Average whenever you meet: Opportunistic protocols for community detection
Paten, Benedict
- Wed, 14:00 · hall C · WABI · Haplotype-aware graph indexes
Paten, Benedict J.
- Mon, 10:10 · hall C · WABI · An average-case sublinear exact Li and Stephens forward algorithm
Pätzold, Julius
- Thu, 17:50 · hall D · ATMOS · Cost-Minimal Public Transport Planning
Paul, Christophe
Paulusma, Daniël
- Mon, 17:25 · hall B · ESA · Disconnected Cuts in Claw-free Graphs
Peis, Britta
- Fri, 11:00 · hall D · ATMOS · Oligopolistic Competitive Packet Routing
Peng, Pan
- Mon, 9:25 · hall A · ESA · Dynamic Effective Resistances and Approximate Schur Complement on Separable Graphs
Penschuck, Manuel
- Wed, 9:25 · hall B · ESA · Parallel and I/O-efficient Randomisation of Massive Networks using Global Curveball Trades
Pérennes, Stéphane
- Thu, 14:25 · hall B · WAOA · Sequential Metric Dimension
Petig, Thomas
- Fri, 9:00 · hall D · ATMOS · Changing Lanes on a Highway
Pettie, Seth
- Mon, 11:00 · hall A · ESA · Improved bounds for multipass pairing heaps and path-balanced binary search trees
- Wed, 16:00 · hall A · ESA · Fine-grained Lower Bounds on Cops and Robbers
Phillippy, Adam M.
- Mon, 17:00 · in front of hall B · WABI poster session · TrioBinning: Trio-based assembly
Phillips, Jeff M.
- Mon, 14:50 · hall B · ESA · Practical Low-Dimensional Halfspace Range Space Sampling
Piedrafita, Alvaro
- Wed, 17:00 · hall B · ESA · Quantum Algorithms for Connectivity and Related Problems
Pieterse, Astrid
- Tue, 8:35 · hall B · ESA · Polynomial Kernels for Hitting Forbidden Minors under Structural Parameterizations
- Thu, 9:50 · hall A · IPEC · Best-case and Worst-case Sparsifiability of Boolean CSPs
Pilipczuk, Marcin
Pilipczuk, Michał
- Wed, 17:25 · hall A · ESA · Quasi-polynomial time approximation schemes for packing and covering problems in planar graphs
- Thu, 10:35 · hall A · IPEC · session chair
- Fri, 9:00 · hall A · IPEC · session chair
Pinotti, Cristina. M
- Thu, 11:00 · hall C · ALGOSENSORS · On the Maximum Connectivity Improvement problem
Pisanti, Nadia
- Wed, 10:35 · hall C · WABI · Detecting mutations by eBWT
- Wed, 14:50 · hall C · WABI · Degenerate string comparison and applications
Pissis, Solon P.
- Wed, 14:50 · hall C · WABI · Degenerate string comparison and applications
Pivoteau, Carine
- Mon, 15:35 · hall B · ESA · On the Worst-Case Complexity of TimSort
Pizzi, Cinzia
- Wed, 14:00 · hall C · WABI · session chair
Policriti, Alberto
- Mon, 15:35 · hall C · WABI · session chair
- Wed, 14:50 · hall B · ESA · String Attractors: Verification and Optimization
Polyakovskiy, S.
- Mon, 16:00 · hall D · ALGOCLOUD · A Fully Polynomial Time Approximation Scheme for Packing While Traveling
Pop, Mihai
- Wed, 11:30 · hall A · ALGO keynote talk · From Clustering to Variant Discovery: Algorithmics Opportunities in Microbiome Research
Porat, Ely
- Wed, 16:25 · hall A · ESA · Improved Space-Time Tradeoffs for kSUM
Potika, K.
- Mon, 14:25 · hall D · ALGOCLOUD · Community Detection via Minimum Spanning Tree Computations
Potikas, P.
- Mon, 14:25 · hall D · ALGOCLOUD · Community Detection via Minimum Spanning Tree Computations
Prakash, Anupam
- Wed, 17:25 · hall B · ESA · On learning linear functions from subset and its applications in quantum computing
Prezza, Nicola
- Wed, 10:35 · hall C · WABI · Detecting mutations by eBWT
- Wed, 14:50 · hall B · ESA · String Attractors: Verification and Optimization
Pritam, Siddharth
- Mon, 11:00 · hall B · ESA · Strong Collapse for Persistence
Probst, Maximilian
- Tue, 14:00 · hall A · ESA track A best student paper · On the Complexity of the (Approximate) Nearest Colored Node Problem
Pruhs, Kirk
- Thu, 10:35 · hall B · WAOA · The Itinerant List Update Problem
Puglisi, Simon J.
- Mon, 15:35 · hall B · ESA · session chair
- Wed, 15:35 · hall C · WABI · A succinct solution to Rmap alignment
Q
Qiao, Xu
- Mon, 17:00 · in front of hall B · WABI poster session · PowerExplorer: An R package for simulation-based power analysis
R
Raghavendra, Prasad
- Tue, 10:35 · hall A · ESA · Average whenever you meet: Opportunistic protocols for community detection
Rahman, Md. Khaledur
- Mon, 16:25 · hall C · WABI · A multi-labeled tree edit distance for comparing “clonal trees” of tumor progression
Rahmann, Sven
- Mon, 9:00 · hall C · WABI · session chair
- Mon, 10:10 · hall C · WABI · session chair
- Wed, 16:00 · hall C · WABI · Spalter: A meta machine learning approach to distinguish true DNA variants from sequencing artefacts
Rai, Ashutosh
- Tue, 10:35 · hall B · ESA · A Polynomial Kernel for Diamond-Free Editing
Rajaraman, R.
- Mon, 14:50 · hall D · ALGOCLOUD · Colocation, Colocation, Colocation: Optimizing Placement in the Hybrid Cloud
Raman, Rajiv
- Mon, 8:35 · hall B · ESA · Planar Support for Non-Piercing Regions and Applications
Raman, Venkatesh
- Wed, 14:00 · hall A · ESA · A Framework for In-place Graph Algorithms
Ramanujan, M. S.
- Wed, 17:00 · hall A · ESA · On the Optimality of Pseudo-polynomial Algorithms for Integer Programming
Rao, Satish
- Mon, 9:00 · hall C · WABI · New absolute fast converging phylogeny estimation methods with improved scalability and accuracy
Rao, Weixiong
- Fri, 10:35 · hall C · ALGOSENSORS · Localization of MR Records with Missing RSSI Information
Rastas, Pasi
- Mon, 17:00 · in front of hall B · WABI poster session · Lep-MAP3: Robust Linkage Mapping even for Low Coverage Data
- Wed, 16:25 · hall C · WABI · Kermit: Guided long read assembly using coloured overlap graphs
Ravsky, Alexander
- Mon, 14:00 · hall B · ESA · Approximation Schemes for Geometric Coverage Problems
Ray, Saurabh
- Mon, 8:35 · hall B · ESA · Planar Support for Non-Piercing Regions and Applications
- Mon, 9:00 · hall B · ESA · On a Problem of Danzer
Raymond, Jean-Florent
- Tue, 11:00 · hall B · ESA · On the tractability of optimization problems on H-graphs
Raz, Dan
- Fri, 14:25 · hall B · WAOA · Algorithms for Dynamic NFV Workload
Renner, Christian
- Thu, 17:25 · hall C · ALGOSENSORS · Time- and Energy-aware Task Scheduling in Environmentally-powered Sensor Networks
Rexford, J.
- Mon, 16:25 · hall D · ALGOCLOUD · Multi-Commodity Flow with In-Network Processing
Rhie, Arang
- Mon, 17:00 · in front of hall B · WABI poster session · TrioBinning: Trio-based assembly
Richter, Alexander
- Thu, 16:25 · hall D · ATMOS · Fast robust shortest path computations
Rodeh, Yoav
- Wed, 10:10 · hall A · ESA · Searching a Tree with Permanently Noisy Advice
Rosen, Yohei M.
- Mon, 10:10 · hall C · WABI · An average-case sublinear exact Li and Stephens forward algorithm
Rosone, Giovanna
- Wed, 10:35 · hall C · WABI · Detecting mutations by eBWT
- Wed, 14:50 · hall C · WABI · Degenerate string comparison and applications
Rotenberg, Eva
- Tue, 14:30 · hall A · ESA track A best paper · Decremental SPQR-trees for Planar Graphs
- Wed, 14:50 · hall B · ESA · String Attractors: Verification and Optimization
Roth, Marc
- Fri, 10:35 · hall A · IPEC · Counting Induced Subgraphs: A Topological Approach to #W[1]-hardness
Roughgarden, Tim
- Tue, 11:30 · hall A · ALGO keynote talk · How Computer Science Informs Modern Auction Design
Rückert, Ralf
- Thu, 16:00 · hall D · ATMOS · Robustness as a Third Dimension for Evaluating Public Transport Plans
S
Sagnol, Guillaume
- Thu, 17:50 · hall B · WAOA · The Price of Fixed Assignments in Stochastic Extensible Bin Packing
- Fri, 10:35 · hall D · ATMOS · session chair
Sagunov, Danil
- Thu, 16:00 · hall A · IPEC · Solving Target Set Selection with Bounded Thresholds Faster than 2n
Şahin, Güvenç
- Fri, 14:00 · hall D · ATMOS · session chair
Sahinalp, S. Cenk
- Mon, 16:25 · hall C · WABI · A multi-labeled tree edit distance for comparing “clonal trees” of tumor progression
Salmela, Leena
- Mon, 14:00 · hall C · WABI · session chair
- Wed, 16:25 · hall C · WABI · Kermit: Guided long read assembly using coloured overlap graphs
Salonen, Sami
- Wed, 10:35 · hall D · IPEC · A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions
Sandeep, R.B.
- Tue, 10:35 · hall B · ESA · A Polynomial Kernel for Diamond-Free Editing
Sandlund, Bryce
- Mon, 10:10 · hall A · ESA · Improved Time and Space Bounds for Dynamic Range Mode and Least Frequent Element
Sanità, Laura
- Tue, 10:10 · hall A · ESA · Algorithms for Inverse Optimization Problems
Sankowski, Piotr
- Mon, 17:25 · hall A · ESA · Online Facility Location with Deletions
Santha, Miklos
- Wed, 17:25 · hall B · ESA · On learning linear functions from subset and its applications in quantum computing
Sartor, Giorgio
- Fri, 14:00 · hall D · ATMOS · The Path&Cycle formulation for the Hotspot Problem in Air Traffic Management
Satti, Srinivasa Rao
- Wed, 14:00 · hall A · ESA · A Framework for In-place Graph Algorithms
Sau, Buddhadeb
- Thu, 14:25 · hall C · ALGOSENSORS · Mutual Visibility by Asynchronous Robots on Infinite Grid
- Thu, 14:50 · hall C · ALGOSENSORS · Optimal Gathering by Asynchronous Oblivious Robots in Hypercubes
Sau, Ignasi
- Wed, 9:00 · hall D · IPEC · A complexity dichotomy for hitting small planar minors parameterized by treewidth
- Wed, 16:25 · hall D · IPEC · Dual parameterization of Weighted Coloring
Saulpic, David
- Tue, 8:35 · hall A · ESA · Polynomial-time approximation schemes for k-center, k-median, and capacitated vehicle routing in bounded highway dimension
Saurabh, Nitin
- Wed, 14:00 · hall B · ESA · Space-Optimal Quasi-Gray Codes with Logarithmic Read Complexity
Saurabh, Saket
- Wed, 14:25 · hall D · IPEC · Parameterized Complexity of Multi-Node Hubs
- Wed, 17:00 · hall A · ESA · On the Optimality of Pseudo-polynomial Algorithms for Integer Programming
- Thu, 9:25 · hall A · IPEC · Exploring the Kernelization Borders for Hitting Cycles
- Fri, 11:00 · hall A · IPEC · A Strongly-Uniform Slicewise Polynomial-Time Algorithm for the Embedded Planar Diameter Improvement Problem
Schapira, Michael
- Mon, 14:25 · hall A · ESA · Large Low-Diameter Graphs are Good Expanders
Scheideler, Christian
- Thu, 9:50 · hall C · ALGOSENSORS · Competitive Routing in Hybrid Communication Networks
Schewior, Kevin
- Thu, 10:35 · hall B · WAOA · The Itinerant List Update Problem
Schiewe, Alexander
- Thu, 16:00 · hall D · ATMOS · Robustness as a Third Dimension for Evaluating Public Transport Plans
- Thu, 17:50 · hall D · ATMOS · Cost-Minimal Public Transport Planning
Schiller, Elad M.
- Fri, 9:00 · hall D · ATMOS · Changing Lanes on a Highway
Schmid, Stefan
- Thu, 15:35 · hall C · ALGOSENSORS invited talk · Schedule, Support, Adjust, and Fix: Topology Control Revolutions for Data-Aware Networks
Schmidt Genannt Waldschmidt, Daniel
- Thu, 17:50 · hall B · WAOA · The Price of Fixed Assignments in Stochastic Extensible Bin Packing
Schmidt, Daniel R.
- Tue, 14:55 · hall A · ESA track B best paper · An Exact Algorithm for the Steiner Forest Problem
Schmidt, Melanie
- Wed, 10:10 · hall B · ESA · session chair
Schmidt, Paweł
- Thu, 16:00 · hall B · WAOA · A Primal-Dual Online Deterministic Algorithm for Matching with Delays
Schmitt, Johannes
- Fri, 10:35 · hall A · IPEC · Counting Induced Subgraphs: A Topological Approach to #W[1]-hardness
Schöbel, Anita
- Thu, 16:00 · hall D · ATMOS · Robustness as a Third Dimension for Evaluating Public Transport Plans
- Thu, 17:50 · hall D · ATMOS · Cost-Minimal Public Transport Planning
Schweller, Robert
- Mon, 10:35 · hall B · ESA · Self-Assembly of Any Shape with Constant Tile Types using High Temperature
Sciortino, Marinella
- Wed, 10:35 · hall C · WABI · Detecting mutations by eBWT
Scornavacca, Celine
- Mon, 9:25 · hall C · WABI · Reconciling multiple genes trees via segmental duplications and losses
Segarra, David
- Fri, 11:00 · hall C · ALGOSENSORS · Orientation Estimation using Filter-Based Inertial Data Fusion for Posture Recognition
Sering, Leon
- Fri, 10:35 · hall D · ATMOS · Multi-Source Multi-Sink Nash Flows Over Time
Setzer, A.
- Mon, 15:35 · hall D · ALGOCLOUD · A Peer-to-Peer based Cloud Storage supporting orthogonal Range Queries of arbitrary Dimension
Shahaf, Gal
- Mon, 14:25 · hall A · ESA · Large Low-Diameter Graphs are Good Expanders
Sharan, Roded
- Tue, 10:10 · hall C · WABI · A dynamic algorithm for network propagation
Sharma, Preeti
- Thu, 14:00 · hall C · ALGOSENSORS · Average Case - Worst Case Tradeoffs for Evacuating 2 Robots from the Disk in the Face-to-Face Model
Shen, B.
- Mon, 14:50 · hall D · ALGOCLOUD · Colocation, Colocation, Colocation: Optimizing Placement in the Hybrid Cloud
Silva, Ana
- Wed, 16:25 · hall D · IPEC · Dual parameterization of Weighted Coloring
Singla, Sahil
- Wed, 9:00 · hall A · ESA · Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities
Sirén, Jouni
- Wed, 14:00 · hall C · WABI · Haplotype-aware graph indexes
Sitters, Rene
- Thu, 10:35 · hall B · WAOA · The Itinerant List Update Problem
Skerman, Fiona
- Wed, 14:50 · hall D · IPEC · The parameterised complexity of computing the maximum modularity of a graph
Skutella, Martin
- Mon, 15:35 · hall D · ALGOCLOUD · session chair
- Mon, 16:00 · hall D · ALGOCLOUD · A Fully Polynomial Time Approximation Scheme for Packing While Traveling
- Tue, 8:35 · hall A · ESA · session chair
- Fri, 10:35 · hall D · ATMOS · Multi-Source Multi-Sink Nash Flows Over Time
Smid, Michiel
- Wed, 14:25 · hall A · ESA · Improved Routing on the Delaunay Triangulation
Smith, Timothy P. L.
- Mon, 17:00 · in front of hall B · WABI poster session · TrioBinning: Trio-based assembly
Sokol, Dina
- Wed, 16:00 · hall B · ESA · Two-Dimensional Maximal Repetitions
Solomon, Shay
- Mon, 10:35 · hall A · ESA · Improved Dynamic Graph Coloring
Song, Wangho
- Mon, 17:00 · in front of hall B · WABI poster session · Bio-Express: Cloud Service for high throughput analysis of biological big data from Korean Bioinformation Center
Sorge, Manuel
- Mon, 17:50 · hall B · ESA · Solving Partition Problems Almost Always Requires Pushing Many Vertices Around
Soto, José A.
- Mon, 16:00 · hall A · ESA · Symmetry exploitation for Online Machine Covering with Bounded Migration
Souliou, Dora
- Mon, 14:00 · hall D · ALGOCLOUD · session chair
- Mon, 14:25 · hall D · ALGOCLOUD · Community Detection via Minimum Spanning Tree Computations
Sousa, Nuno
- Thu, 11:00 · hall D · ATMOS · Large scale railway renewal planning with a multiobjective modeling approach
Spaen, Quico
- Thu, 15:35 · hall B · WAOA · DISPATCH: An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.d. Arrivals
Spirakis, Paul
- Thu, 17:00 · hall B · WAOA · Strategic Contention Resolution in Multiple Channels
Spoerhase, Joachim
- Mon, 8:35 · hall B · ESA · session chair
- Mon, 14:00 · hall B · ESA · Approximation Schemes for Geometric Coverage Problems
- Thu, 14:50 · hall B · WAOA · Approximating Node-Weighted k-MST on Planar Graphs
Srivastav, Abhinav
- Mon, 16:25 · hall A · ESA · Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines
Startek, Michał
- Mon, 14:50 · hall C · WABI · The Wasserstein distance as a dissimilarity measure for mass spectra with application to spectral deconvolution
Stavropoulos, E.
- Tue, 10:10 · hall D · ALGOCLOUD · A Frequent Itemset Hiding Toolbox
Stephen, Tamon
- Mon, 14:00 · hall C · WABI · A duality-based method for identifying elemental balance violations in metabolic network models
Sternberg, Barak
- Tue, 10:10 · hall C · WABI · A dynamic algorithm for network propagation
Stiller, Sebastian
- Thu, 16:25 · hall D · ATMOS · Fast robust shortest path computations
Storandt, Sabine
- Thu, 10:35 · hall D · ATMOS · session chair
Stougie, Leen
- Mon, 16:00 · hall D · ALGOCLOUD · A Fully Polynomial Time Approximation Scheme for Packing While Traveling
- Thu, 10:35 · hall B · WAOA · The Itinerant List Update Problem
Strømme, Torstein J. F.
- Wed, 11:00 · hall D · IPEC · Generalized distance domination problems and their complexity on graphs of bounded mim-width
Subramani, K.
- Mon, 14:00 · hall D · ALGOCLOUD · Minimization of Testing Costs in Capacity-Constrained Database Migration
Suchy, Ondrej
- Wed, 14:00 · hall D · IPEC · A Parameterized Complexity View on Collapsing k-Cores
Sun, Xiaoming
- Wed, 15:35 · hall B · ESA · On the Decision Tree Complexity of String Matching
Sun, Yihan
- Wed, 10:10 · hall B · ESA · Algorithmic Building Blocks for Asymmetric Memories
Sun, Z.
- Mon, 14:50 · hall D · ALGOCLOUD · Colocation, Colocation, Colocation: Optimizing Placement in the Hybrid Cloud
Sundaram, R.
- Mon, 14:50 · hall D · ALGOCLOUD · Colocation, Colocation, Colocation: Optimizing Placement in the Hybrid Cloud
Sundermeier, J.
- Mon, 15:35 · hall D · ALGOCLOUD · A Peer-to-Peer based Cloud Storage supporting orthogonal Range Queries of arbitrary Dimension
Sundermeier, Jannik
- Thu, 9:50 · hall C · ALGOSENSORS · Competitive Routing in Hybrid Communication Networks
Suomela, Jukka
- Fri, 9:00 · hall D · ATMOS · Changing Lanes on a Highway
Suomi, Tomi
- Mon, 17:00 · in front of hall B · WABI poster session · PowerExplorer: An R package for simulation-based power analysis
Suri, Subhash
Swamy, Chaitanya
- Tue, 10:10 · hall A · ESA · Algorithms for Inverse Optimization Problems
T
Tang, Jing
- Mon, 17:00 · in front of hall B · WABI poster session · π-cyc: A Reference-free SNP Discovery Application using Parallel Graph Search
Tanigawa, Shin-Ichi
- Fri, 11:00 · hall B · WAOA · Cut Sparsifiers for Balanced Digraphs
Tantau, Till
- Thu, 9:00 · hall A · IPEC · Computing Kernels in Parallel: Lower and Upper Bounds
Taub, Tzahi
- Wed, 11:00 · hall A · ESA · Truthful Prompt Scheduling for Minimizing Sum of Completion Times
Tauer, Björn
- Fri, 11:00 · hall D · ATMOS · Oligopolistic Competitive Packet Routing
Telle, Jan Arne
- Wed, 11:00 · hall D · IPEC · Generalized distance domination problems and their complexity on graphs of bounded mim-width
Telles, Guilherme P.
- Wed, 11:00 · hall C · WABI · External memory BWT and LCP computation for sequence collections with applications
Tesch, Alexander
- Thu, 17:50 · hall B · WAOA · The Price of Fixed Assignments in Stochastic Extensible Bin Packing
Thang, Nguyen Kim
- Mon, 16:25 · hall A · ESA · Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines
Thiebaut, Jocelyn
- Wed, 15:35 · hall D · IPEC · On the Distance Identifying Set meta-problem and applications to the complexity of identifying problems on graphs
Thilikos, Dimitrios M.
- Wed, 9:00 · hall D · IPEC · A complexity dichotomy for hitting small planar minors parameterized by treewidth
Thomassé, Stéphan
- Thu, 11:00 · hall A · IPEC · Parameterized Complexity of Independent Set in H-Free Graphs
Timmermans, Veerle
- Fri, 11:00 · hall D · ATMOS · Oligopolistic Competitive Packet Routing
Togni, Olivier
- Fri, 9:00 · hall C · ALGOSENSORS · Distributed leader election and computation of local identifiers for programmable matter
Tran, Hung
- Wed, 9:25 · hall B · ESA · Parallel and I/O-efficient Randomisation of Massive Networks using Global Curveball Trades
Trevisan, Luca
- Tue, 10:35 · hall A · ESA · Average whenever you meet: Opportunistic protocols for community detection
Trystram, Denis
- Mon, 16:25 · hall A · ESA · Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines
Tsidulko, Oxana Yu.
- Fri, 9:25 · hall D · ATMOS · Parameterized algorithms and data reduction for safe convoy routing
Tuza, Zsolt
- Thu, 17:25 · hall B · WAOA · Bin Packing Games with Weight Decision: how to get a small value for the Price of Anarchy
Tzimas, Spyridon
- Thu, 14:50 · hall A · IPEC · Subset Feedback Vertex Set on Graphs of Bounded Independent Set Size
U
Uitto, Jara
- Wed, 16:00 · hall A · ESA · Fine-grained Lower Bounds on Cops and Robbers
Ukkonen, Esko
Unger, Walter
- Fri, 9:50 · hall B · WAOA · Exploring Sparse Graphs with Advice
Upfal, Eli
- Mon, 16:00 · hall C · WABI · Differentially mutated subnetworks discovery
Urquhart, Maria
- Thu, 17:25 · hall D · ATMOS · A bilevel approach to frequency optimization in public transportation systems
Utro, Filippo
- Tue, 9:25 · hall C · WABI · Essential simplices in persistent homology and subtle admixture detection
V
Valtr, Pavel
- Mon, 14:25 · hall B · ESA · Generalized Coloring of Permutations
van Bevern, René
- Fri, 9:25 · hall D · ATMOS · Parameterized algorithms and data reduction for safe convoy routing
van den Akker, Marjan
- Thu, 15:35 · hall D · ATMOS · How to measure the robustness of shunting plans
van den Broek, Roel
- Thu, 15:35 · hall D · ATMOS · How to measure the robustness of shunting plans
van der Grinten, Alexander
- Wed, 14:50 · hall A · ESA · Scalable Katz Ranking Computation in Large Dynamic Graphs
van Geffen, Bas A.M.
- Wed, 9:25 · hall D · IPEC · Lower Bounds for Dynamic Programming on Planar Graphs of Bounded Cutwidth
van Heuven van Staereling, Irving
- Thu, 17:00 · hall D · ATMOS · Tree Decomposition Methods for the Periodic Event Scheduling Problem
van Leeuwen, Erik Jan
- Mon, 17:25 · hall B · ESA · Disconnected Cuts in Claw-free Graphs
- Mon, 17:50 · hall B · ESA · Solving Partition Problems Almost Always Requires Pushing Many Vertices Around
- Tue, 8:35 · hall B · ESA · session chair
- Wed, 15:35 · hall D · IPEC · session chair
- Wed, 17:25 · hall A · ESA · Quasi-polynomial time approximation schemes for packing and covering problems in planar graphs
van Lieshout, Rolf
- Fri, 14:25 · hall D · ATMOS · Vehicle Scheduling Based on a Line Plan
Vandin, Fabio
- Mon, 16:00 · hall C · WABI · Differentially mutated subnetworks discovery
Vardi, Shai
- Thu, 14:00 · hall B · WAOA · Sublinear graph augmentation for fast query implementation
Vargas Koch, Laura
- Fri, 11:00 · hall D · ATMOS · Oligopolistic Competitive Packet Routing
Vatsalan, D.
- Tue, 8:35 · hall D · ALGOCLOUD · An Overview of Big Data Issues in Privacy-Preserving Record Linkage
Vazirani, Vijay V.
- Wed, 9:25 · hall A · ESA · Finding Stable Matchings that are Robust to Errors in the Input
- Wed, 10:10 · hall A · ESA · session chair
Veen, Lourens
- Mon, 15:35 · hall C · WABI · Multiple-choice knapsack for assigning partial atomic charges in drug-like molecules
Velasquez, A.
- Mon, 14:00 · hall D · ALGOCLOUD · Minimization of Testing Costs in Capacity-Constrained Database Migration
Velednitsky, Mark
- Thu, 15:35 · hall B · WAOA · DISPATCH: An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.d. Arrivals
Venäläinen, Mikko
- Mon, 17:00 · in front of hall B · WABI poster session · PowerExplorer: An R package for simulation-based power analysis
Versari, Luca
- Wed, 11:00 · hall B · ESA · Round-Hashing for Data Storage: Distributed Servers and External-Memory Tables
Verschae, José
- Mon, 16:00 · hall A · ESA · Symmetry exploitation for Online Machine Covering with Bounded Migration
Verykios, Vassilis
- Tue, 8:35 · hall D · ALGOCLOUD · session chair
Vityaz, Margaryta
- Wed, 14:25 · hall C · WABI · PRINCE: Accurate approximation of the copy number of tandem repeats
Vlantis, P.
- Tue, 10:35 · hall D · ALGOCLOUD · On-line Big–Data Processing for Visual Analytics with Argus-Panoptes
Voudouris, Alexandros
- Thu, 17:50 · hall C · ALGOSENSORS · Mobility-Aware, Adaptive Algorithms for Wireless Power Transfer in Ad Hoc Networks
W
Wagner, Dorothea
- Wed, 9:25 · hall B · ESA · Parallel and I/O-efficient Randomisation of Massive Networks using Global Curveball Trades
Wahlström, Magnus
- Wed, 9:00 · hall D · IPEC · session chair
- Thu, 11:30 · hall A · ALGO keynote talk
- Thu, 14:00 · hall A · IPEC · Multi-budgeted directed cuts
Walenz, Brian P.
- Mon, 17:00 · in front of hall B · WABI poster session · TrioBinning: Trio-based assembly
Walve, Riku
- Wed, 16:25 · hall C · WABI · Kermit: Guided long read assembly using coloured overlap graphs
Warnow, Tandy
- Mon, 9:00 · hall C · WABI · New absolute fast converging phylogeny estimation methods with improved scalability and accuracy
Watrigant, Rémi
- Thu, 11:00 · hall A · IPEC · Parameterized Complexity of Independent Set in H-Free Graphs
Wattenhofer, Roger
- Mon, 10:10 · hall D · ALGOCLOUD invited talk · Algorithms for and against the Cloud
Wegner, Raphael
- Fri, 9:00 · hall B · WAOA · Call Admission Problems on Grids with Advice
Weimann, Oren
- Mon, 14:00 · hall A · ESA · Near-Optimal Distance Preserver for Planar Graphs
Wein, Nicole
- Mon, 10:35 · hall A · ESA · Improved Dynamic Graph Coloring
Westbrook, Jeffery R.
- Tue, 15:20 · hall A · ESA Test-of-Time Award
Westermann, Matthias
- Mon, 15:35 · hall A · ESA · Online Makespan Scheduling with Job Migration on Uniform Machines
White, Tim
- Mon, 17:00 · in front of hall B · WABI poster session · Comprehensive Extraction of Structural Variations from Long-read DNA Sequences
White, W. Timothy J.
- Mon, 14:25 · hall C · WABI · Heuristic algorithms for the maximum colorful subtree problem
Wiedera, Tilo
- Tue, 9:25 · hall A · ESA · Cycles to the Rescue! Novel Constraints to Compute Maximum Planar Subgraphs Fast
Wiese, Andreas
- Wed, 17:25 · hall A · ESA · Quasi-polynomial time approximation schemes for packing and covering problems in planar graphs
Wild, Sebastian
- Mon, 16:00 · hall B · ESA · Nearly-Optimal Natural Mergesort: Practically Fast Sorting Methods That Optimally Adapt to Existing Runs
Williams, John L.
- Mon, 17:00 · in front of hall B · WABI poster session · TrioBinning: Trio-based assembly
Woeginger, Gerhard
- Thu, 14:00 · hall B · WAOA · session chair
- Fri, 11:30 · hall A · ALGO keynote talk · Some Easy and Some Not So Easy Geometric Optimization Problems
Woltran, Stefan
- Wed, 9:00 · hall B · ESA · Weighted Model Counting on the GPU by Exploiting Small Treewidth
Wu, J.
- Mon, 16:00 · hall D · ALGOCLOUD · A Fully Polynomial Time Approximation Scheme for Packing While Traveling
Wylie, Tim
- Mon, 10:35 · hall B · ESA · Self-Assembly of Any Shape with Constant Tile Types using High Temperature
Y
Yap, Chee
- Mon, 16:25 · hall B · ESA · Soft Subdivision Motion Planning for Complex Planar Robots
Ye, Junjie
- Tue, 10:35 · hall B · ESA · A Polynomial Kernel for Diamond-Free Editing
Younsi, Reda
- Mon, 17:00 · in front of hall B · WABI poster session · π-cyc: A Reference-free SNP Discovery Application using Parallel Graph Search
Yuan, Mingxuan
- Fri, 10:35 · hall C · ALGOSENSORS · Localization of MR Records with Missing RSSI Information
Z
Zabeti, Hooman
- Mon, 14:00 · hall C · WABI · A duality-based method for identifying elemental balance violations in metabolic network models
Zaroliagis, Christos
- Tue, 10:10 · hall D · ALGOCLOUD · session chair
Zehavi, Meirav
- Wed, 14:25 · hall D · IPEC · Parameterized Complexity of Multi-Node Hubs
Zeng, Jia
- Fri, 10:35 · hall C · ALGOSENSORS · Localization of MR Records with Missing RSSI Information
Zey, Bernd
- Tue, 14:55 · hall A · ESA track B best paper · An Exact Algorithm for the Steiner Forest Problem
Zhang, Qiuyi (Richard)
- Mon, 9:00 · hall C · WABI · New absolute fast converging phylogeny estimation methods with improved scalability and accuracy
Zhang, Yige
- Fri, 10:35 · hall C · ALGOSENSORS · Localization of MR Records with Missing RSSI Information
Zhao, Qinpei
- Fri, 10:35 · hall C · ALGOSENSORS · Localization of MR Records with Missing RSSI Information
Zhou, Bo
- Mon, 16:25 · hall B · ESA · Soft Subdivision Motion Planning for Complex Planar Robots
Zisser, Markus
- Wed, 9:00 · hall B · ESA · Weighted Model Counting on the GPU by Exploiting Small Treewidth
Zou, X.K.
- Mon, 16:25 · hall D · ALGOCLOUD · Multi-Commodity Flow with In-Network Processing
Zschoche, Philipp
- Tue, 11:00 · hall A · ESA · Data Reduction for Maximum Matching on Sparse Graphs: Theory and Experiments
Zwick, Uri
- Mon, 11:00 · hall A · ESA · Improved bounds for multipass pairing heaps and path-balanced binary search trees