{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T18:42:21Z","timestamp":1730313741447,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2005,7,17]]},"DOI":"10.1145\/1073814.1073854","type":"proceedings-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T08:31:47Z","timestamp":1123057907000},"page":"209-217","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Routing complexity of faulty networks"],"prefix":"10.1145","author":[{"given":"Omer","family":"Angel","sequence":"first","affiliation":[{"name":"University of British Columbia, Vancouver, B.C. Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Itai","family":"Benjamini","sequence":"additional","affiliation":[{"name":"Weizmann Institute of Science, Rehovot Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eran","family":"Ofek","sequence":"additional","affiliation":[{"name":"The Weizmann Institute of Science, Rehovot 76100 Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Udi","family":"Wieder","sequence":"additional","affiliation":[{"name":"The Weizmann Institute of Science, Rehovot 76100 Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,7,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579276"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1214\/009117904000000414"},{"key":"e_1_3_2_1_3_1","unstructured":"O. Angel and I. Benjamini. A phase transition for the metric distortion of percolation on the hypercube. arXiv:math.PR\/0306355.  O. Angel and I. Benjamini. A phase transition for the metric distortion of percolation on the hypercube. arXiv:math.PR\/0306355."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","DOI":"10.1214\/aop\/1039639377","article-title":"On the chemical distance in supercritical bernoulli percolation","author":"Antal P.","year":"1996","unstructured":"P. Antal and A. Pisztora . On the chemical distance in supercritical bernoulli percolation . The Annals of Probability, (24):1036--1048 , 1996 . P. Antal and A. Pisztora. On the chemical distance in supercritical bernoulli percolation. The Annals of Probability, (24):1036--1048, 1996.","journal-title":"The Annals of Probability, (24):1036--1048"},{"key":"e_1_3_2_1_5_1","first-page":"384","volume-title":"Proc. 14th ACM-SIAM Symp. on Discrete Algorithms (SODA 2003","author":"Aspnes J.","year":"2003","unstructured":"J. Aspnes and G. Shah . Skip graphs . In Proc. 14th ACM-SIAM Symp. on Discrete Algorithms (SODA 2003 ), pages 384 -- 393 , Jan. 2003 . J. Aspnes and G. Shah. Skip graphs. In Proc. 14th ACM-SIAM Symp. on Discrete Algorithms (SODA 2003), pages 384--393, Jan. 2003."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/0401033"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240030106"},{"key":"e_1_3_2_1_8_1","unstructured":"C. Borgs J. T. Chayes R. van der Hofstad G. Slade and J. Spencer. Random subgraphs of finite graphs: Iii. the phase transition for the n-cube. In ArXive Article math.PR\/0401071.  C. Borgs J. T. Chayes R. van der Hofstad G. Slade and J. Spencer. Random subgraphs of finite graphs: Iii. the phase transition for the n-cube. In ArXive Article math.PR\/0401071."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/167088.167235"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/795662.796273"},{"key":"e_1_3_2_1_11_1","volume-title":"Evolution of the n-cube. Comput. Math. Appl., (5):33--39","author":"Erdos P.","year":"1979","unstructured":"P. Erdos and J. Spencer . Evolution of the n-cube. Comput. Math. Appl., (5):33--39 ., 1979 . P. Erdos and J. Spencer. Evolution of the n-cube. Comput. Math. Appl., (5):33--39., 1979."},{"key":"e_1_3_2_1_12_1","volume-title":"Springer-Verlag","author":"Grimmett G.","year":"1999","unstructured":"G. Grimmett . Percolation. Springer-Verlag , second edition, 1999 . G. Grimmett. Percolation. Springer-Verlag, second edition, 1999."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1990.0100"},{"key":"e_1_3_2_1_14_1","volume-title":"Probability and Random Processes","author":"Grimmett G. R.","year":"1993","unstructured":"G. R. Grimmett and D. R. Stirzaker . Probability and Random Processes . Oxford Science Publications , second edition, 1993 . G. R. Grimmett and D. R. Stirzaker. Probability and Random Processes. Oxford Science Publications, second edition, 1993."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/863955.863998"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28425"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/73007.73031"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39989-6_23"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/FSCS.1990.89547"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/195058.195117"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335325"},{"key":"e_1_3_2_1_22_1","volume-title":"The small-world phenomenon: An algorithmic perspective. Advances in Neural Information Processing Systems (NIPS), (14)","author":"Kleinberg J.","year":"2001","unstructured":"J. Kleinberg . The small-world phenomenon: An algorithmic perspective. Advances in Neural Information Processing Systems (NIPS), (14) , 2001 . J. Kleinberg. The small-world phenomenon: An algorithmic perspective. Advances in Neural Information Processing Systems (NIPS), (14), 2001."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548302005199"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793255163"},{"key":"e_1_3_2_1_25_1","unstructured":"R. Lyons and Y. Peres. Probability on Trees and Networks.  R. Lyons and Y. Peres. Probability on Trees and Networks."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007368"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/139404.139427"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/872035.872052"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45172-3_8"},{"key":"e_1_3_2_1_30_1","first-page":"483","article-title":"One dimensional 1\/|j-i|s percolation models: The existence of a transition for s\u2264 2","volume":"180","author":"Newman C. M.","year":"1986","unstructured":"C. M. Newman and L. S. Schulman . One dimensional 1\/|j-i|s percolation models: The existence of a transition for s\u2264 2 . Communications in Mathematical Physics , 180 : 483 -- 504 , 1986 . C. M. Newman and L. S. Schulman. One dimensional 1\/|j-i|s percolation models: The existence of a transition for s\u2264 2. Communications in Mathematical Physics, 180:483--504, 1986.","journal-title":"Communications in Mathematical Physics"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/646591.697650"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383071"}],"event":{"name":"PODC05: ACM Symposium on Principles of Distributed Computing","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Las Vegas NV USA","acronym":"PODC05"},"container-title":["Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1073814.1073854","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,8]],"date-time":"2023-01-08T01:14:16Z","timestamp":1673140456000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1073814.1073854"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7,17]]},"references-count":32,"alternative-id":["10.1145\/1073814.1073854","10.1145\/1073814"],"URL":"https:\/\/doi.org\/10.1145\/1073814.1073854","relation":{},"subject":[],"published":{"date-parts":[[2005,7,17]]},"assertion":[{"value":"2005-07-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}