| 2013 | MFCS | Approximation Algorithms for Generalized Plant Location. | Alexander Souza |
| 2012 | ATMOS | Optimal Algorithms for Train Shunting and Relaxed List Update Problems. | Tim Nonner, Alexander Souza |
| 2011 | STACS | Balanced Interval Coloring. | Antonios Antoniadis, Falk Hffner, Pascal Lenzner, Carsten Moldenhauer, Alexander Souza |
| 2011 | SOFSEM | Optimal File-Distribution in Heterogeneous and Asymmetric Storage Networks. | Tobias Langner, Christian Schindelhauer, Alexander Souza |
| 2010 | SODA | SRPT is 1.86-Competitive for Completion Time Scheduling. | Christine Chung, Tim Nonner, Alexander Souza |
| 2009 | AAIM | Latency Constrained Aggregation in Chain Networks Admits a PTAS. | Tim Nonner, Alexander Souza |
| 2009 | COCOA | A 5/3-Approximation Algorithm for Joint Replenishment with Deadlines. | Tim Nonner, Alexander Souza |
| 2009 | COCOON | On an Online Traveling Repairman Problem with Flowtimes: Worst-Case and Average-Case Analysis. | Axel Simroth, Alexander Souza |
| 2009 | SPAA | The bell is ringing in speed-scaled multiprocessor scheduling. | Gero Greiner, Tim Nonner, Alexander Souza |
| 2008 | SAGT | The Influence of Link Restrictions on (Random) Selfish Routing. | Martin Hoefer, Alexander Souza |
| 2007 | ESA | Tradeoffs and Average-Case Equilibria in Selfish Routing. | Martin Hoefer, Alexander Souza |
| 2006 | STOC | On adequate performance measures for paging. | Konstantinos Panagiotou, Alexander Souza |
| 2004 | STACS | The Expected Competitive Ratio for Weighted Completion Time Scheduling. | Alexander Souza, Angelika Steger |