Evangelos Kosinas

27 papers A* 3A 6B 3C 1Journal 14
YearRankTypeTitle / Venue / Authors
2026 J jnl
Computing the 4-Edge-Connected Components of a Graph: An Experimental Study.
ACM Trans. Algorithms
Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas
2026 J jnl
On maximal k-edge-connected subgraphs of undirected graphs.
J. Comput. Syst. Sci.
Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas, Debasish Pattanayak
2025 A* conf
An Optimal 3-Fault-Tolerant Connectivity Oracle.
ICALP
Evangelos Kosinas
2025 J jnl
An Optimal 3-Fault-Tolerant Connectivity Oracle.
CoRR
Evangelos Kosinas
2025 A conf
Efficient Contractions of Dynamic Graphs - With Applications.
ESA
Monika Henzinger, Evangelos Kosinas, Robin Münk, Harald Räcke
2025 J jnl
Efficient Contractions of Dynamic Graphs - with Applications.
CoRR
Monika Henzinger, Evangelos Kosinas, Robin Münk, Harald Räcke
2024 A conf
2-Fault-Tolerant Strong Connectivity Oracles.
ALENEX
Loukas Georgiadis, Evangelos Kosinas, Daniel Tsokaktsis
2024 A* conf
Computing the 3-Edge-Connected Components of Directed Graphs in Linear Time.
FOCS
Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas
2024 A* conf
Computing the 5-Edge-Connected Components in Linear Time.
SODA
Evangelos Kosinas
2024 A conf
Connectivity Oracles for Predictable Vertex Failures.
ESA
Bingbing Hu, Evangelos Kosinas, Adam Polak
2024 B conf
Online Drone Scheduling for Last-Mile Delivery.
SIROCCO
Saswata Jana, Giuseppe F. Italiano, Manas Jyoti Kashyop, Athanasios L. Konstantinidis, Evangelos Kosinas, Partha Sarathi Mandal
2024 J jnl
Online Drone Scheduling for Last-mile Delivery.
CoRR
Saswata Jana, Giuseppe F. Italiano, Manas Jyoti Kashyop, Athanasios L. Konstantinidis, Evangelos Kosinas, Partha Sarathi Mandal
2023 J jnl
2-Fault-Tolerant Strong Connectivity Oracles.
CoRR
Loukas Georgiadis, Evangelos Kosinas, Daniel Tsokaktsis
2023 J jnl
Computing the 5-Edge-Connected Components in Linear Time.
CoRR
Evangelos Kosinas
2023 J jnl
Connectivity Oracles for Predictable Vertex Failures.
CoRR
Bingbing Hu, Evangelos Kosinas, Adam Polak
2023 A conf
Connectivity Queries Under Vertex Failures: Not Optimal, but Practical.
ESA
Evangelos Kosinas
2023 J jnl
Connectivity Queries under Vertex Failures: Not Optimal, but Practical.
CoRR
Evangelos Kosinas
2023 C conf
On 2-Strong Connectivity Orientations of Mixed Graphs and Related Problems.
IWOCA
Loukas Georgiadis, Dionysios Kefallinos, Evangelos Kosinas
2023 J jnl
On 2-strong connectivity orientations of mixed graphs and related problems.
CoRR
Loukas Georgiadis, Dionysios Kefallinos, Evangelos Kosinas
2022 A conf
Computing the 4-Edge-Connected Components of a Graph: An Experimental Study.
ESA
Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas
2022 J jnl
On maximal 3-edge-connected subgraphs of undirected graphs.
CoRR
Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas, Debasish Pattanayak
2021 B conf
Computing Vertex-Edge Cut-Pairs and 2-Edge Cuts in Practice.
SEA
Loukas Georgiadis, Konstantinos Giannis, Giuseppe F. Italiano, Evangelos Kosinas
2021 A conf
Computing the 4-Edge-Connected Components of a Graph in Linear Time.
ESA
Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas
2021 J jnl
Computing the 4-Edge-Connected Components of a Graph in Linear Time.
CoRR
Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas
2021 J jnl
Improved Linear-Time Algorithm for Computing the 4-Edge-Connected Components of a Graph.
CoRR
Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas
2020 B conf
Linear-Time Algorithms for Computing Twinless Strong Articulation Points and Related Problems.
ISAAC
Loukas Georgiadis, Evangelos Kosinas
2020 J jnl
Linear-Time Algorithms for Computing Twinless Strong Articulation Points and Related Problems.
CoRR
Loukas Georgiadis, Evangelos Kosinas