{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:59:33Z","timestamp":1775638773612,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,2,9]],"date-time":"2009-02-09T00:00:00Z","timestamp":1234137600000},"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":[[2009,2,9]]},"DOI":"10.1145\/1498759.1498836","type":"proceedings-article","created":{"date-parts":[[2009,2,10]],"date-time":"2009-02-10T16:46:07Z","timestamp":1234284367000},"page":"272-281","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Speeding up algorithms on compressed web graphs"],"prefix":"10.1145","author":[{"given":"Chinmay","family":"Karande","sequence":"first","affiliation":[{"name":"Georgia Inst. Technology, Atlanta, GA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kumar","family":"Chellapilla","sequence":"additional","affiliation":[{"name":"Microsoft Live Labs, Bellevue, WA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reid","family":"Andersen","sequence":"additional","affiliation":[{"name":"Microsoft Live Labs, Bellevue, WA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,2,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1135777.1135814"},{"key":"e_1_3_2_1_2_1","volume-title":"Proceedings of the Workshop on Web Mining and Web Usage Analysis (WebKDD)","author":"Becchetti L.","year":"2006"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.587"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988752"},{"key":"e_1_3_2_1_5_1","first-page":"528","volume-title":"Data Compression Conference","author":"Boldi P.","year":"2004"},{"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","doi-asserted-by":"publisher","DOI":"10.1145\/1341531.1341547"},{"key":"e_1_3_2_1_8_1","unstructured":"F. R. K. Chung. Spectral Graph Theory.  F. R. K. Chung. Spectral Graph Theory ."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/646517.694045"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1065"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1208999"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775191"},{"key":"e_1_3_2_1_13_1","volume-title":"Manuscript","author":"Kannan R.","year":"1999"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2007.04.014"},{"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.1016\/S1389-1286(99)00040-7"},{"key":"e_1_3_2_1_17_1","volume-title":"Netherlands: 1999)","author":"Lempel R.","year":"2000"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060829"},{"key":"e_1_3_2_1_19_1","volume-title":"Stanford Digital Library Technologies Project","author":"Page L.","year":"1998"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1244408.1244413"}],"event":{"name":"WSDM'09: Second ACM International Conference on Web Search and Web Data Mining","location":"Barcelona Spain","acronym":"WSDM'09","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","Yahoo! Research","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","Nokia","Google Inc.","SIGIR ACM Special Interest Group on Information Retrieval","Microsoft Microsoft"]},"container-title":["Proceedings of the Second ACM International Conference on Web Search and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1498759.1498836","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1498759.1498836","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:38:38Z","timestamp":1750253918000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1498759.1498836"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,9]]},"references-count":20,"alternative-id":["10.1145\/1498759.1498836","10.1145\/1498759"],"URL":"https:\/\/doi.org\/10.1145\/1498759.1498836","relation":{},"subject":[],"published":{"date-parts":[[2009,2,9]]},"assertion":[{"value":"2009-02-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}