Keyword

graph approximation

Description: The study or construction of simplified or approximate representations of graphs, often to make analysis or computation more tractable.
OpenAlex ID: keywords/graph-approximation
1995 · János Komlós, Miklós Simonovits · 472
1999 · Lech Górniewicz · Springer eBooks · 444
1992 · J. Mark Keil, Carl A. Gutwin · Discrete & Computational Geometry · 402
1989 · L. Paul Chew · Journal of Computer and System Sciences · 308
2005 · S. Agarwal, Jongwoo Lim, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 289
1990 · David P. Dobkin, Steven J. Friedman, et al. · Discrete & Computational Geometry · 262
2001 · Xiaoyi Jiang, A. Munger, et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 249
2009 · Joshua D. Batson, Daniel A. Spielman, et al. · ACM Symposium on Theory of Computing (STOC) · 218
2011 · Daniel A. Spielman · International Congress of Mathematicians (ICM) · 192
1988 · J. Mark Keil · Lecture notes in computer science · 178
2002 · János Komlós, Ali Shokoufandeh, et al. · Lecture notes in computer science · 173
2006 · Bo Long, Xiaoyun Wu, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 158
2006 · Martin T. BARLOW, Richard F. BASS, et al. · Journal of the Mathematical Society of Japan · 141
2009 · M. Ferrer, E. Valveny, et al. · Pattern Recognition · 105
1966 · Somashekhar Amrith Naimpally · Transactions of the American Mathematical Society · 90
2005 · Chandra Chekuri, Guy Even, et al. · Discrete Applied Mathematics · 78
2005 · Sergei O. Kuznetsov, Mikhail V. Samokhin · Lecture notes in computer science · 67
1987 · David P. Dobkin, Steven J. Friedman, et al. · Annual Symposium on Foundations of Computer Science · 59
2020 · Abd El Fattah El Atik, Ashraf Nawar, et al. · Granular Computing · 55
2023 · Jun Kigami · Memoirs of the European Mathematical Society · 54
1999 · Jacob Lurie · ACM SIGACT News · 45
2007 · Bo Long, Xiaoyun Wu, et al. · Proceedings · 40
1988 · P.M. Dearing, D.R. Shier, et al. · Discrete Applied Mathematics · 38
2015 · Frédéric Chazal, Ruqi Huang, et al. · Discrete & Computational Geometry · 31
2017 · Fan Chung, Olivia Simpson · European Journal of Combinatorics · 30
Works count: 222
Citation count: 5,158
Year
Topic
Type