{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T23:00:15Z","timestamp":1762210815571},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662444641"},{"type":"electronic","value":"9783662444658"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-44465-8_24","type":"book-chapter","created":{"date-parts":[[2014,8,12]],"date-time":"2014-08-12T10:33:02Z","timestamp":1407839582000},"page":"275-286","source":"Crossref","is-referenced-by-count":10,"title":["Streaming Kernelization"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Fafianie","sequence":"first","affiliation":[]},{"given":"Stefan","family":"Kratsch","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Arora, S., Barak, B.: Computational complexity: a modern approach. Cambridge University Press (2009)","key":"24_CR1","DOI":"10.1017\/CBO9780511804090"},{"doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: PODS, pp. 1\u201316. ACM (2002)","key":"24_CR2","DOI":"10.1145\/543614.543615"},{"doi-asserted-by":"crossref","unstructured":"Downey, R.G., Fellows, M.R.: Fundamentals of Parameterized Complexity. Springer (2013)","key":"24_CR3","DOI":"10.1007\/978-1-4471-5559-1"},{"issue":"1","key":"24_CR4","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1112\/jlms\/s1-35.1.85","volume":"1","author":"P. Erd\u00f6s","year":"1960","unstructured":"Erd\u00f6s, P., Rado, R.: Intersection theorems for systems of sets. Journal of the London Mathematical Society\u00a01(1), 85\u201390 (1960)","journal-title":"Journal of the London Mathematical Society"},{"doi-asserted-by":"crossref","unstructured":"Fafianie, S., Kratsch, S.: Streaming kernelization. arXiv report 1405.1356 (2014)","key":"24_CR5","DOI":"10.1007\/978-3-662-44465-8_24"},{"issue":"3","key":"24_CR6","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1016\/j.ejc.2012.04.008","volume":"34","author":"M.R. Fellows","year":"2013","unstructured":"Fellows, M.R., Jansen, B.M.P., Rosamond, F.A.: Towards fully multivariate algorithmics: Parameter ecology and the deconstruction of computational complexity. Eur. J. Comb.\u00a034(3), 541\u2013566 (2013)","journal-title":"Eur. J. Comb."},{"key":"24_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/978-3-642-28050-4_15","volume-title":"Parameterized and Exact Computation","author":"T. Hagerup","year":"2012","unstructured":"Hagerup, T.: Simpler Linear-Time Kernelization for Planar Dominating Set. In: Marx, D., Rossmanith, P. (eds.) IPEC 2011. LNCS, vol.\u00a07112, pp. 181\u2013193. Springer, Heidelberg (2012)"},{"doi-asserted-by":"crossref","unstructured":"Henzinger, M.R., Raghavan, P., Rajagopalan, S.: Computing on data streams. In: External Memory Algorithms: DIMACS Workshop External Memory and Visualization, May 20-22, vol.\u00a050, p. 107. AMS (1999)","key":"24_CR8","DOI":"10.1090\/dimacs\/050\/05"},{"key":"24_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1007\/978-3-642-45043-3_27","volume-title":"Graph-Theoretic Concepts in Computer Science","author":"F. Kammer","year":"2013","unstructured":"Kammer, F.: A Linear-Time Kernelization for the Rooted k-Leaf Outbranching Problem. In: Brandst\u00e4dt, A., Jansen, K., Reischuk, R. (eds.) WG 2013. LNCS, vol.\u00a08165, pp. 310\u2013320. Springer, Heidelberg (2013)"},{"key":"24_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/978-3-642-30891-8_10","volume-title":"The Multivariate Algorithmic Revolution and Beyond","author":"D. Lokshtanov","year":"2012","unstructured":"Lokshtanov, D., Misra, N., Saurabh, S.: Kernelization \u2013 Preprocessing with a Guarantee. In: Bodlaender, H.L., Downey, R., Fomin, F.V., Marx, D. (eds.) Fellows Festschrift 2012. LNCS, vol.\u00a07370, pp. 129\u2013161. Springer, Heidelberg (2012)"},{"issue":"1","key":"24_CR11","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1016\/j.disopt.2010.10.001","volume":"8","author":"N. Misra","year":"2011","unstructured":"Misra, N., Raman, V., Saurabh, S.: Lower bounds on kernelization. Discrete Optimization\u00a08(1), 110\u2013128 (2011)","journal-title":"Discrete Optimization"},{"doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S.: Data streams: Algorithms and applications. Now Publishers Inc. (2005)","key":"24_CR12","DOI":"10.1561\/0400000002"},{"key":"24_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/978-3-642-32241-9_11","volume-title":"Computing and Combinatorics","author":"R. Bevern van","year":"2012","unstructured":"van Bevern, R.: Towards Optimal and Expressive Kernelization for d-Hitting Set. In: Gudmundsson, J., Mestre, J., Viglas, T. (eds.) COCOON 2012. LNCS, vol.\u00a07434, pp. 121\u2013132. Springer, Heidelberg (2012)"},{"key":"24_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1007\/978-3-642-28050-4_16","volume-title":"Parameterized and Exact Computation","author":"R. Bevern van","year":"2012","unstructured":"van Bevern, R., Hartung, S., Kammer, F., Niedermeier, R., Weller, M.: Linear-Time Computation of a Linear Problem Kernel for Dominating Set on Planar Graphs. In: Marx, D., Rossmanith, P. (eds.) IPEC 2011. LNCS, vol.\u00a07112, pp. 194\u2013206. Springer, Heidelberg (2012)"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2014"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-44465-8_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T15:12:38Z","timestamp":1558969958000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-44465-8_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662444641","9783662444658"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-44465-8_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}