{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,16]],"date-time":"2026-11-16T18:47:35Z","timestamp":1794854855399,"version":"4.9.1"},"publisher-location":"Cham","reference-count":36,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032388865","type":"print"},{"value":"9783032388872","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,10,9]],"date-time":"2026-10-09T00:00:00Z","timestamp":1791504000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,10,9]],"date-time":"2026-10-09T00:00:00Z","timestamp":1791504000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2027]]},"DOI":"10.1007\/978-3-032-38887-2_2","type":"book-chapter","created":{"date-parts":[[2026,10,8]],"date-time":"2026-10-08T13:43:13Z","timestamp":1791466993000},"page":"16-26","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Data Stream Algorithms Unplugged"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1120-5154","authenticated-orcid":false,"given":"Philip","family":"Bille","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8322-4952","authenticated-orcid":false,"given":"Inge Li","family":"G\u00f8rtz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,10,9]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Alon, N.,\u00a0Matias, Y.,\u00a0Szegedy, M.: The space complexity of approximating the frequency moments. In: Proceedings of the 28th STOC, pp. 20\u201329 (1996)","DOI":"10.1145\/237814.237823"},{"key":"2_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TQE.2021.3127503","volume":"3","author":"PP Angara","year":"2021","unstructured":"Angara, P.P., Stege, U., MacLean, A., M\u00fcller, H.A., Markham, T.: Teaching quantum computing to high-school-aged youth: a hands-on approach. IEEE Trans. Quantum Eng. 3, 1\u201315 (2021)","journal-title":"IEEE Trans. Quantum Eng."},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"Babcock, B.,\u00a0Babu, S.,\u00a0Datar, M.,\u00a0Motwani, R.,\u00a0Widom, J.: Models and issues in data stream systems. In: Proceedings of the 21st PODS, pp. 1\u201316 (2002)","DOI":"10.1145\/543613.543615"},{"issue":"4","key":"2_CR4","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1016\/j.jcss.2003.11.006","volume":"68","author":"Z Bar-Yossef","year":"2004","unstructured":"Bar-Yossef, Z., Jayram, T.S., Kumar, R., Sivakumar, D.: An information statistics approach to data stream and communication complexity. J. Comput. Syst. Sci. 68(4), 702\u2013732 (2004)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"2_CR5","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1177\/00472395211018801","volume":"50","author":"A Battal","year":"2021","unstructured":"Battal, A., Adan\u0131r, G.A., G\u00fclbahar, Y.: Computer science unplugged: a systematic literature review. J. Educ. Tech. Sys 50(1), 24\u201347 (2021)","journal-title":"J. Educ. Tech. Sys"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Bell, T.,\u00a0Rosamond, F.,\u00a0Casey, N.: Computer science unplugged and related projects in math and computer science popularization. In: The Multivariate Algorithmic Revolution and Beyond: Essays Dedicated to Michael R. Fellows on the Occasion of his 60th Birthday, pp. 398\u2013456 (2012)","DOI":"10.1007\/978-3-642-30891-8_18"},{"key":"2_CR7","unstructured":"Bell, T., Witten, I.H., Fellows, M.R.: Computer Science Unplugged - An Enrichment and Extension Programme for Primary-Aged Children (2002)"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Benavides-Escola, C.A., Mart\u00edn-Barroso, E., Zapata-C\u00e1ceres, M., Rom\u00e1n-Gonz\u00e1lez, M.: Improvement of computational thinking skills through unplugged activities in upper secondary education. In: Proceedings of the 19th WiPSCE (2024)","DOI":"10.1145\/3677619.3678110"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Bhuvanagiri, L.,\u00a0Ganguly, S.,\u00a0Kesh, D.,\u00a0Saha, C.: Simpler algorithm for estimating frequency moments of data streams. In: Proceedings of the 17th SODA, pp. 708\u2013713 (2006)","DOI":"10.1145\/1109557.1109634"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Boyer, R.S., Moore, J.S.: MJRTY\u2014a fast majority vote algorithm. In: Automated Reasoning: Essays in Honor of Woody Bledsoe, pp. 105\u2013117 (1991)","DOI":"10.1007\/978-94-011-3488-0_5"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Charikar, M.,\u00a0Chen, K.,\u00a0Farach-Colton, M.: Finding frequent items in data streams. In: Proceedings of the 29th ICALP, pp. 693\u2013703 (2002)","DOI":"10.1007\/3-540-45465-9_59"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Charikar, M.,\u00a0O\u2019Callaghan, L.,\u00a0Panigrahy, R.: Better streaming algorithms for clustering problems. In: Proceedings of the 35th STOC, pp. 30\u201339 (2003)","DOI":"10.1145\/780542.780548"},{"key":"2_CR13","unstructured":"Coppersmith, D.,\u00a0Kumar, R.: An improved data stream algorithm for frequency moments. In: Proceedings of the 15th SODA, pp. 151\u2013156 (2004)"},{"issue":"1","key":"2_CR14","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.jalgor.2003.12.001","volume":"55","author":"G Cormode","year":"2005","unstructured":"Cormode, G., Muthukrishnan, S.: An improved data stream summary: the count-min sketch and its applications. J. Algorithms 55(1), 58\u201375 (2005)","journal-title":"J. Algorithms"},{"issue":"1","key":"2_CR15","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1145\/1061318.1061325","volume":"30","author":"G Cormode","year":"2005","unstructured":"Cormode, G., Muthukrishnan, S.: What\u2019s hot and what\u2019s not: tracking most frequent items dynamically. ACM Trans. Database Syst. 30(1), 249\u2013278 (2005)","journal-title":"ACM Trans. Database Syst."},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Demaine, E.D.,\u00a0L\u00f3pez-Ortiz, A., Munro, J.I.: Frequency estimation of internet packet streams with limited space. In: Proceedings of the 10th ESA, pp. 348\u2013360 (2002)","DOI":"10.1007\/3-540-45749-6_33"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Demetrescu, C.,\u00a0Finocchi, I.: Algorithms for data streams. In: Handbook of Applied Algorithms: Solving Scientific, Engineering and Practical Problems, pp. 241\u2013269. Wiley Online Library (2008)","DOI":"10.1002\/9780470175668.ch8"},{"issue":"4","key":"2_CR18","first-page":"376","volume":"3","author":"MJ Fischer","year":"1982","unstructured":"Fischer, M.J., Salzberg, S.L.: Finding a majority among n votes: solution to problem 81\u20135. J. Algorithms 3(4), 376\u2013379 (1982)","journal-title":"J. Algorithms"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Frahling, G.,\u00a0Indyk, P.,\u00a0Sohler, C.: Sampling in dynamic data streams and applications. In: Proceedings of the 21. SoCG, pp. 142\u2013149 (2005)","DOI":"10.1145\/1064092.1064116"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Gibbons, P.B., Matias, Y.: Synopsis data structures for massive data sets. In: External Memory Algorithms, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 50, pp. 39\u201370 (1999)","DOI":"10.1090\/dimacs\/050\/02"},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Greenberg, R.I.: Educational magic tricks based on error-detection schemes. In: Proceedings of the 22nd ITiCSE, pp. 170\u2013175 (2017)","DOI":"10.1145\/3059009.3059034"},{"key":"2_CR22","doi-asserted-by":"crossref","unstructured":"Indyk, P.: Algorithms for dynamic geometric problems over data streams. In: Proceedings of the 36th STOC, pp. 373\u2013380 (2004)","DOI":"10.1145\/1007352.1007413"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"Indyk, P.,\u00a0Woodruff, D.: Optimal approximations of the frequency moments of data streams. In: Proceedings of the 27th STOC, pp. 202\u2013208 (2005)","DOI":"10.1145\/1060590.1060621"},{"key":"2_CR24","doi-asserted-by":"crossref","unstructured":"Jacob, R.,\u00a0Silvestri, F.: Unplugging Dijkstra\u2019s algorithm as a mechanical device. In: Proceedings of the 7th CMSC, pp. 39\u201349 (2024)","DOI":"10.1007\/978-3-031-73257-7_3"},{"issue":"1","key":"2_CR25","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/762471.762473","volume":"28","author":"RM Karp","year":"2003","unstructured":"Karp, R.M., Shenker, S., Papadimitriou, C.H.: A simple algorithm for finding frequent elements in streams and bags. ACM Trans. Database Syst. 28(1), 51\u201355 (2003)","journal-title":"ACM Trans. Database Syst."},{"key":"2_CR26","doi-asserted-by":"crossref","unstructured":"Lehner, L.,\u00a0Landman, M.: Unplugged decision tree learning\u2013a learning activity for machine learning education in K-12. In: Proceedings of the 7th CMSC, pp. 50\u201365 (2024)","DOI":"10.1007\/978-3-031-73257-7_4"},{"key":"2_CR27","doi-asserted-by":"crossref","unstructured":"Metwally, A.,\u00a0Agrawal, D.,\u00a0El\u00a0Abbadi, A.: Efficient computation of frequent and top-k elements in data streams. In: Proceedings of the 10th ICDT, pp. 398\u2013412 (2005)","DOI":"10.1007\/978-3-540-30570-5_27"},{"issue":"2","key":"2_CR28","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0167-6423(82)90012-0","volume":"2","author":"J Misra","year":"1982","unstructured":"Misra, J., Gries, D.: Finding repeated elements. Sci. Comput. Program. 2(2), 143\u2013152 (1982)","journal-title":"Sci. Comput. Program."},{"issue":"10","key":"2_CR29","doi-asserted-by":"publisher","first-page":"840","DOI":"10.1145\/359619.359627","volume":"21","author":"R Morris","year":"1978","unstructured":"Morris, R.: Counting large numbers of events in small registers. Commun. ACM 21(10), 840\u2013842 (1978)","journal-title":"Commun. ACM"},{"issue":"3","key":"2_CR30","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/0304-3975(80)90061-4","volume":"12","author":"JI Munro","year":"1980","unstructured":"Munro, J.I., Paterson, M.S.: Selection and sorting with limited storage. Theoret. Comput. Sci. 12(3), 315\u2013323 (1980)","journal-title":"Theoret. Comput. Sci."},{"key":"2_CR31","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S.: Data streams: Algorithms and applications. Now Publishers Inc. (2005)","DOI":"10.1561\/9781933019604"},{"key":"2_CR32","doi-asserted-by":"crossref","unstructured":"Soviani, S.,\u00a0Kusnendar, J.,\u00a0Prabawa, H.: Learning how computer\u2019s work with combining CS-unplugged and raspberry Pi. In: Journal of Physics: Conference Series, vol. 1280, p. 032025 (2019)","DOI":"10.1088\/1742-6596\/1280\/3\/032025"},{"key":"2_CR33","doi-asserted-by":"crossref","unstructured":"Suo, X.,\u00a0Glebova, O.,\u00a0Liu, D.,\u00a0Lazar, A.,\u00a0Bein, D.: A survey of teaching PDC content in undergraduate curriculum. In: Proceedings of the 11th CCWC, pp. 1306\u20131312 (2021)","DOI":"10.1109\/CCWC51732.2021.9376037"},{"key":"2_CR34","doi-asserted-by":"crossref","unstructured":"Szeider, S.: Large and parallel human sorting networks. In: Proceedings of the 7th CMSC, pp. 194\u2013204 (2024)","DOI":"10.1007\/978-3-031-73257-7_16"},{"key":"2_CR35","doi-asserted-by":"crossref","unstructured":"Tonbulo\u011flu, B.: Tonbulo\u011flu, \u0130: The effect of unplugged coding activities on computational thinking skills of middle school students. Inform. Edu. 18(2), 403\u2013426 (2019)","DOI":"10.15388\/infedu.2019.19"},{"key":"2_CR36","doi-asserted-by":"crossref","unstructured":"Virtue, P.: GANs unplugged. In: Proceedings of the 35th AAAI, vol.\u00a035, pp. 15664\u201315668 (2021)","DOI":"10.1609\/aaai.v35i17.17845"}],"container-title":["Lecture Notes in Computer Science","Creative Mathematical Sciences Communication"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-38887-2_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,8]],"date-time":"2026-10-08T13:43:16Z","timestamp":1791466996000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-38887-2_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,10,9]]},"ISBN":["9783032388865","9783032388872"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-38887-2_2","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-032-38887-2","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,10,9]]},"assertion":[{"value":"9 October 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors declare that they have no conflict of interest.","order":1,"name":"Ethics","label":"Disclosure of Interests","group":{"name":"EthicsHeading","label":"Ethics"}},{"value":"CMSC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Creative Mathematical Sciences Communication","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Padua","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 October 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 October 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cmsc2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/cmsc2026.github.io\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}