Keyword

sparse graphs

Description: Sparse graphs are graphs with relatively few edges compared with the maximum possible for their number of vertices, studied in graph theory and algorithms.
Wikidata ID: wiki/Q21125232
OpenAlex ID: keywords/sparse-graphs
2007 · Jerome Friedman, Trevor Hastie, et al. · Biostatistics · 6,555
2006 · Nicolai Meinshausen, Peter Bühlmann · The Annals of Statistics · 3,528
2005 · Pascal Pons, Matthieu Latapy · Lecture notes in computer science · 2,236
1993 · M. Lades, J.C. Vorbruggen, et al. · IEEE Transactions on Computers · 1,813
2006 · Pascal Pons, Matthieu Latapy · Journal of Graph Algorithms and Applications · 1,619
1995 · Choice Reviews Online · 1,226
2006 · Balázs Adamcsek, Gergely Palla, et al. · Bioinformatics · 938
2010 · S. V. N. Vishwanathan, Nicol N. Schraudolph, et al. · CaltechAUTHORS (California Institute of Technology) · 851
2020 · Wei Jin, Yao Ma, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 751
2014 · Fei Tian, Bin Gao, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 688
2012 · Duane Merrill, Michael Garland, et al. · ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming · 515
2001 · Illés J. Farkas, Imre Derényi, et al. · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 498
1979 · F.T. Leighton · Journal of Research of the National Bureau of Standards · 495
2012 · Jaroslav Nešetřil, Patrice Ossona de Mendez · Algorithms and combinatorics · 482
2008 · Matthieu Latapy · Theoretical Computer Science · 476
2005 · Scott White, Padhraic Smyth · SIAM International Conference on Data Mining · 434
2016 · Kalofolias, Vassilis · arXiv (Cornell University) · 419
2004 · Kazuhisa Makino, Takeaki Uno · Lecture notes in computer science · 419
2012 · Diego Colombo, Marloes H. Maathuis, et al. · The Annals of Statistics · 404
2004 · D.J.C. MacKay, G. Mitchison, et al. · IEEE Transactions on Information Theory · 400
2014 · Cai, Jun, Macready, William G., et al. · arXiv (Cornell University) · 398
2008 · Ashwin Arulselvan, Clayton W. Commander, et al. · Computers & Operations Research · 391
2005 · Michihiro Kuramochi, George Karypis · Data Mining and Knowledge Discovery · 378
Works count: 4,077
Citation count: 84,340
Year
Topic
Type