{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:17:55Z","timestamp":1725484675146},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540434009"},{"type":"electronic","value":"9783540459958"}],"license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45995-2_41","type":"book-chapter","created":{"date-parts":[[2007,5,30]],"date-time":"2007-05-30T02:33:34Z","timestamp":1180492414000},"page":"465-478","source":"Crossref","is-referenced-by-count":0,"title":["Holographic Trees"],"prefix":"10.1007","author":[{"given":"Paolo","family":"Boldi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastiano","family":"Vigna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,3,14]]},"reference":[{"key":"41_CR1","doi-asserted-by":"crossref","unstructured":"Dana Angluin. Local and global properties in networks of processors. In Proc. 12th Symposium on the Theory of Computing, pages 82\u201393, 1980.","DOI":"10.1145\/800141.804655"},{"key":"41_CR2","unstructured":"Paolo Boldi, Bruno Codenotti, Peter Gemmell, Shella Shammah, Janos Simon, and Sebastiano Vigna. Symmetry breaking in anonymous networks: Characterizations. In Proc. 4th Israeli Symposium on Theory of Computing and Systems, pages 16\u201326. IEEE Press, 1996."},{"key":"41_CR3","doi-asserted-by":"crossref","unstructured":"Paolo Boldi and Sebastiano Vigna. Fibrations of graphs. Discrete Math. To appear.","DOI":"10.1016\/S0012-365X(00)00455-6"},{"key":"41_CR4","doi-asserted-by":"crossref","unstructured":"Paolo Boldi and Sebastiano Vigna. Computing vector functions on anonymous networks. In Danny Krizanc and Peter Widmayer, editors, SIROCCO\u2019 97. Proc. 4th International Colloquium on Structural Information and Communication Complexity, volume 1 of Proceedings in Informatics, pages 201\u2013214. Carleton Scientific, 1997. An extended abstract appeared also as a Brief nnouncement in Proc. PODC\u2019 97, ACM Press.","DOI":"10.1145\/259380.259463"},{"key":"41_CR5","doi-asserted-by":"crossref","unstructured":"Paolo Boldi and Sebastiano Vigna. Self-stabilizing universal algorithms. In Sukumar Ghosh and Ted Herman, editors, Self-Stabilizing Systems (Proc. of the 3rdWorkshop on Self-Stabilizing Systems, Santa Barbara, California, 1997), volume 7of International Informatics Series, pages 141\u2013156. Carleton University Press, 1997.","DOI":"10.1515\/9780773591141-011"},{"key":"41_CR6","doi-asserted-by":"crossref","unstructured":"Paolo Boldi and Sebastiano Vigna. Computing anonymously with arbitrary knowledge. In Proc. 18th ACM Symposium on Principles of Distributed Computing, pages 181\u2013188. ACM Press, 1999.","DOI":"10.1145\/301308.301355"},{"key":"41_CR7","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/3-540-45414-4_3","volume-title":"An effective characterization of computability in anonymous networks","author":"P. Boldi","year":"2001","unstructured":"Paolo Boldi and Sebastiano Vigna. An effective characterization of computability in anonymous networks. In Jennifer L. Welch, editor, Distributed Computing. 15th International Conference, DISC 2001, number 2180 in Lecture Notes in Computer Science, pages 33\u201347. Springer-Verlag, 2001."},{"key":"41_CR8","doi-asserted-by":"crossref","unstructured":"Paolo Boldi and Sebastiano Vigna. Universal dynamic synchronous selfstabilization. Distr. Comput., 15, 2002.","DOI":"10.1007\/s004460100062"},{"key":"41_CR9","doi-asserted-by":"crossref","unstructured":"Francis Borceux. Handbook of Categorical Algebra 2, volume 51 of Encyclopedia of Mathematics and Its Applications. Cambridge University Press, 1994.","DOI":"10.1017\/CBO9780511525858"},{"issue":"2","key":"41_CR10","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0304-3975(83)90059-2","volume":"25","author":"B. Courcelle","year":"1983","unstructured":"Bruno Courcelle. Fundamental properties of infinite trees. Theoret. Comput. Sci., 25(2):95\u2013169, 1983.","journal-title":"Theoret. Comput. Sci."},{"issue":"11","key":"41_CR11","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"E.W. Dijkstra","year":"1974","unstructured":"Edsger W. Dijkstra. Self-stabilizing systems in spite of distributed control. CACM, 17(11):643\u2013644, 1974.","journal-title":"CACM"},{"key":"41_CR12","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0166-218X(93)E0133-J","volume":"56","author":"N. Norris","year":"1995","unstructured":"Nancy Norris. Universal covers of graphs: Isomorphism to depth n-1 implies isomorphism to all depths. Discrete Appl. Math., 56:61\u201374, 1995.","journal-title":"Discrete Appl. Math."},{"issue":"1","key":"41_CR13","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1109\/71.481599","volume":"7","author":"M. Yamashita","year":"1996","unstructured":"Masafumi Yamashita and Tiko Kameda. Computing on anonymous networks: Part I-characterizing the solvable cases. IEEE Trans. Parallel and Distributed Systems, 7(1):69\u201389, 1996.","journal-title":"IEEE Trans. Parallel and Distributed Systems"}],"container-title":["Lecture Notes in Computer Science","LATIN 2002: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45995-2_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,14]],"date-time":"2024-02-14T16:28:04Z","timestamp":1707928084000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45995-2_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540434009","9783540459958"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-45995-2_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2002]]}}}