Keyword

semi-streaming algorithms

Description: Algorithms that process large data streams using memory substantially smaller than the input, often with multiple passes or restricted access to data.
OpenAlex ID: keywords/semi-streaming-algorithms
2005 · Joan Feigenbaum, Sampath Kannan, et al. · Theoretical Computer Science · 550
2008 · Luca Becchetti, Paolo Boldi, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 377
2012 · Kook Jin Ahn, Sudipto Guha, et al. · ScholarlyCommons (University of Pennsylvania) · 216
2012 · Christian Konrad, Frédéric Magniez, et al. · Lecture notes in computer science · 145
2019 · Sepehr Assadi, Yu Chen, et al. · Symposium on Discrete Algorithms · 131
2004 · Joan Feigenbaum, Sampath Kannan, et al. · Lecture notes in computer science · 123
2010 · Luca Becchetti, Paolo Boldi, et al. · ACM Transactions on Knowledge Discovery from Data · 114
2009 · Kook Jin Ahn, Sudipto Guha · Lecture notes in computer science · 114
2012 · Jonathan A. Kelner, Alex Levin · Theory of Computing Systems · 107
2011 · Leah Epstein, Asaf Levin, et al. · SIAM Journal on Discrete Mathematics · 104
2017 · M. Kapralov, Y. T. Lee, et al. · SIAM Journal on Computing · 91
2019 · Sepehr Assadi, Yu Chen, et al. · Society for Industrial and Applied Mathematics eBooks · 74
2022 · Sepehr Assadi, Arun Jambulapati, et al. · Society for Industrial and Applied Mathematics eBooks · 62
2013 · Paolo Boldi, Sebastiano Vigna · IEEE ... International Conference on Data Mining workshops · 58
2011 · Sebastian Eggert, Lasse Kliemann, et al. · Algorithmica · 57
2022 · Soheil Behnezhad, Moses Charikar, et al. · Annual Symposium on Foundations of Computer Science · 50
2022 · Manuela Fischer, Slobodan Mitrović, et al. · ACM Symposium on Theory of Computing (STOC) · 47
2021 · Assadi, Sepehr, Behnezhad, Soheil · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 46
2015 · Amit Chakrabarti, Anthony Wirth · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 45
2020 · Alireza Farhadi, Mohammad Taghi Hajiaghayi, et al. · Society for Industrial and Applied Mathematics eBooks · 42
2009 · Sebastian Eggert, Lasse Kliemann, et al. · Lecture notes in computer science · 41
2022 · Simon Apers, Yuval Efron, et al. · Annual Symposium on Foundations of Computer Science · 40
2023 · Konstantin Makarychev, Sayak Chakrabarty · neural information processing systems · 39
2016 · Hossein Esfandiari, MohammadTaghi Hajiaghayi, et al. · IEEE ... International Conference on Data Mining workshops · 38
Works count: 175
Citation count: 3,872
Year
Topic
Type