| 827 | -- | 829 | Evangelos Kranakis, Gonzalo Navarro. Guest Editorial: Special Issue on Theoretical Informatics |
| 830 | -- | 848 | Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth. Routing in Unit Disk Graphs |
| 849 | -- | 884 | Mercè Claverol, Elena Khramtcova, Evanthia Papadopoulou, Maria Saumell, Carlos Seara. Stabbing Circles for Sets of Segments in the Plane |
| 885 | -- | 917 | Moses Ganardi, Danny Hucke, Markus Lohrey, Eric Noeth. Tree Compression Using String Grammars |
| 918 | -- | 934 | Andreas Wiese. Independent Set of Convex Polygons: From $$n^{\epsilon }$$ n ϵ to $$1+\epsilon $$ 1 + ϵ via Shrinking |
| 935 | -- | 976 | Prosenjit Bose, Darryl Hill, Michiel H. M. Smid. Improved Spanning Ratio for Low Degree Plane Spanners |
| 977 | -- | 994 | David Eppstein, Philipp Kindermann, Stephen G. Kobourov, Giuseppe Liotta, Anna Lubiw, Aude Maignan, Debajyoti Mondal, Hamideh Vosoughpour, Sue Whitesides, Stephen K. Wismath. On the Planar Split Thickness of Graphs |
| 995 | -- | 1012 | Alice Paul, Matthias Poloczek, David P. Williamson. Simple Approximation Algorithms for Balanced MAX 2SAT |
| 1013 | -- | 1040 | Marek Chrobak, Kevin P. Costello. Faster Information Gathering in Ad-Hoc Radio Tree Networks |
| 1041 | -- | 1072 | Cristina G. Fernandes, Samuel P. de Paula, Lehilton L. C. Pedrosa. Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center |
| 1073 | -- | 1092 | Kamal Al-Bawani, Matthias Englert, Matthias Westermann. Comparison-Based Buffer Management in QoS Switches |