@article{georgiadis:hal-02957607, TITLE = {{Strong Connectivity in Directed Graphs under Failures, with Applications *}}, AUTHOR = {Georgiadis, Loukas and Italiano, Giuseppe F and Parotsidis, Nikos}, URL = {https://inria.hal.science/hal-02957607}, NOTE = {An extended abstract of this work appeared in the SODA '17: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms}, JOURNAL = {{SIAM Journal on Computing}}, PUBLISHER = {{Society for Industrial and Applied Mathematics}}, VOLUME = {49}, NUMBER = {5}, PAGES = {1880 - 1899}, YEAR = {2017}, DOI = {10.1137/19M1258530}, PDF = {https://inria.hal.science/hal-02957607/file/1511.02913.pdf}, HAL_ID = {hal-02957607}, HAL_VERSION = {v1}, }