Work

Computing the 3-Edge-Connected Components of Directed Graphs in Linear Time

Year: 2024

Type: conference-paper

Source: Annual Symposium on Foundations of Computer Science

DOI: 10.1109/focs61266.2024.00015

Authors: Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas

Institutions: University of Ioannina, Libera Università Internazionale degli Studi Sociali Guido Carli, Institute of Science and Technology Austria

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W4404848069

FWCI: 0.66

Cites: 38

Cited by: 1

Related to: 10