{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,6]],"date-time":"2026-02-06T06:02:17Z","timestamp":1770357737254,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2004,6,13]],"date-time":"2004-06-13T00:00:00Z","timestamp":1087084800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2004,6,13]]},"DOI":"10.1145\/1007352.1007438","type":"proceedings-article","created":{"date-parts":[[2004,7,20]],"date-time":"2004-07-20T15:55:38Z","timestamp":1090338938000},"page":"561-568","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":76,"title":["A decentralized algorithm for spectral analysis"],"prefix":"10.1145","author":[{"given":"David","family":"Kempe","sequence":"first","affiliation":[{"name":"University of Washington"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"McSherry","sequence":"additional","affiliation":[{"name":"Microsoft Research SVC"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2004,6,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/874063.875586"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380859"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/645413.652162"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144503423264"},{"key":"e_1_3_2_1_5_1","unstructured":"S. Boyd A. Ghosh B. Prabhakar and D. Shah. Gossip and mixing times of random walks on random graphs. Submitted.  S. Boyd A. Ghosh B. Prabhakar and D. Shah. Gossip and mixing times of random walks on random graphs. Submitted."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"e_1_3_2_1_7_1","volume-title":"Spectral Graph Theory","author":"Chung F.","year":"1997","unstructured":"F. Chung . Spectral Graph Theory . American Mathematical Society , 1997 . F. Chung. Spectral Graph Theory. American Mathematical Society, 1997."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO;2-9"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01591018"},{"key":"e_1_3_2_1_10_1","volume-title":"Parallel Algorithms for Matrix Computations","author":"Gallivan K.","year":"1990","unstructured":"K. Gallivan , M. Heath , E. Ng , B. Peyton , R. Plemmons , J. Ortega , C. Romine , A. Sameh , and R. Voigt . Parallel Algorithms for Matrix Computations . Society for Industrial and Applied Mathematics , 1990 . K. Gallivan, M. Heath, E. Ng, B. Peyton, R. Plemmons, J. Ortega, C. Romine, A. Sameh, and R. Voigt. Parallel Algorithms for Matrix Computations. Society for Industrial and Applied Mathematics, 1990."},{"key":"e_1_3_2_1_11_1","volume-title":"Matrix Computations","author":"Golub G.","year":"1996","unstructured":"G. Golub and C. V. Loan . Matrix Computations . Johns Hopkins University Press , third edition, 1996 . G. Golub and C. V. Loan. Matrix Computations. Johns Hopkins University Press, third edition, 1996."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1086\/225469"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796585"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/946243.946317"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324140"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/331524.331526"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/874063.875554"},{"key":"e_1_3_2_1_18_1","volume-title":"Proc. 14th Advances in Neural Information Processing Systems","author":"Ng A.","year":"2002","unstructured":"A. Ng , M. Jordan , and Y. Weiss . On spectral clustering: Analysis and an algorithm . In Proc. 14th Advances in Neural Information Processing Systems , 2002 . A. Ng, M. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In Proc. 14th Advances in Neural Information Processing Systems, 2002."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383072"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/646591.697650"},{"key":"e_1_3_2_1_21_1","series-title":"Lecture Notes in Mathematics 1665","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/BFb0092621","volume-title":"Lectures on finite markov chains","author":"Saloff-Coste L.","year":"1997","unstructured":"L. Saloff-Coste . Lectures on finite markov chains . In Lecture Notes in Mathematics 1665 , pages 301 -- 408 . Springer , 1997 . \u00c9cole d'\u00e9t\u00e9 de St. Flour 1996. L. Saloff-Coste. Lectures on finite markov chains. In Lecture Notes in Mathematics 1665, pages 301--408. Springer, 1997. \u00c9cole d'\u00e9t\u00e9 de St. Flour 1996."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/17.1.1"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383071"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01933494"}],"event":{"name":"STOC04: Symposium of Theory of Computing 2004","location":"Chicago IL USA","acronym":"STOC04","sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the thirty-sixth annual ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1007352.1007438","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1007352.1007438","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:23:56Z","timestamp":1750267436000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1007352.1007438"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,6,13]]},"references-count":24,"alternative-id":["10.1145\/1007352.1007438","10.1145\/1007352"],"URL":"https:\/\/doi.org\/10.1145\/1007352.1007438","relation":{},"subject":[],"published":{"date-parts":[[2004,6,13]]},"assertion":[{"value":"2004-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}