


default search action
11th SEA 2012: Bordeaux, France
- Ralf Klasing:
Experimental Algorithms - 11th International Symposium, SEA 2012, Bordeaux, France, June 7-9, 2012. Proceedings. Lecture Notes in Computer Science 7276, Springer 2012, ISBN 978-3-642-30849-9
Invited Papers
- Marco E. Lübbecke
:
Automatic Decomposition and Branch-and-Price - A Status Report. 1-8 - Barbara Kempkes, Friedhelm Meyer auf der Heide:
Continuous Local Strategies for Robotic Formation Problems. 9-17 - Vitaly Osipov, Peter Sanders, Christian Schulz
:
Engineering Graph Partitioning Algorithms. 18-26
Contributed Papers
- Benjamin Albrecht, Volker Heun:
Space Efficient Modifications to Structator - A Fast Index-Based Search Tool for RNA Sequence-Structure Patterns. 27-38 - Eric Angel, Romain Campigotto, Christian Laforest:
Implementation and Comparison of Heuristics for the Vertex Cover Problem on Huge Graphs. 39-50 - Annabell Berger, Matthias Müller-Hannemann
:
How to Attack the NP-Complete Dag Realization Problem in Practice. 51-62 - Christina Büsing, Fabio D'Andreagiovanni
:
New Results about Multi-band Uncertainty in Robust Optimization. 63-74 - Sonia Cafieri
, Pierre Hansen, Lucas Létocart, Leo Liberti
, Frédéric Messine:
Compact Relaxations for Polynomial Programming Problems. 75-86 - Alberto Costa
, Leo Liberti
:
Relaxations of Multilinear Convex Envelopes: Dual Is Better Than Primal. 87-98 - Pierluigi Crescenzi
, Roberto Grossi, Leonardo Lanzi, Andrea Marino
:
On Computing the Diameter of Real-World Directed (Weighted) Graphs. 99-110 - Annalisa D'Andrea, Guido Proietti
:
Reoptimizing the Strengthened Metric TSP on Multiple Edge Weight Modifications. 111-122 - Gianlorenzo D'Angelo
, Mattia D'Emidio
, Daniele Frigioni
, Vinicio Maurizio:
Engineering a New Loop-Free Shortest Paths Routing Algorithm. 123-134 - Gianlorenzo D'Angelo
, Mattia D'Emidio
, Daniele Frigioni
, Camillo Vitale:
Fully Dynamic Maintenance of Arc-Flags in Road Networks. 135-147 - Martin Dietzfelbinger
, Hendrik Peilke, Michael Rink:
A More Reliable Greedy Heuristic for Maximum Matchings in Sparse Random Graphs. 148-159 - Amr Elmasry, Jyrki Katajainen, Max Stenmark:
Branch Mispredictions Don't Affect Mergesort. 160-171 - Simone Faro
, Thierry Lecroq
:
A Multiple Sliding Windows Approach to Speed Up String Matching Algorithms. 172-183 - Guillaume Fertin
, Hafedh Mohamed-Babou, Irena Rusu:
Algorithms for Subnetwork Mining in Heterogeneous Networks. 184-194 - Donatella Firmani
, Giuseppe F. Italiano
, Luigi Laura
, Alessio Orlandi, Federico Santaroni:
Computing Strong Articulation Points and Strong Bridges in Large Scale Graphs. 195-207 - Giorgos Georgiadis, Marina Papatriantafilou
:
Adaptive Distributed b-Matching in Overlays with Preferences. 208-223 - Stelios Joannou, Rajeev Raman
:
Dynamizing Succinct Tree Representations. 224-235 - Dominik Kirchler, Leo Liberti
, Roberto Wolfler Calvo
:
A Label Correcting Algorithm for the Shortest Path Problem on a Multi-modal Route Network. 236-247 - Masashi Kiyomi
, Yoshio Okamoto
, Toshiki Saitoh
:
Efficient Enumeration of the Directed Binary Perfect Phylogenies from Incomplete Data. 248-259 - Dennis Luxen, Dennis Schieferdecker:
Candidate Sets for Alternative Routes in Road Networks. 260-270 - David F. Manlove
, Gregg O'Malley:
Paired and Altruistic Kidney Donation in the UK: Algorithms and Experimentation. 271-282 - Farnaz Moradi, Tomas Olovsson, Philippas Tsigas
:
An Evaluation of Community Detection Algorithms on Large-Scale Email Traffic. 283-294 - Gabriel Moruz, Andrei Negoescu, Christian Neumann, Volker Weichert:
Engineering Efficient Paging Algorithms. 320-331 - Pierre Pesneau, Ruslan Sadykov
, François Vanderbeck:
Feasibility Pump Heuristics for Column Generation Approaches. 332-343 - Michael N. Rice, Vassilis J. Tsotras
:
Exact Graph Search Algorithms for Generalized Traveling Salesman Path Problems. 344-355 - Jörg Rothe, Lena Schend:
Control Complexity in Bucklin, Fallback, and Plurality Voting: An Experimental Approach. 356-368 - Ilya Safro
, Peter Sanders, Christian Schulz
:
Advanced Coarsening Schemes for Graph Partitioning. 369-380 - Rodrigo F. Toso, Casimir A. Kulikowski, Ilya B. Muchnik:
A Heuristic for Non-convex Variance-Based Clustering Criteria. 381-392 - Jose L. Walteros, Panos M. Pardalos:
A Decomposition Approach for Solving Critical Clique Detection Problems. 393-404

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.