Keyword

distance oracles

Description: Data structures in graph algorithms that answer queries about distances between vertices, often with approximation or preprocessing tradeoffs.
Wikidata ID: wiki/Q25303795
OpenAlex ID: keywords/distance-oracles
2014 · Christian Sommer · ACM Computing Surveys · 293
2010 · Atish Das Sarma, Sreenivas Gollapudi, et al. · ACM International Conference on Web Search and Data Mining (WSDM) · 137
2013 · Takuya Akiba, Yoichi Iwata, et al. · Society for Industrial and Applied Mathematics eBooks · 127
2006 · Ittai Abraham, Cyril Gavoille · ACM Symposium on Principles of Distributed Computing (PODC) · 114
2010 · Mihai Patrascu, Liam Roditty · Annual Symposium on Foundations of Computer Science · 97
2014 · Monika Henzinger, Sebastian Krinninger, et al. · Annual Symposium on Foundations of Computer Science · 95
2014 · Mihai Pǎtraşcu, Liam Roditty · SIAM Journal on Computing · 86
2009 · Jagan Sankaranarayanan, Hanan Samet · IEEE International Conference on Data Engineering (ICDE) · 84
2015 · Shiri Chechik · ACM Symposium on Theory of Computing (STOC) · 81
2011 · Aaron Bernstein, Liam Roditty · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 78
2013 · Julian Arz, Dennis Luxen, et al. · Lecture notes in computer science · 76
2011 · Shiri Chechik, Michael Langberg, et al. · Algorithmica · 75
2010 · Jagan Sankaranarayanan, Hanan Samet · IEEE Transactions on Knowledge and Data Engineering · 75
2012 · Ittai Abraham, Shiri Chechik, et al. · ACM Symposium on Theory of Computing (STOC) · 74
2020 · Li Chen, Gramoz Goranci, et al. · Annual Symposium on Foundations of Computer Science · 68
2001 · M. Thorup · Annual Symposium on Foundations of Computer Science · 66
2018 · Pawel Gawrychowski, Shay Mozes, et al. · Society for Industrial and Applied Mathematics eBooks · 64
2009 · Ran Duan, Seth Pettie · Symposium on Discrete Algorithms · 64
2005 · Robert Krauthgamer, James R. Lee · Theoretical Computer Science · 62
2012 · Shay Mozes, Christian Sommer · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 61
2002 · Joachim Gudmundsson, Christos Levcopoulos, et al. · Symposium on Discrete Algorithms · 60
2008 · Aaron Bernstein, David R. Karger · Symposium on Discrete Algorithms · 59
2006 · T. -H. Hubert Chan, Michael Dinitz, et al. · Lecture notes in computer science · 59
2011 · Ittai Abraham, Cyril Gavoille · Lecture notes in computer science · 57
Works count: 329
Citation count: 5,675
Year
Topic
Type