Keyword

arboricity

Description: The minimum number of forests into which the edges of a graph can be partitioned, a measure studied in graph theory.
Wikidata ID: wiki/Q4784907
OpenAlex ID: keywords/arboricity
1985 · Norishige Chiba, Takao Nishizeki · SIAM Journal on Computing · 842
2016 · Leonid Barenboim, Michael Elkin, et al. · Journal of the ACM · 339
1989 · Walter Schnyder · Order · 304
2015 · Tsvi Kopelowitz, Seth Pettie, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 203
1994 · David Eppstein · Information Processing Letters · 180
1980 · Jin Akiyama, Geoffrey Exoo, et al. · Czech digital mathematics library · 154
1969 · Gary Chartrand, Hudson V. Kronk · Journal of the London Mathematical Society · 147
2015 · Aaron Bernstein, Cliff Stein · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 140
2017 · Mohsen Ghaffari, Hsin-Hao Su · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 127
2017 · Sepehr Assadi, Sanjeev Khanna, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 123
2015 · Aaron Bernstein, Cliff Stein · Lecture notes in computer science · 118
2012 · Danny Dolev, Christoph Lenzen, et al. · Lecture notes in computer science · 118
2022 · Mohsen Ghaffari, Fabian Kuhn · Annual Symposium on Foundations of Computer Science · 106
2007 · Vida Dujmovic, David R. Wood · Discrete & Computational Geometry · 106
2017 · Manuela Fischer, Mohsen Ghaffari, et al. · Annual Symposium on Foundations of Computer Science · 101
1990 · K. S. Poh · Journal of Graph Theory · 101
2013 · Mark Ortmann, Ulrik Brandes · Society for Industrial and Applied Mathematics eBooks · 100
2011 · Leonid Barenboim, Michael Elkin · Journal of the ACM · 95
2010 · A.M. Childs, R. Kothari · Quantum Information and Computation · 93
2003 · S. Alstrup, T. Rauhe · Annual Symposium on Foundations of Computer Science · 77
1983 · P. Erdős, A. Hajnal, et al. · COMBINATORICA · 76
2015 · David Peleg, Shay Solomon · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 74
2013 · Christoph Lenzen, Yvonne-Anne Pignolet, et al. · Distributed Computing · 73
Works count: 357
Citation count: 7,388
Year
Topic
Type