Keyword

queue number

Description: Queue number is a graph invariant measuring the minimum number of queues needed to arrange a graph's vertices so its edges avoid nested patterns.
Wikidata ID: wiki/Q25303837
OpenAlex ID: keywords/queue-number
1992 · Lenwood S. Heath, Arnold L. Rosenberg · SIAM Journal on Computing · 219
2020 · Vida Dujmović, Gwenaël Joret, et al. · Journal of the ACM · 180
2005 · Vida Dujmovic, Pat Morin, et al. · SIAM Journal on Computing · 136
1999 · Lenwood S. Heath, Sriram V. Pemmaraju, et al. · SIAM Journal on Computing · 125
2017 · Vida Dujmović, Pat Morin, et al. · Journal of Combinatorial Theory Series B · 116
2021 · Édouard Bonnet, Colin Geniet, et al. · Society for Industrial and Applied Mathematics eBooks · 114
2011 · Jaroslav Nešetřil, Patrice Ossona de Mendez, et al. · European Journal of Combinatorics · 101
2005 · Vida Dujmović, David R. Wood · Discrete Mathematics & Theoretical Computer Science · 96
2004 · Vida Dujmović, Attila Pór, et al. · Discrete Mathematics & Theoretical Computer Science · 86
1999 · Lenwood S. Heath, Sriram V. Pemmaraju · SIAM Journal on Computing · 81
2018 · David R. Wood · The Electronic Journal of Combinatorics · 80
2015 · Christopher Auer, Christian Bachmaier, et al. · Algorithmica · 79
1995 · S. Rengarajan, C. E. Veni Madhavan · Lecture notes in computer science · 68
2022 · Édouard Bonnet, Colin Geniet, et al. · Combinatorial Theory · 62
1997 · Lenwood S. Heath, Sriram V. Pemmaraju · SIAM Journal on Discrete Mathematics · 60
2013 · Giuseppe Di Battista, Fabrizio Frati, et al. · SIAM Journal on Computing · 53
1992 · Sriram Venkata Pemmarju · VTechWorks (Virginia Tech) · 53
2017 · Veit Wiechert · The Electronic Journal of Combinatorics · 52
2019 · Vida Dujmovic, Gwenaël Joret, et al. · Annual Symposium on Foundations of Computer Science · 50
2018 · Patrice Ossona De Mendez, Sang-Il Oum, et al. · COMBINATORICA · 44
2005 · Emilio Di Giacomo, Giuseppe Liotta, et al. · Computational Geometry · 44
2024 · Robert Hickingbotham, David R. Wood · SIAM Journal on Discrete Mathematics · 43
· Vida Dujmovic ́ · 42
2002 · David R. Wood · Lecture notes in computer science · 37
2020 · Jawaherul Md. Alam, Michael A. Bekos, et al. · Algorithmica · 34
Works count: 133
Citation count: 2,586
Year
Topic
Type