List of Accepted Papers (in submission order)
- Dennis Luxen and Dennis Schieferdecker.
Candidate Sets for Alternative Routes in Road Networks.
- Simone Faro and Thierry Lecroq.
A Multiple Sliding Windows Approach to Speed Up String Matching Algorithms.
- Gonzalo Navarro and Daniel Valenzuela.
Space-Efficient Top-k Document Retrieval.
- Georgios Georgiadis and Marina Papatriantafilou.
Adaptive distributed b-matching in overlays with preferences.
- Michael Rice and Vassilis Tsotras.
Exact Graph Search Algorithms for Generalized Traveling Salesman Path Problems.
- Benjamin Albrecht and Volker Heun.
Space Efficient Modifications to Structator - a Fast Index-Based Search Tool for RNA Sequence-Structure Patterns.
- Gonzalo Navarro and Eliana Providel.
Fast, Small, Simple Rank/Select on Bitmaps.
- Jörg Rothe and Lena Schend.
Control Complexity in Bucklin, Fallback, and Plurality Voting: An Experimental Approach.
- Jose L. Walteros and Panos M. Pardalos.
A Decomposition Approach for Solving Critical Clique Detection Problems.
- Masashi Kiyomi, Yoshio Okamoto and Toshiki Saitoh.
Efficient Enumeration of the Directed Binary Perfect Phylogenies from Incomplete Data.
- Sonia Cafieri, Pierre Hansen, Lucas Létocart, Leo Liberti and Frédéric Messine.
Compact relaxations for polynomial programming problems.
- Annabell Berger and Matthias Müller-Hannemann.
How to Attack the NP-complete Dag Realization Problem in Practice.
- David Manlove and Gregg O'Malley.
Paired and Altruistic Kidney Donation in the UK: Algorithms and Experimentation.
- Stelios Joannou and Rajeev Raman.
Dynamizing Succinct Tree Representations.
- Eric Angel, Romain Campigotto and Christian Laforest.
Implementation and Comparison of Heuristics for the Vertex Cover Problem on Huge Graphs.
- Martin Dietzfelbinger, Hendrik Peilke and Michael Rink.
A More Reliable Greedy Heuristic for Maximum Matchings in Sparse Random Graphs.
- Alberto Costa and Leo Liberti.
Relaxations of multilinear convex envelopes: dual is better than primal.
- Ilya Safro, Peter Sanders and Christian Schulz.
Advanced Coarsening Schemes for Graph Partitioning.
- Amr Elmasry, Jyrki Katajainen and Max Stenmark.
Branch Mispredictions Don't Affect Mergesort.
- Mattia D'Emidio, Gianlorenzo D'Angelo, Daniele Frigioni and Camillo Vitale.
Fully Dynamic Maintenance of Arc-Flags in Road Networks.
- Donatella Firmani, Giuseppe F. Italiano, Luigi Laura, Alessio Orlandi and Federico Santaroni.
Computing Strong Articulation Points and Strong Bridges in Large Scale Graphs.
- Farnaz Moradi, Tomas Olovsson and Philippas Tsigas.
An Evaluation of Community Detection Algorithms on Large-Scale Email Traffic.
- Dominik Kirchler, Leo Liberti and Roberto Wolfler Calvo.
A label correcting algorithm for the shortest path problem on a multi-modal route network.
- Mattia D'Emidio, Gianlorenzo D'Angelo, Daniele Frigioni and Vinicio Maurizio.
Engineering a new loop-free shortest paths routing algorithm.
- Pierluigi Crescenzi, Roberto Grossi, Leonardo Lanzi and Andrea Marino.
On Computing the Diameter of Real-World Directed (Weighted) Graphs.
- Guillaume Fertin, Hafedh Mohamed Babou and Irena Rusu.
Algorithms for subnetwork mining in heterogeneous networks.
- Andrei Negoescu, Gabriel Moruz, Volker Weichert and Christian Neumann.
Engineering Efficient Paging Algorithms.
- Christina Büsing and Fabio D'Andreagiovanni.
New results about multi-band uncertainty in Robust Optimization.
- Rodrigo F. Toso, Casimir A. Kulikowski and Ilya B. Muchnik.
A heuristic for non-convex variance-based clustering criteria.
- Pierre Pesneau, Ruslan Sadykov and Francois Vanderbeck.
Feasibility Pump Heuristics for Column Generation Approaches.
- Annalisa D'Andrea and Guido Proietti.
Reoptimizing the strengthened metric TSP on multiple edge weight modifications.