| 2017 | ICALP | Improved Algorithms for Computing the Cycle of Minimum Cost-to-Time Ratio in Directed Graphs. | Karl Bringmann, Thomas Dueholm Hansen, Sebastian Krinninger |
| 2017 | ICALP | Decremental Data Structures for Connectivity and Dominators in Directed Graphs. | Loukas Georgiadis, Thomas Dueholm Hansen, Giuseppe F. Italiano, Sebastian Krinninger, Nikos Parotsidis |
| 2017 | SODA | Fully dynamic all-pairs shortest paths with worst-case update-time revisited. | Ittai Abraham, Shiri Chechik, Sebastian Krinninger |
| 2016 | ESA | Fully Dynamic Spanners with Worst-Case Update Time. | Greg Bodwin, Sebastian Krinninger |
| 2016 | FOCS | On Fully Dynamic Graph Sparsifiers. | Ittai Abraham, David Durfee, Ioannis Koutis, Sebastian Krinninger, Richard Peng |
| 2016 | STOC | A deterministic almost-tight distributed algorithm for approximating single-source shortest paths. | Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai |
| 2015 | ICALP | Finding 2-Edge and 2-Vertex Strongly Connected Components in Quadratic Time. | Monika Henzinger, Sebastian Krinninger, Veronika Loitzenbauer |
| 2015 | ICALP | Improved Algorithms for Decremental Single-Source Reachability on Directed Graphs. | Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai |
| 2015 | STOC | Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture. | Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai, Thatchaphol Saranurak |
| 2014 | FOCS | Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time. | Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai |
| 2014 | SODA | A Subquadratic-Time Algorithm for Decremental Single-Source Shortest Paths. | Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai |
| 2014 | STOC | Sublinear-time decremental algorithms for single-source reachability and shortest paths on directed graphs. | Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai |
| 2013 | FOCS | Dynamic Approximate All-Pairs Shortest Paths: Breaking the O(mn) Barrier and Derandomization. | Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai |
| 2013 | ICALP | Sublinear-Time Maintenance of Breadth-First Spanning Tree in Partially Dynamic Networks. | Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai |
| 2012 | ESA | Polynomial-Time Algorithms for Energy Games with Special Weight Structures. | Krishnendu Chatterjee, Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai |