| 535 | -- | 563 | Johan M. M. van Rooij, Hans L. Bodlaender. Exact Algorithms for Edge Domination |
| 564 | -- | 583 | Petra Sparl, Rafal Witkowski, Janez Zerovnik. 1-Local 7/5-Competitive Algorithm for Multicoloring Hexagonal Graphs |
| 584 | -- | 605 | Carlos Fisch Brito, Elias Koutsoupias, Shailesh Vaya. Competitive Analysis of Organization Networks or Multicast Acknowledgment: How Much to Wait? |
| 606 | -- | 620 | Ivona Bezáková, Alistair Sinclair, Daniel Stefankovic, Eric Vigoda. Negative Examples for Sequential Importance Sampling of Binary Contingency Tables |
| 621 | -- | 622 | Anne Auger, Carsten Witt. Theory of Randomized Search Heuristics |
| 623 | -- | 642 | Per Kristian Lehre, Carsten Witt. Black-Box Search by Unbiased Variation |
| 643 | -- | 672 | Dirk Sudholt, Christian Thyssen. A Simple Ant Colony Optimizer for Stochastic Shortest Path Problems |
| 673 | -- | 697 | Benjamin Doerr, Daniel Johannsen, Carola Winzen. Multiplicative Drift Analysis |
| 698 | -- | 716 | Youhei Akimoto, Yuichi Nagata, Isao Ono, Shigenobu Kobayashi. Theoretical Foundation for CMA-ES from Information Geometry Perspective |