{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T17:10:38Z","timestamp":1776877838004,"version":"3.51.2"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2006,6,26]],"date-time":"2006-06-26T00:00:00Z","timestamp":1151280000000},"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":[[2006,6,26]]},"DOI":"10.1145\/1142351.1142388","type":"proceedings-article","created":{"date-parts":[[2006,7,24]],"date-time":"2006-07-24T16:53:01Z","timestamp":1153759981000},"page":"253-262","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":156,"title":["Counting triangles in data streams"],"prefix":"10.1145","author":[{"given":"Luciana S.","family":"Buriol","sequence":"first","affiliation":[{"name":"Universidade Federal de Santa Maria, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gereon","family":"Frahling","sequence":"additional","affiliation":[{"name":"University of Paderborn, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Leonardi","sequence":"additional","affiliation":[{"name":"Universit\u00e1 di Roma \"La Sapienza\", Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alberto","family":"Marchetti-Spaccamela","sequence":"additional","affiliation":[{"name":"Universit\u00e1 di Roma \"La Sapienza\", Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Sohler","sequence":"additional","affiliation":[{"name":"University of Paderborn, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,6,26]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1545"},{"key":"e_1_3_2_1_2_1","volume-title":"Counting graph minors in data streams","author":"Buriol L.","year":"2005","unstructured":"L. Buriol , G. Frahling , S. Leonardi , A. Marchetti-Spaccamela , and C. Sohler , Counting graph minors in data streams , 2005 , DELIS technical report, http:\/\/delis.upb.de\/paper\/DELIS-TR-0245.pdf. L. Buriol, G. Frahling, S. Leonardi, A. Marchetti-Spaccamela, and C. Sohler, Counting graph minors in data streams, 2005, DELIS technical report, http:\/\/delis.upb.de\/paper\/DELIS-TR-0245.pdf."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80013-2"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/645927.672174"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380841"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.1979.9989889"},{"key":"e_1_3_2_1_7_1","volume-title":"Computing on data streams","author":"Henzinger M.","year":"1998","unstructured":"M. Henzinger , P. Raghavan , and S. Rajagopalan , Computing on data streams , 1998 , Tech.note 1998-011, Digital Systems Research Center , Palo Alto, CA. M. Henzinger, P. Raghavan, and S. Rajagopalan, Computing on data streams, 1998, Tech.note 1998-011, Digital Systems Research Center, Palo Alto, CA."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/2958119.2958158"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796570"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(99)00040-7"},{"key":"e_1_3_2_1_12_1","volume-title":"Computing on data streams","author":"Muthukrishnan S.","year":"2005","unstructured":"S. Muthukrishnan , Computing on data streams , 2005 , athos.rutgers.edu\/ muthu\/stream-1-1.ps. S. Muthukrishnan, Computing on data streams, 2005, athos.rutgers.edu\/ muthu\/stream-1-1.ps."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780633"},{"key":"e_1_3_2_1_14_1","first-page":"509","article-title":"Simple building blocks of com- plex networks","volume":"298","author":"Nadav Kashtan Dmitri Chklovskii Shalev Itzkovitz","year":"2002","unstructured":"Shalev Itzkovitz Nadav Kashtan Dmitri Chklovskii Ron Milo , Shai Shen-Orr and Uri Alon , Network motifs : Simple building blocks of com- plex networks , Science 298 ( 2002 ), no. 509 , 824 - 827. Shalev Itzkovitz Nadav Kashtan Dmitri Chklovskii Ron Milo, Shai Shen-Orr and Uri Alon, Network motifs: Simple building blocks of com- plex networks, Science 298 (2002), no. 509, 824 - 827.","journal-title":"Science"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/11427186_54"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543620"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3147.3165"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007607"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/545381.545464"},{"key":"e_1_3_2_1_21_1","unstructured":"J. Zhao An implementation of min-wise independent permutation family (2005) http:\/\/www.icsi.berkeley.edu\/ zhao\/minwise\/.  J. Zhao An implementation of min-wise independent permutation family (2005) http:\/\/www.icsi.berkeley.edu\/ zhao\/minwise\/."}],"event":{"name":"SIGMOD\/PODS06: International Conference on Management of Data and Symposium on Principles Database and Systems","location":"Chicago IL USA","acronym":"SIGMOD\/PODS06","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGAI ACM Special Interest Group on Artificial Intelligence","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1142351.1142388","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1142351.1142388","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:06:11Z","timestamp":1750259171000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1142351.1142388"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,6,26]]},"references-count":20,"alternative-id":["10.1145\/1142351.1142388","10.1145\/1142351"],"URL":"https:\/\/doi.org\/10.1145\/1142351.1142388","relation":{},"subject":[],"published":{"date-parts":[[2006,6,26]]},"assertion":[{"value":"2006-06-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}