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