Keyword

graph sparsification

Description: A method for reducing a graph’s edges while approximately preserving selected structural or algorithmic properties.
OpenAlex ID: keywords/graph-sparsification
2014 · David P. Woodruff · Foundations and Trends® in Theoretical Computer Science · 1,475
2004 · Daniel A. Spielman, Shang-Hua Teng · ACM Symposium on Theory of Computing (STOC) · 1,076
2011 · Daniel A. Spielman, Nikhil Srivastava · SIAM Journal on Computing · 804
2011 · Daniel A. Spielman, Shang-Hua Teng · SIAM Journal on Computing · 684
1996 · András A. Benczúr, David R. Karger · ACM Symposium on Theory of Computing (STOC) · 456
2008 · Daniel A. Spielman, Nikhil Srivastava · ACM Symposium on Theory of Computing (STOC) · 434
2009 · Tony Jebara, Jun Wang, et al. · International Conference on Machine Learning · 404
2019 · Jianchao Wu, Limin Wang, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 367
2021 · Dongsheng Luo, Wei Cheng, et al. · ACM International Conference on Web Search and Data Mining (WSDM) · 366
2000 · D. Dor, S. Halperin, et al. · SIAM Journal on Computing · 337
2013 · Jonathan A. Kelner, Yin Tat Lee, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 320
2011 · Ioannis Koutis, Gary L. Miller, et al. · Annual Symposium on Foundations of Computer Science · 280
2014 · Michael B. Cohen, Rasmus Kyng, et al. · ACM Symposium on Theory of Computing (STOC) · 261
2013 · Joshua Batson, Daniel A. Spielman, et al. · Communications of the ACM · 259
2010 · Ioannis Koutis, Gary L. Miller, et al. · Annual Symposium on Foundations of Computer Science · 256
2011 · Venu Satuluri, Srinivasan Parthasarathy, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 229
2011 · Piet Van Mieghem, Dragan Stevanović, et al. · Physical Review E · 223
2012 · Kook Jin Ahn, Sudipto Guha, et al. · ScholarlyCommons (University of Pennsylvania) · 221
2013 · Hu, Pili, Lau, Wing Cheong · arXiv (Cornell University) · 206
2006 · Mikkel Thorup, Uri Zwick · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 175
2014 · Ioannis Koutis, Gary L. Miller, et al. · SIAM Journal on Computing · 173
2021 · Chen, Tianlong, Sui, Yongduo, et al. · arXiv (Cornell University) · 172
2015 · András A. Benczúr, David R. Karger · SIAM Journal on Computing · 170
2005 · Bernard Chazelle, Ronitt Rubinfeld, et al. · SIAM Journal on Computing · 170
2019 · Thatchaphol Saranurak, Di Wang · Society for Industrial and Applied Mathematics eBooks · 168
Works count: 1,230
Citation count: 23,100
Year
Topic
Type