{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T06:21:22Z","timestamp":1725603682188},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642237188"},{"type":"electronic","value":"9783642237195"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23719-5_57","type":"book-chapter","created":{"date-parts":[[2011,8,30]],"date-time":"2011-08-30T13:14:33Z","timestamp":1314710073000},"page":"677-688","source":"Crossref","is-referenced-by-count":18,"title":["Approximate Counting of Cycles in Streams"],"prefix":"10.1007","author":[{"given":"Madhusudan","family":"Manjunath","sequence":"first","affiliation":[]},{"given":"Kurt","family":"Mehlhorn","sequence":"additional","affiliation":[]},{"given":"Konstantinos","family":"Panagiotou","sequence":"additional","affiliation":[]},{"given":"He","family":"Sun","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"57_CR1","unstructured":"Bar-Yossef, Z., Kumar, R., Sivakumar, D.: Reductions in streaming algorithms, with an application to counting triangles in graphs. In: Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 623\u2013632 (2002)"},{"key":"57_CR2","doi-asserted-by":"crossref","unstructured":"Becchetti, L., Boldi, P., Castillo, C., Gionis, A.: Efficient semi-streaming algorithms for local triangle counting in massive graphs. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 16\u201324 (2008)","DOI":"10.1145\/1401890.1401898"},{"key":"57_CR3","doi-asserted-by":"crossref","unstructured":"Bordino, I., Donato, D., Gionis, A., Leonardi, S.: Mining large networks with subgraph counting. In: Proceedings of the 8th IEEE International Conference on Data Mining, pp. 737\u2013742 (2008)","DOI":"10.1109\/ICDM.2008.109"},{"key":"57_CR4","doi-asserted-by":"crossref","unstructured":"Buriol, L.S., Frahling, G., Leonardi, S., Marchetti-Spaccamela, A., Sohler, C.: Counting triangles in data streams. In: Proceedings of the 25th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 253\u2013262 (2006)","DOI":"10.1145\/1142351.1142388"},{"key":"57_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"618","DOI":"10.1007\/978-3-540-75520-3_55","volume-title":"Algorithms \u2013 ESA 2007","author":"L.S. Buriol","year":"2007","unstructured":"Buriol, L.S., Frahling, G., Leonardi, S., Sohler, C.: Estimating clustering indexes in data streams. In: Arge, L., Hoffmann, M., Welzl, E. (eds.) ESA 2007. LNCS, vol.\u00a04698, pp. 618\u2013632. Springer, Heidelberg (2007)"},{"issue":"2","key":"57_CR6","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/S0022-0000(03)00010-2","volume":"67","author":"S. Chien","year":"2003","unstructured":"Chien, S., Rasmussen, L.E., Sinclair, A.: Clifford algebras and approximating the permanent. Journal of Computer and System Sciences\u00a067(2), 263\u2013290 (2003)","journal-title":"Journal of Computer and System Sciences"},{"issue":"4","key":"57_CR7","doi-asserted-by":"publisher","first-page":"892","DOI":"10.1137\/S0097539703427203","volume":"33","author":"J. Flum","year":"2004","unstructured":"Flum, J., Grohe, M.: The parameterized complexity of counting problems. SIAM Journal on Computing\u00a033(4), 892\u2013922 (2004)","journal-title":"SIAM Journal on Computing"},{"key":"57_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/978-3-540-27821-4_33","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"S. Ganguly","year":"2004","unstructured":"Ganguly, S.: Estimating frequency moments of data streams using random linear combinations. In: Jansen, K., Khanna, S., Rolim, J.D.P., Ron, D. (eds.) RANDOM 2004 and APPROX 2004. LNCS, vol.\u00a03122, pp. 369\u2013380. Springer, Heidelberg (2004)"},{"key":"57_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"710","DOI":"10.1007\/11533719_72","volume-title":"Computing and Combinatorics","author":"H. Jowhari","year":"2005","unstructured":"Jowhari, H., Ghodsi, M.: New streaming algorithms for counting triangles in graphs. In: Wang, L. (ed.) COCOON 2005. LNCS, vol.\u00a03595, pp. 710\u2013716. Springer, Heidelberg (2005)"},{"key":"57_CR10","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1137\/0222021","volume":"22","author":"N. Karmarkar","year":"1993","unstructured":"Karmarkar, N., Karp, R., Lipton, R., Lovasz, L., Luby, M.: A Monte-Carlo algorithm for estimating the permanent. SICOMP: SIAM Journal on Computing\u00a022, 284\u2013293 (1993)","journal-title":"SICOMP: SIAM Journal on Computing"},{"key":"57_CR11","unstructured":"McGregor, A.: Open Problems in Data Streams and Related Topics. In: IITK Workshop on Algoriths For Data Sreams (2006), \n                    \n                      http:\/\/www.cse.iitk.ac.in\/users\/sganguly\/data-stream-probs.pdf"},{"key":"57_CR12","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S.: Data Streams: Algorithms and Applications. Foundations and Trends in Theoretical Computer Science 1(2) (2005)","DOI":"10.1561\/0400000002"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2011"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23719-5_57","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,1]],"date-time":"2019-04-01T15:14:40Z","timestamp":1554131680000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23719-5_57"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642237188","9783642237195"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23719-5_57","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}