| 2026 | ICALP | Computing the (k+2)-Edge-Connected Components in k-Edge-Connected Digraphs in Subquadratic Time. | Loukas Georgiadis, Evangelos Kipouridis, Evangelos Kosinas, Charis Papadopoulos, Nikos Parotsidis |
| 2025 | ESA | Efficient Contractions of Dynamic Graphs - With Applications. | Monika Henzinger, Evangelos Kosinas, Robin Mnk, Harald Rcke |
| 2025 | ICALP | An Optimal 3-Fault-Tolerant Connectivity Oracle. | Evangelos Kosinas |
| 2024 | ALENEX | 2-Fault-Tolerant Strong Connectivity Oracles. | Loukas Georgiadis, Evangelos Kosinas, Daniel Tsokaktsis |
| 2024 | ESA | Connectivity Oracles for Predictable Vertex Failures. | Bingbing Hu, Evangelos Kosinas, Adam Polak |
| 2024 | FOCS | Computing the 3-Edge-Connected Components of Directed Graphs in Linear Time. | Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas |
| 2024 | SODA | Computing the 5-Edge-Connected Components in Linear Time. | Evangelos Kosinas |
| 2024 | SIROCCO | Online Drone Scheduling for Last-Mile Delivery. | Saswata Jana, Giuseppe F. Italiano, Manas Jyoti Kashyop, Athanasios L. Konstantinidis, Evangelos Kosinas, Partha Sarathi Mandal |
| 2023 | ESA | Connectivity Queries Under Vertex Failures: Not Optimal, but Practical. | Evangelos Kosinas |
| 2023 | IWOCA | On 2-Strong Connectivity Orientations of Mixed Graphs and Related Problems. | Loukas Georgiadis, Dionysios Kefallinos, Evangelos Kosinas |
| 2022 | ESA | Computing the 4-Edge-Connected Components of a Graph: An Experimental Study. | Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas |
| 2021 | ESA | Computing the 4-Edge-Connected Components of a Graph in Linear Time. | Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas |
| 2020 | ISAAC | Linear-Time Algorithms for Computing Twinless Strong Articulation Points and Related Problems. | Loukas Georgiadis, Evangelos Kosinas |