Keyword

boxicity

Description: A graph invariant defined as the minimum dimension in which a graph can be represented as the intersection graph of axis-parallel boxes.
Wikidata ID: wiki/Q4951712
OpenAlex ID: keywords/boxicity
1978 · Fred S. Roberts · Lecture notes in mathematics · 121
2019 · Chen, Hongge, Zhang, Huan, et al. · arXiv (Cornell University) · 105
2007 · L. Sunil Chandran, Naveen Sivadasan · Journal of Combinatorial Theory Series B · 93
1983 · Margaret B. Cozzens, Fred S. Roberts · Discrete Applied Mathematics · 79
2013 · Parinya Chalermsook, Bundit Laekhanukit, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 63
1993 · S. Bellantoni, I. Ben-Arroyo Hartman, et al. · Discrete Mathematics · 55
2007 · L. Sunil Chandran, Mathew C. Francis, et al. · Journal of Combinatorial Theory Series B · 52
2011 · Abhijin Adiga, Diptendu Bhowmick, et al. · SIAM Journal on Discrete Mathematics · 51
2019 · Alex Scott, David R. Wood · Transactions of the American Mathematical Society · 39
1979 · William T. Trotter · Discrete Mathematics · 39
2012 · Chalermsook, Parinya, Laekhanukit, Bundit, et al. · arXiv (Cornell University) · 36
2008 · Louis Esperet · European Journal of Combinatorics · 35
2008 · L. Sunil Chandran, Anita Das, et al. · Discrete Mathematics · 34
2008 · L. Sunil Chandran, Mathew C. Francis, et al. · Algorithmica · 33
2011 · L. Sunil Chandran, Rogers Mathew, et al. · Discrete Mathematics · 32
2012 · Louis Esperet, Gwenaël Joret · Graphs and Combinatorics · 31
2011 · L. Sunil Chandran, Mathew C. Francis, et al. · Graphs and Combinatorics · 28
2013 · Therese Biedl, Thomas Bläsius, et al. · Lecture notes in computer science · 27
1989 · Margaret Barry Cozzens, Fred S. Roberts · Graphs and Combinatorics · 27
2014 · Clement Carbonnel, Gilles Trombettoni, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 25
2008 · L. Sunil Chandran, K. Ashik Mathew · Discrete Mathematics · 22
2007 · L. Sunil Chandran, Naveen Sivadasan · Discrete Mathematics · 22
1987 · W.T Trotter, Douglas B West · Discrete Mathematics · 21
2015 · Mauricio Soto, Christopher Thraves-Caro · Discrete Mathematics & Theoretical Computer Science · 20
Works count: 142
Citation count: 1,701
Year
Topic
Type