Keyword

sparse subgraphs

Description: Subgraphs containing relatively few edges compared with their vertices or the original graph, studied in graph algorithms and network analysis.
OpenAlex ID: keywords/sparse-subgraphs
2012 · Ashish Goel, Michael Kapralov, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 198
1994 · G. Kortsarz, D. Peleg · Journal of Algorithms · 144
2017 · Yin Tat Lee, He Sun · ACM Symposium on Theory of Computing (STOC) · 113
1985 · M. Grötschel, O. Holland · Mathematical Programming · 95
2022 · Xiaohan Xu, Peng Zhang, et al. · International Joint Conference on Artificial Intelligence · 93
2024 · Adithya Bhaskar, Alexander Wettig, et al. · neural information processing systems · 89
2007 · Surender Baswana · Information Processing Letters · 71
2005 · Béla Bollobás, Don Coppersmith, et al. · SIAM Journal on Discrete Mathematics · 67
2003 · YU WANG, XIANG-YANG LI, et al. · International Journal of Foundations of Computer Science · 67
2004 · Zheng Sun, John H. Reif · Journal of Algorithms · 65
2018 · Greg Bodwin, Michael Dinitz, et al. · Society for Industrial and Applied Mathematics eBooks · 54
2002 · Yu Wang, Xiang-Yang Li · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 51
1993 · András Frank, Toshihide Ibaraki, et al. · Journal of Graph Theory · 51
2015 · Greg Bodwin, Virginia Vassilevska Williams · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 50
2016 · Amir Abboud, Greg Bodwin · ACM Symposium on Theory of Computing (STOC) · 49
1991 · U. Derigs, A. Metz · Mathematical Programming · 47
2021 · Sara Omranian, Angela Angeleska, et al. · Bioinformatics · 44
2017 · Greg Bodwin · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 43
2016 · Telikepalli Kavitha · Theory of Computing Systems · 43
2016 · James D. Marble, Kostas E. Bekris · Springer tracts in advanced robotics · 43
2003 · Béla Bollobás, Don Coppersmith, et al. · Symposium on Discrete Algorithms · 40
2020 · Soheil Behnezhad, Mahsa Derakhshan, et al. · ACM Symposium on Theory of Computing (STOC) · 38
1996 · GAUTAM DAS, PAUL J. HEFFERNAN · International Journal of Foundations of Computer Science · 36
2014 · Merav Parter · Lecture notes in computer science · 34
2024 · Amir Abboud, Greg Bodwin · SIAM Journal on Computing · 33
Works count: 150
Citation count: 2,505
Year
Topic
Type