research
∙
05/02/2023
Connectivity Queries under Vertex Failures: Not Optimal, but Practical
We revisit once more the problem of designing an oracle for answering co...
share
research
∙
02/04/2023
On 2-strong connectivity orientations of mixed graphs and related problems
A mixed graph G is a graph that consists of both undirected and directed...
research
∙
11/12/2022
On maximal 3-edge-connected subgraphs of undirected graphs
We show how to find and efficiently maintain maximal 3-edge-connected su...
research
∙
08/19/2021
Improved Linear-Time Algorithm for Computing the 4-Edge-Connected Components of a Graph
We present an improved algorithm for computing the 4-edge-connected comp...
research
∙
05/06/2021
Computing the 4-Edge-Connected Components of a Graph in Linear Time
We present the first linear-time algorithm that computes the 4-edge-conn...
research
∙
07/08/2020