Keyword

local computation algorithms

Description: Algorithms that answer queries about large graphs by examining only a small portion of the graph, often with sublinear resource use.
OpenAlex ID: keywords/local-computation-algorithms
2000 · Steffen Lauritzen · Monographs on statistics and applied probability · 198
2003 · Steffen L. Lauritzen, Nuala A. Sheehan · Statistical Science · 169
2011 · Rubinfeld, Ronitt, Tamir, Gil, et al. · arXiv (Cornell University) · 164
2007 · Reid Andersen, Christian Borgs, et al. · Lecture notes in computer science · 145
2019 · Mohsen Ghaffari, Jara Uitto · Society for Industrial and Applied Mathematics eBooks · 143
2012 · Noga Alon, Ronitt Rubinfeld, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 124
2008 · Reid Andersen, Christian Borgs, et al. · Internet Mathematics · 89
2012 · Yishay Mansour, Aviad Rubinstein, et al. · Lecture notes in computer science · 71
2019 · Michael Kapralov, Slobodan Mitrović, et al. · Society for Industrial and Applied Mathematics eBooks · 67
2013 · Yishay Mansour, Shai Vardi · Lecture notes in computer science · 60
2012 · Noga Alon, Ronitt Rubinfeld, et al. · DSpace@MIT (Massachusetts Institute of Technology) · 52
2022 · Soheil Behnezhad, Moses Charikar, et al. · Annual Symposium on Foundations of Computer Science · 48
2016 · Reut Levi, Ronitt Rubinfeld, et al. · Algorithmica · 47
2016 · Omer Reingold, Shai Vardi · Journal of Computer and System Sciences · 43
2021 · Brandt, Sebastian, Chang, Yi-Jun, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 40
2023 · Soheil Behnezhad, Moses Charikar, et al. · Society for Industrial and Applied Mathematics eBooks · 37
2022 · Mohsen Ghaffari · Annual Symposium on Foundations of Computer Science · 35
2015 · Reut Levi, Ronitt Rubinfeld, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 29
2023 · Nithin Varma, Yuichi Yoshida · SIAM Journal on Computing · 26
2021 · Nithin Varma, Yuichi Yoshida · Society for Industrial and Applied Mathematics eBooks · 25
2023 · Soheil Behnezhad, Mohammad Roghani, et al. · Annual Symposium on Foundations of Computer Science · 23
2015 · Unnikrishnan Cheramangalath, Rupesh Nasre, et al. · ACM Transactions on Architecture and Code Optimization · 23
2022 · Jane Lange, Ronitt Rubinfeld, et al. · Annual Symposium on Foundations of Computer Science · 21
2021 · Sebastian Brandt, Christoph Grunau, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 21
2021 · Grzegorz Gluch, Michael Kapralov, et al. · Society for Industrial and Applied Mathematics eBooks · 21
Works count: 101
Citation count: 2,014
Year
Topic
Type