@inproceedings{georgiadis:hal-03474050, TITLE = {{Computing the 4-Edge-Connected Components of a Graph in Linear Time}}, AUTHOR = {Georgiadis, Loukas and Italiano, Giuseppe F and Kosinas, Evangelos}, URL = {https://inria.hal.science/hal-03474050}, BOOKTITLE = {{ESA 2021 - 29th Annual European Symposium on Algorithms}}, ADDRESS = {Lisbon, Portugal}, PAGES = {1-41}, YEAR = {2021}, MONTH = Sep, PDF = {https://inria.hal.science/hal-03474050/file/2105.02910.pdf}, HAL_ID = {hal-03474050}, HAL_VERSION = {v1}, }