| 2009 | A Design-for-Yield Algorithm to Assess and Improve the Structural and Energetic Robustness of Proteins and Drugs. Giuseppe Nicosia, Giovanni Stracquadanio |
| 2009 | A Heuristic Strong Connectivity Algorithm for Large Graphs. Adan Cosgaya-Lozano, Norbert Zeh |
| 2009 | A Heuristic for Fair Correlation-Aware Resource Placement. Raouf Boutaba, Martin Karsten, Maxwell Young |
| 2009 | Algorithms and Experiments for Clique Relaxations-Finding Maximum s-Plexes. Hannes Moser, Rolf Niedermeier, Manuel Sorge |
| 2009 | An Application of Self-organizing Data Structures to Compression. Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro |
| 2009 | Batch Dynamic Single-Source Shortest-Path Algorithms: An Experimental Study. Reinhard Bauer, Dorothea Wagner |
| 2009 | Broadword Computing and Fibonacci Code Speed Up Compressed Suffix Arrays. Simon Gog |
| 2009 | Bulk-Insertion Sort: Towards Composite Measures of Presortedness. Riku Saikkonen, Eljas Soisalon-Soininen |
| 2009 | Competitive Buffer Management with Stochastic Packet Arrivals. Kamal Al-Bawani, Alexander Souza |
| 2009 | Computing Elevation Maxima by Searching the Gauss Sphere. Bei Wang, Herbert Edelsbrunner, Dmitriy Morozov |
| 2009 | Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow. Kevin J. Lang, Michael W. Mahoney, Lorenzo Orecchia |
| 2009 | Experimental Algorithms, 8th International Symposium, SEA 2009, Dortmund, Germany, June 4-6, 2009. Proceedings Jan Vahrenhold |
| 2009 | Experimental Comparisons of Derivative Free Optimization Algorithms. Anne Auger, Nikolaus Hansen, Jorge M. Perez Zerpa, Raymond Ros, Marc Schoenauer |
| 2009 | Experimental Study of Non-oblivious Greedy and Randomized Rounding Algorithms for Hypergraph b-Matching. Lasse Kliemann, Anand Srivastav |
| 2009 | Fast Algorithm for Graph Isomorphism Testing. José Luis López-Presa, Antonio Fernández Anta |
| 2009 | Fast and Accurate Bounds on Linear Programs. Ernst Althaus, Daniel Dumitriu |
| 2009 | From Streaming B-Trees to Tokutek: How a Theoretician Learned to be VP of Engineering. Michael A. Bender |
| 2009 | Measuring the Similarity of Geometric Graphs. Otfried Cheong, Joachim Gudmundsson, Hyo-Sil Kim, Daria Schymura, Fabian Stehn |
| 2009 | Multi-level Algorithms for Modularity Clustering. Andreas Noack, Randolf Rotta |
| 2009 | On Computational Models for Flash Memory Devices. Deepak Ajwani, Andreas Beckmann, Riko Jacob, Ulrich Meyer, Gabriel Moruz |
| 2009 | Parallelism in Current and Future Processors - Challenges and Support for Designing Optimal Algorithms. Heinz Bast |
| 2009 | Pareto Paths with SHARC. Daniel Delling, Dorothea Wagner |
| 2009 | Rotated-Box Trees: A Lightweight c-Oriented Bounding-Volume Hierarchy. Mark de Berg, Peter Hachenberger |
| 2009 | Scheduling Additional Trains on Dense Corridors. Holger Flier, Thomas Graffagnino, Marc Nunkesser |
| 2009 | Speed-Up Techniques for the Selfish Step Algorithm in Network Congestion Games. Matthias Kirschner, Philipp Schengbier, Tobias Tscheuschner |
| 2009 | Univariate Algebraic Kernel and Application to Arrangements. Sylvain Lazard, Luis Mariano Peñaranda, Elias P. Tsigaridas |
| 2009 | psort, Yet Another Fast Stable Sorting Software. Paolo Bertasi, Marco Bressan, Enoch Peserico |