@InProceedings{devismes_et_al:LIPIcs.OPODIS.2016.10, author = {Devismes, St\'{e}phane and Ilcinkas, David and Johnen, Colette}, title = {{Self-Stabilizing Disconnected Components Detection and Rooted Shortest-Path Tree Maintenance in Polynomial Steps}}, booktitle = {20th International Conference on Principles of Distributed Systems (OPODIS 2016)}, pages = {10:1--10:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-031-6}, ISSN = {1868-8969}, year = {2017}, volume = {70}, editor = {Fatourou, Panagiota and Jim\'{e}nez, Ernesto and Pedone, Fernando}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2016.10}, URN = {urn:nbn:de:0030-drops-70792}, doi = {10.4230/LIPIcs.OPODIS.2016.10}, annote = {Keywords: distributed algorithm, self-stabilization, routing algorithm, shortest path, disconnected network, shortest-path tree} }