{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:50:21Z","timestamp":1725490221967},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540747413"},{"type":"electronic","value":"9783540747420"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-74742-0_4","type":"book-chapter","created":{"date-parts":[[2007,8,21]],"date-time":"2007-08-21T11:03:30Z","timestamp":1187694210000},"page":"6-19","source":"Crossref","is-referenced-by-count":1,"title":["A Self-stabilizing Algorithm For 3-Edge-Connectivity"],"prefix":"10.1007","author":[{"given":"Abusayeed M.","family":"Saifullah","sequence":"first","affiliation":[]},{"given":"Yung H.","family":"Tsin","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","unstructured":"Burns, J.E., Gouda, M., Miller, R.: On relaxing interleaving assumptions. In: Proceedings of the MCC Workshop on Self-stabilizing Systems, MCC technical Report No. STP-379-89 (1989)"},{"issue":"1","key":"4_CR2","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1006\/jcss.1999.1622","volume":"59","author":"P. Chaudhuri","year":"1999","unstructured":"Chaudhuri, P.: A self-stabilizing algorithm for detecting fundamental cycles in a graph. Journal of Computer and System Science\u00a059(1), 84\u201393 (1999)","journal-title":"Journal of Computer and System Science"},{"issue":"1","key":"4_CR3","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/s006070050013","volume":"62","author":"P. Chaudhuri","year":"1999","unstructured":"Chaudhuri, P.: An O(n\n                  2) self-stabilizing algorithm for computing bridge-connected components. Computing\u00a062(1), 55\u201367 (1999)","journal-title":"Computing"},{"issue":"6","key":"4_CR4","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0020-0190(94)90103-1","volume":"49","author":"Z. Collin","year":"1994","unstructured":"Collin, Z., Dolev, S.: Self-stabilizing depth-first search. Information Processing Letters\u00a049(6), 297\u2013301 (1994)","journal-title":"Information Processing Letters"},{"issue":"1&2","key":"4_CR5","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1142\/S0129626405002143","volume":"15","author":"S. Devismes","year":"2005","unstructured":"Devismes, S.: A silent self-stabilizing algorithm for finding cut-nodes and bridges. Parallel Processing Letters\u00a015(1&2), 183\u2013198 (2005)","journal-title":"Parallel Processing Letters"},{"issue":"1","key":"4_CR6","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"E.W. Dijkstra","year":"1974","unstructured":"Dijkstra, E.W.: Self-stabilizing systems in spite of distributed control. Communications of the ACM\u00a017(1), 643\u2013644 (1974)","journal-title":"Communications of the ACM"},{"issue":"4","key":"4_CR7","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1109\/71.588622","volume":"8","author":"S. Dolev","year":"1997","unstructured":"Dolev, S., Israeli, A., Moran, S.: Uniform dynamic self-stabilizing leader election. IEEE Trans. on Parallel and Distributed Systems\u00a08(4), 424\u2013440 (1997)","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"key":"4_CR8","unstructured":"Jennings, E., Motyckova, L.: Distributed computations and maintenace of 3-edge-connected components during edge insertions. In: Proceedings of the 3rd Colloquium SIROCCO 1996, Certosa di Pontignano, Siena, pp. 224\u2013240 (June 1996)"},{"issue":"1","key":"4_CR9","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1142\/S0129054199000046","volume":"10","author":"M.H. Karaata","year":"1999","unstructured":"Karaata, M.H.: A self-stabilizing algorithm for finding articulation points. International Journal of Foundations of Computer Sciences\u00a010(1), 33\u201346 (1999)","journal-title":"International Journal of Foundations of Computer Sciences"},{"issue":"5","key":"4_CR10","doi-asserted-by":"publisher","first-page":"982","DOI":"10.1006\/jpdc.2001.1833","volume":"62","author":"M.H. Karaata","year":"2002","unstructured":"Karaata, M.H.: A stabilizing algorithm for finding biconnected components. Journal of Parallel and Distributed Computing\u00a062(5), 982\u2013999 (2002)","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"1","key":"4_CR11","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s004460050055","volume":"12","author":"M.H. Karaata","year":"1999","unstructured":"Karaata, M.H., Chaudhuri, P.: A self-stabilizing algorithm for bridge finding. Distributed Computing\u00a012(1), 47\u201353 (1999)","journal-title":"Distributed Computing"},{"issue":"3","key":"4_CR12","first-page":"410","volume":"E75","author":"S. Taoka","year":"1992","unstructured":"Taoka, S., Watanabe, T., Onaga, K.: A linear time algorithm for computing all 3-edge-connected components of a multigraph. IEICE Trans. Fundamentals\u00a0E75(3), 410\u2013424 (1992)","journal-title":"IEICE Trans. Fundamentals"},{"key":"4_CR13","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1137\/0201010","volume":"IV","author":"R.E. Tarjan","year":"1972","unstructured":"Tarjan, R.E.: Depth-first search and linear graph algorithms. SIAM J. Computing\u00a0IV, 146\u2013160 (1972)","journal-title":"SIAM J. Computing"},{"issue":"3","key":"4_CR14","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1142\/S0129054106004042","volume":"17","author":"Y.H. Tsin","year":"2006","unstructured":"Tsin, Y.H.: An efficient distributed algorithm for 3-edge-connectivity. International Journal of Foundations of Computer Science\u00a017(3), 677\u2013701 (2006)","journal-title":"International Journal of Foundations of Computer Science"}],"container-title":["Lecture Notes in Computer Science","Parallel and Distributed Processing and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74742-0_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,22]],"date-time":"2019-02-22T09:03:27Z","timestamp":1550826207000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74742-0_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540747413","9783540747420"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74742-0_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}