Queue number (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Queue number" in English language version.

refsWebsite

Global rank English rank

26doi.org

2^nd place

24ams.org

451^st place

277^th place

8arxiv.org

69^th place

59^th place

7semanticscholar.org

11^th place

8^th place

6dmtcs.org

low place

3psu.edu

207^th place

136^th place

2harvard.edu

18^th place

17^th place

ams.org

mathscinet.ams.org

Heath & Rosenberg (1992). Heath, Lenwood S.; Rosenberg, Arnold L. (1992), "Laying out graphs using queues", SIAM Journal on Computing, 21 (5): 927–958, doi:10.1137/0221055, MR 1181408.
Heath & Rosenberg (1992), Proposition 4.1. Heath, Lenwood S.; Rosenberg, Arnold L. (1992), "Laying out graphs using queues", SIAM Journal on Computing, 21 (5): 927–958, doi:10.1137/0221055, MR 1181408.
Heath & Rosenberg (1992), Propositions 4.2 and 4.3. Heath, Lenwood S.; Rosenberg, Arnold L. (1992), "Laying out graphs using queues", SIAM Journal on Computing, 21 (5): 927–958, doi:10.1137/0221055, MR 1181408.
Heath, Leighton & Rosenberg (1992); Rengarajan & Veni Madhavan (1995). Heath, Lenwood S.; Leighton, Frank Thomson; Rosenberg, Arnold L. (1992), "Comparing queues and stacks as mechanisms for laying out graphs", SIAM Journal on Discrete Mathematics, 5 (3): 398–412, doi:10.1137/0405031, MR 1172748. Rengarajan, S.; Veni Madhavan, C. E. (1995), "Stack and queue number of 2-trees", Computing and Combinatorics: First Annual International Conference, COCOON '95 Xi'an, China, August 24–26, 1995, Proceedings, Lecture Notes in Computer Science, vol. 959, Berlin: Springer, pp. 203–212, doi:10.1007/BFb0030834, ISBN 978-3-540-60216-3, MR 1450116.
Rengarajan & Veni Madhavan (1995). Rengarajan, S.; Veni Madhavan, C. E. (1995), "Stack and queue number of 2-trees", Computing and Combinatorics: First Annual International Conference, COCOON '95 Xi'an, China, August 24–26, 1995, Proceedings, Lecture Notes in Computer Science, vol. 959, Berlin: Springer, pp. 203–212, doi:10.1007/BFb0030834, ISBN 978-3-540-60216-3, MR 1450116.
Heath & Rosenberg (1992), Proposition 4.6. Heath, Lenwood S.; Rosenberg, Arnold L. (1992), "Laying out graphs using queues", SIAM Journal on Computing, 21 (5): 927–958, doi:10.1137/0221055, MR 1181408.
Heath & Rosenberg (1992), Propositions 4.7 and 4.8. Heath, Lenwood S.; Rosenberg, Arnold L. (1992), "Laying out graphs using queues", SIAM Journal on Computing, 21 (5): 927–958, doi:10.1137/0221055, MR 1181408.
Heath & Rosenberg (1992), Theorem 3.2. Heath, Lenwood S.; Rosenberg, Arnold L. (1992), "Laying out graphs using queues", SIAM Journal on Computing, 21 (5): 927–958, doi:10.1137/0221055, MR 1181408.
Wood (2005). Wood, David R. (2005), "Queue layouts of graph products and powers" (PDF), Discrete Mathematics & Theoretical Computer Science, 7 (1): 255–268, doi:10.46298/dmtcs.352, MR 2183176, S2CID 2361133.
Heath & Rosenberg (1992), Theorem 3.6 Heath, Lenwood S.; Rosenberg, Arnold L. (1992), "Laying out graphs using queues", SIAM Journal on Computing, 21 (5): 927–958, doi:10.1137/0221055, MR 1181408.
Dujmović & Wood (2004). Dujmović, Vida; Wood, David R. (2004), "On linear layouts of graphs" (PDF), Discrete Mathematics & Theoretical Computer Science, 6 (2): 339–357, MR 2081479.
Heath, Leighton & Rosenberg (1992). A polynomial-time algorithm for finding a layout with close to this many queues is given by Shahrokhi & Shi (2000). Dujmović & Wood (2004) improved the constant factor in this bound to ⁠ $e{\sqrt {m}}$ ⁠, where $e$ is the base of the natural logarithm. Heath, Lenwood S.; Leighton, Frank Thomson; Rosenberg, Arnold L. (1992), "Comparing queues and stacks as mechanisms for laying out graphs", SIAM Journal on Discrete Mathematics, 5 (3): 398–412, doi:10.1137/0405031, MR 1172748. Shahrokhi, Farhad; Shi, Weiping (2000), "On crossing sets, disjoint sets, and pagenumber", Journal of Algorithms, 34 (1): 40–53, doi:10.1006/jagm.1999.1049, MR 1732197. Dujmović, Vida; Wood, David R. (2004), "On linear layouts of graphs" (PDF), Discrete Mathematics & Theoretical Computer Science, 6 (2): 339–357, MR 2081479.
Heath, Leighton & Rosenberg (1992); Wood (2008). Heath, Lenwood S.; Leighton, Frank Thomson; Rosenberg, Arnold L. (1992), "Comparing queues and stacks as mechanisms for laying out graphs", SIAM Journal on Discrete Mathematics, 5 (3): 398–412, doi:10.1137/0405031, MR 1172748. Wood, David R. (2008), "Bounded-degree graphs have arbitrarily large queue-number", Discrete Mathematics & Theoretical Computer Science, 10 (1): 27–34, arXiv:math/0601293, Bibcode:2006math......1293W.
Dujmović et al. (2022) Dujmović, Vida; Eppstein, David; Hickingbotham, Robert; Morin, Pat; Wood, David R. (2022), "Stack-number is not bounded by queue-number", Combinatorica, 42 (2): 151–164, arXiv:2011.04195, doi:10.1007/s00493-021-4585-7, MR 4426297, S2CID 226281691.
Heath, Leighton & Rosenberg (1992). Heath, Lenwood S.; Leighton, Frank Thomson; Rosenberg, Arnold L. (1992), "Comparing queues and stacks as mechanisms for laying out graphs", SIAM Journal on Discrete Mathematics, 5 (3): 398–412, doi:10.1137/0405031, MR 1172748.
Dujmović & Wood (2005). Dujmović, Vida; Wood, David R. (2005), "Stacks, queues and tracks: layouts of graph subdivisions" (PDF), Discrete Mathematics & Theoretical Computer Science, 7 (1): 155–201, doi:10.46298/dmtcs.346, MR 2164064.
Dujmović & Wood (2003); Dujmović, Morin & Wood (2005). See Wood (2002) for a weaker preliminary result, bounding the queue number by the pathwidth or by a combination of treewidth and degree. Dujmović, Vida; Wood, David R. (2003), "Tree-partitions of k-trees with applications in graph layout", Graph-theoretic Concepts in Computer Science: 29th International Workshop, WG 2003. Elspeet, The Netherlands, June 19-21, 2003. Revised Papers, Lecture Notes in Computer Science, vol. 2880, Berlin: Springer, pp. 205–217, CiteSeerX 10.1.1.130.1914, doi:10.1007/978-3-540-39890-5_18, ISBN 978-3-540-20452-7, MR 2080081. Dujmović, Vida; Morin, Pat; Wood, David R. (2005), "Layout of graphs with bounded tree-width", SIAM Journal on Computing, 34 (3): 553–579, arXiv:cs/0406024, doi:10.1137/S0097539702416141, MR 2137079, S2CID 3264071. Wood, David R. (2002), "Queue layouts, tree-width, and three-dimensional graph drawing", FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science, 22nd Conference Kanpur, India, December 12–14, 2002, Proceedings, Lecture Notes in Computer Science, vol. 2556, Berlin: Springer, pp. 348–359, doi:10.1007/3-540-36206-1_31, ISBN 978-3-540-00225-3, MR 2046017.
Heath & Rosenberg (1992), Corollary 3.9. Heath, Lenwood S.; Rosenberg, Arnold L. (1992), "Laying out graphs using queues", SIAM Journal on Computing, 21 (5): 927–958, doi:10.1137/0221055, MR 1181408.
Heath & Rosenberg (1992), Theorem 2.3. Heath, Lenwood S.; Rosenberg, Arnold L. (1992), "Laying out graphs using queues", SIAM Journal on Computing, 21 (5): 927–958, doi:10.1137/0221055, MR 1181408.
Nešetřil, Ossona de Mendez & Wood (2012); Nešetřil & Ossona de Mendez (2012), pp. 321–327. Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Wood, David R. (2012), "Characterisations and examples of graph classes with bounded expansion", European Journal of Combinatorics, 33 (3): 350–373, arXiv:0902.3265, doi:10.1016/j.ejc.2011.09.008, MR 2864421, S2CID 2633083. Nešetřil, Jaroslav; Ossona de Mendez, Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, doi:10.1007/978-3-642-27875-4, ISBN 978-3-642-27874-7, MR 2920058.
Nešetřil & Ossona de Mendez (2012), Theorem 18.2, p. 401. Nešetřil, Jaroslav; Ossona de Mendez, Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, doi:10.1007/978-3-642-27875-4, ISBN 978-3-642-27874-7, MR 2920058.
Wood (2002); Dujmović, Pór & Wood (2004); Dujmović, Morin & Wood (2005). See Di Giacomo & Meijer (2004) for tighter bounds on the grid dimensions for graphs of small queue number. Wood, David R. (2002), "Queue layouts, tree-width, and three-dimensional graph drawing", FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science, 22nd Conference Kanpur, India, December 12–14, 2002, Proceedings, Lecture Notes in Computer Science, vol. 2556, Berlin: Springer, pp. 348–359, doi:10.1007/3-540-36206-1_31, ISBN 978-3-540-00225-3, MR 2046017. Dujmović, Vida; Pór, Attila; Wood, David R. (2004), "Track layouts of graphs" (PDF), Discrete Mathematics & Theoretical Computer Science, 6 (2): 497–521, arXiv:cs/0407033, Bibcode:2004cs........7033D, MR 2180055. Dujmović, Vida; Morin, Pat; Wood, David R. (2005), "Layout of graphs with bounded tree-width", SIAM Journal on Computing, 34 (3): 553–579, arXiv:cs/0406024, doi:10.1137/S0097539702416141, MR 2137079, S2CID 3264071. Di Giacomo, Emilio; Meijer, Henk (2004), "Track drawings of graphs with constant queue number", Graph Drawing: 11th International Symposium, GD 2003 Perugia, Italy, September 21–24, 2003 Revised Papers, Lecture Notes in Computer Science, vol. 2912, Berlin: Springer, pp. 214–225, doi:10.1007/978-3-540-24595-7_20, ISBN 978-3-540-20831-0, MR 2177595.
Dujmović & Wood (2003) Dujmović, Vida; Wood, David R. (2003), "Tree-partitions of k-trees with applications in graph layout", Graph-theoretic Concepts in Computer Science: 29th International Workshop, WG 2003. Elspeet, The Netherlands, June 19-21, 2003. Revised Papers, Lecture Notes in Computer Science, vol. 2880, Berlin: Springer, pp. 205–217, CiteSeerX 10.1.1.130.1914, doi:10.1007/978-3-540-39890-5_18, ISBN 978-3-540-20452-7, MR 2080081.
Dujmović, Morin & Wood (2005) Dujmović, Vida; Morin, Pat; Wood, David R. (2005), "Layout of graphs with bounded tree-width", SIAM Journal on Computing, 34 (3): 553–579, arXiv:cs/0406024, doi:10.1137/S0097539702416141, MR 2137079, S2CID 3264071.

arxiv.org

Alam et al. (2020). Alam, Jawaherul Md.; Bekos, Michael A.; Gronemann, Martin; Kaufmann, Michael; Pupyrev, Sergey (2020), "Queue Layouts of Planar 3-Trees", Algorithmica, 9 (82): 2564–2585, arXiv:1808.10841, doi:10.1007/s00453-020-00697-4, S2CID 52143414.
Heath, Leighton & Rosenberg (1992); Wood (2008). Heath, Lenwood S.; Leighton, Frank Thomson; Rosenberg, Arnold L. (1992), "Comparing queues and stacks as mechanisms for laying out graphs", SIAM Journal on Discrete Mathematics, 5 (3): 398–412, doi:10.1137/0405031, MR 1172748. Wood, David R. (2008), "Bounded-degree graphs have arbitrarily large queue-number", Discrete Mathematics & Theoretical Computer Science, 10 (1): 27–34, arXiv:math/0601293, Bibcode:2006math......1293W.
Dujmović et al. (2022) Dujmović, Vida; Eppstein, David; Hickingbotham, Robert; Morin, Pat; Wood, David R. (2022), "Stack-number is not bounded by queue-number", Combinatorica, 42 (2): 151–164, arXiv:2011.04195, doi:10.1007/s00493-021-4585-7, MR 4426297, S2CID 226281691.
Dujmović & Wood (2003); Dujmović, Morin & Wood (2005). See Wood (2002) for a weaker preliminary result, bounding the queue number by the pathwidth or by a combination of treewidth and degree. Dujmović, Vida; Wood, David R. (2003), "Tree-partitions of k-trees with applications in graph layout", Graph-theoretic Concepts in Computer Science: 29th International Workshop, WG 2003. Elspeet, The Netherlands, June 19-21, 2003. Revised Papers, Lecture Notes in Computer Science, vol. 2880, Berlin: Springer, pp. 205–217, CiteSeerX 10.1.1.130.1914, doi:10.1007/978-3-540-39890-5_18, ISBN 978-3-540-20452-7, MR 2080081. Dujmović, Vida; Morin, Pat; Wood, David R. (2005), "Layout of graphs with bounded tree-width", SIAM Journal on Computing, 34 (3): 553–579, arXiv:cs/0406024, doi:10.1137/S0097539702416141, MR 2137079, S2CID 3264071. Wood, David R. (2002), "Queue layouts, tree-width, and three-dimensional graph drawing", FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science, 22nd Conference Kanpur, India, December 12–14, 2002, Proceedings, Lecture Notes in Computer Science, vol. 2556, Berlin: Springer, pp. 348–359, doi:10.1007/3-540-36206-1_31, ISBN 978-3-540-00225-3, MR 2046017.
Nešetřil, Ossona de Mendez & Wood (2012); Nešetřil & Ossona de Mendez (2012), pp. 321–327. Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Wood, David R. (2012), "Characterisations and examples of graph classes with bounded expansion", European Journal of Combinatorics, 33 (3): 350–373, arXiv:0902.3265, doi:10.1016/j.ejc.2011.09.008, MR 2864421, S2CID 2633083. Nešetřil, Jaroslav; Ossona de Mendez, Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, doi:10.1007/978-3-642-27875-4, ISBN 978-3-642-27874-7, MR 2920058.
Wood (2002); Dujmović, Pór & Wood (2004); Dujmović, Morin & Wood (2005). See Di Giacomo & Meijer (2004) for tighter bounds on the grid dimensions for graphs of small queue number. Wood, David R. (2002), "Queue layouts, tree-width, and three-dimensional graph drawing", FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science, 22nd Conference Kanpur, India, December 12–14, 2002, Proceedings, Lecture Notes in Computer Science, vol. 2556, Berlin: Springer, pp. 348–359, doi:10.1007/3-540-36206-1_31, ISBN 978-3-540-00225-3, MR 2046017. Dujmović, Vida; Pór, Attila; Wood, David R. (2004), "Track layouts of graphs" (PDF), Discrete Mathematics & Theoretical Computer Science, 6 (2): 497–521, arXiv:cs/0407033, Bibcode:2004cs........7033D, MR 2180055. Dujmović, Vida; Morin, Pat; Wood, David R. (2005), "Layout of graphs with bounded tree-width", SIAM Journal on Computing, 34 (3): 553–579, arXiv:cs/0406024, doi:10.1137/S0097539702416141, MR 2137079, S2CID 3264071. Di Giacomo, Emilio; Meijer, Henk (2004), "Track drawings of graphs with constant queue number", Graph Drawing: 11th International Symposium, GD 2003 Perugia, Italy, September 21–24, 2003 Revised Papers, Lecture Notes in Computer Science, vol. 2912, Berlin: Springer, pp. 214–225, doi:10.1007/978-3-540-24595-7_20, ISBN 978-3-540-20831-0, MR 2177595.
Dujmović, Morin & Wood (2005) Dujmović, Vida; Morin, Pat; Wood, David R. (2005), "Layout of graphs with bounded tree-width", SIAM Journal on Computing, 34 (3): 553–579, arXiv:cs/0406024, doi:10.1137/S0097539702416141, MR 2137079, S2CID 3264071.
Dujmović et al. (2020) Dujmović, Vida; Joret, Gwenäel; Micek, Piotr; Morin, Pat; Ueckerdt, Torsten; Wood, David R. (2020), "Planar graphs have bounded queue-number", Journal of the ACM, 67 (4): 1–38, arXiv:1904.04791, doi:10.1145/3385731

dmtcs.org

Wood (2005). Wood, David R. (2005), "Queue layouts of graph products and powers" (PDF), Discrete Mathematics & Theoretical Computer Science, 7 (1): 255–268, doi:10.46298/dmtcs.352, MR 2183176, S2CID 2361133.
Dujmović & Wood (2004). Dujmović, Vida; Wood, David R. (2004), "On linear layouts of graphs" (PDF), Discrete Mathematics & Theoretical Computer Science, 6 (2): 339–357, MR 2081479.
Heath, Leighton & Rosenberg (1992). A polynomial-time algorithm for finding a layout with close to this many queues is given by Shahrokhi & Shi (2000). Dujmović & Wood (2004) improved the constant factor in this bound to ⁠ $e{\sqrt {m}}$ ⁠, where $e$ is the base of the natural logarithm. Heath, Lenwood S.; Leighton, Frank Thomson; Rosenberg, Arnold L. (1992), "Comparing queues and stacks as mechanisms for laying out graphs", SIAM Journal on Discrete Mathematics, 5 (3): 398–412, doi:10.1137/0405031, MR 1172748. Shahrokhi, Farhad; Shi, Weiping (2000), "On crossing sets, disjoint sets, and pagenumber", Journal of Algorithms, 34 (1): 40–53, doi:10.1006/jagm.1999.1049, MR 1732197. Dujmović, Vida; Wood, David R. (2004), "On linear layouts of graphs" (PDF), Discrete Mathematics & Theoretical Computer Science, 6 (2): 339–357, MR 2081479.
Heath, Leighton & Rosenberg (1992); Wood (2008). Heath, Lenwood S.; Leighton, Frank Thomson; Rosenberg, Arnold L. (1992), "Comparing queues and stacks as mechanisms for laying out graphs", SIAM Journal on Discrete Mathematics, 5 (3): 398–412, doi:10.1137/0405031, MR 1172748. Wood, David R. (2008), "Bounded-degree graphs have arbitrarily large queue-number", Discrete Mathematics & Theoretical Computer Science, 10 (1): 27–34, arXiv:math/0601293, Bibcode:2006math......1293W.
Dujmović & Wood (2005). Dujmović, Vida; Wood, David R. (2005), "Stacks, queues and tracks: layouts of graph subdivisions" (PDF), Discrete Mathematics & Theoretical Computer Science, 7 (1): 155–201, doi:10.46298/dmtcs.346, MR 2164064.
Wood (2002); Dujmović, Pór & Wood (2004); Dujmović, Morin & Wood (2005). See Di Giacomo & Meijer (2004) for tighter bounds on the grid dimensions for graphs of small queue number. Wood, David R. (2002), "Queue layouts, tree-width, and three-dimensional graph drawing", FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science, 22nd Conference Kanpur, India, December 12–14, 2002, Proceedings, Lecture Notes in Computer Science, vol. 2556, Berlin: Springer, pp. 348–359, doi:10.1007/3-540-36206-1_31, ISBN 978-3-540-00225-3, MR 2046017. Dujmović, Vida; Pór, Attila; Wood, David R. (2004), "Track layouts of graphs" (PDF), Discrete Mathematics & Theoretical Computer Science, 6 (2): 497–521, arXiv:cs/0407033, Bibcode:2004cs........7033D, MR 2180055. Dujmović, Vida; Morin, Pat; Wood, David R. (2005), "Layout of graphs with bounded tree-width", SIAM Journal on Computing, 34 (3): 553–579, arXiv:cs/0406024, doi:10.1137/S0097539702416141, MR 2137079, S2CID 3264071. Di Giacomo, Emilio; Meijer, Henk (2004), "Track drawings of graphs with constant queue number", Graph Drawing: 11th International Symposium, GD 2003 Perugia, Italy, September 21–24, 2003 Revised Papers, Lecture Notes in Computer Science, vol. 2912, Berlin: Springer, pp. 214–225, doi:10.1007/978-3-540-24595-7_20, ISBN 978-3-540-20831-0, MR 2177595.

doi.org

Heath & Rosenberg (1992). Heath, Lenwood S.; Rosenberg, Arnold L. (1992), "Laying out graphs using queues", SIAM Journal on Computing, 21 (5): 927–958, doi:10.1137/0221055, MR 1181408.
Heath & Rosenberg (1992), Proposition 4.1. Heath, Lenwood S.; Rosenberg, Arnold L. (1992), "Laying out graphs using queues", SIAM Journal on Computing, 21 (5): 927–958, doi:10.1137/0221055, MR 1181408.
Heath & Rosenberg (1992), Propositions 4.2 and 4.3. Heath, Lenwood S.; Rosenberg, Arnold L. (1992), "Laying out graphs using queues", SIAM Journal on Computing, 21 (5): 927–958, doi:10.1137/0221055, MR 1181408.
Heath, Leighton & Rosenberg (1992); Rengarajan & Veni Madhavan (1995). Heath, Lenwood S.; Leighton, Frank Thomson; Rosenberg, Arnold L. (1992), "Comparing queues and stacks as mechanisms for laying out graphs", SIAM Journal on Discrete Mathematics, 5 (3): 398–412, doi:10.1137/0405031, MR 1172748. Rengarajan, S.; Veni Madhavan, C. E. (1995), "Stack and queue number of 2-trees", Computing and Combinatorics: First Annual International Conference, COCOON '95 Xi'an, China, August 24–26, 1995, Proceedings, Lecture Notes in Computer Science, vol. 959, Berlin: Springer, pp. 203–212, doi:10.1007/BFb0030834, ISBN 978-3-540-60216-3, MR 1450116.
Rengarajan & Veni Madhavan (1995). Rengarajan, S.; Veni Madhavan, C. E. (1995), "Stack and queue number of 2-trees", Computing and Combinatorics: First Annual International Conference, COCOON '95 Xi'an, China, August 24–26, 1995, Proceedings, Lecture Notes in Computer Science, vol. 959, Berlin: Springer, pp. 203–212, doi:10.1007/BFb0030834, ISBN 978-3-540-60216-3, MR 1450116.
Alam et al. (2020). Alam, Jawaherul Md.; Bekos, Michael A.; Gronemann, Martin; Kaufmann, Michael; Pupyrev, Sergey (2020), "Queue Layouts of Planar 3-Trees", Algorithmica, 9 (82): 2564–2585, arXiv:1808.10841, doi:10.1007/s00453-020-00697-4, S2CID 52143414.
Heath & Rosenberg (1992), Proposition 4.6. Heath, Lenwood S.; Rosenberg, Arnold L. (1992), "Laying out graphs using queues", SIAM Journal on Computing, 21 (5): 927–958, doi:10.1137/0221055, MR 1181408.
Gregor, Škrekovski & Vukašinović (2012) Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida (2012), "Queue layouts of hypercubes", SIAM Journal on Discrete Mathematics, 26 (1): 77–88, CiteSeerX 10.1.1.417.7129, doi:10.1137/100813865.
Heath & Rosenberg (1992), Propositions 4.7 and 4.8. Heath, Lenwood S.; Rosenberg, Arnold L. (1992), "Laying out graphs using queues", SIAM Journal on Computing, 21 (5): 927–958, doi:10.1137/0221055, MR 1181408.
Heath & Rosenberg (1992), Theorem 3.2. Heath, Lenwood S.; Rosenberg, Arnold L. (1992), "Laying out graphs using queues", SIAM Journal on Computing, 21 (5): 927–958, doi:10.1137/0221055, MR 1181408.
Wood (2005). Wood, David R. (2005), "Queue layouts of graph products and powers" (PDF), Discrete Mathematics & Theoretical Computer Science, 7 (1): 255–268, doi:10.46298/dmtcs.352, MR 2183176, S2CID 2361133.
Heath & Rosenberg (1992), Theorem 3.6 Heath, Lenwood S.; Rosenberg, Arnold L. (1992), "Laying out graphs using queues", SIAM Journal on Computing, 21 (5): 927–958, doi:10.1137/0221055, MR 1181408.
Heath, Leighton & Rosenberg (1992). A polynomial-time algorithm for finding a layout with close to this many queues is given by Shahrokhi & Shi (2000). Dujmović & Wood (2004) improved the constant factor in this bound to ⁠ $e{\sqrt {m}}$ ⁠, where $e$ is the base of the natural logarithm. Heath, Lenwood S.; Leighton, Frank Thomson; Rosenberg, Arnold L. (1992), "Comparing queues and stacks as mechanisms for laying out graphs", SIAM Journal on Discrete Mathematics, 5 (3): 398–412, doi:10.1137/0405031, MR 1172748. Shahrokhi, Farhad; Shi, Weiping (2000), "On crossing sets, disjoint sets, and pagenumber", Journal of Algorithms, 34 (1): 40–53, doi:10.1006/jagm.1999.1049, MR 1732197. Dujmović, Vida; Wood, David R. (2004), "On linear layouts of graphs" (PDF), Discrete Mathematics & Theoretical Computer Science, 6 (2): 339–357, MR 2081479.
Heath, Leighton & Rosenberg (1992); Wood (2008). Heath, Lenwood S.; Leighton, Frank Thomson; Rosenberg, Arnold L. (1992), "Comparing queues and stacks as mechanisms for laying out graphs", SIAM Journal on Discrete Mathematics, 5 (3): 398–412, doi:10.1137/0405031, MR 1172748. Wood, David R. (2008), "Bounded-degree graphs have arbitrarily large queue-number", Discrete Mathematics & Theoretical Computer Science, 10 (1): 27–34, arXiv:math/0601293, Bibcode:2006math......1293W.
Dujmović et al. (2022) Dujmović, Vida; Eppstein, David; Hickingbotham, Robert; Morin, Pat; Wood, David R. (2022), "Stack-number is not bounded by queue-number", Combinatorica, 42 (2): 151–164, arXiv:2011.04195, doi:10.1007/s00493-021-4585-7, MR 4426297, S2CID 226281691.
Heath, Leighton & Rosenberg (1992). Heath, Lenwood S.; Leighton, Frank Thomson; Rosenberg, Arnold L. (1992), "Comparing queues and stacks as mechanisms for laying out graphs", SIAM Journal on Discrete Mathematics, 5 (3): 398–412, doi:10.1137/0405031, MR 1172748.
Dujmović & Wood (2005). Dujmović, Vida; Wood, David R. (2005), "Stacks, queues and tracks: layouts of graph subdivisions" (PDF), Discrete Mathematics & Theoretical Computer Science, 7 (1): 155–201, doi:10.46298/dmtcs.346, MR 2164064.
Dujmović & Wood (2003); Dujmović, Morin & Wood (2005). See Wood (2002) for a weaker preliminary result, bounding the queue number by the pathwidth or by a combination of treewidth and degree. Dujmović, Vida; Wood, David R. (2003), "Tree-partitions of k-trees with applications in graph layout", Graph-theoretic Concepts in Computer Science: 29th International Workshop, WG 2003. Elspeet, The Netherlands, June 19-21, 2003. Revised Papers, Lecture Notes in Computer Science, vol. 2880, Berlin: Springer, pp. 205–217, CiteSeerX 10.1.1.130.1914, doi:10.1007/978-3-540-39890-5_18, ISBN 978-3-540-20452-7, MR 2080081. Dujmović, Vida; Morin, Pat; Wood, David R. (2005), "Layout of graphs with bounded tree-width", SIAM Journal on Computing, 34 (3): 553–579, arXiv:cs/0406024, doi:10.1137/S0097539702416141, MR 2137079, S2CID 3264071. Wood, David R. (2002), "Queue layouts, tree-width, and three-dimensional graph drawing", FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science, 22nd Conference Kanpur, India, December 12–14, 2002, Proceedings, Lecture Notes in Computer Science, vol. 2556, Berlin: Springer, pp. 348–359, doi:10.1007/3-540-36206-1_31, ISBN 978-3-540-00225-3, MR 2046017.
Heath & Rosenberg (1992), Corollary 3.9. Heath, Lenwood S.; Rosenberg, Arnold L. (1992), "Laying out graphs using queues", SIAM Journal on Computing, 21 (5): 927–958, doi:10.1137/0221055, MR 1181408.
Heath & Rosenberg (1992), Theorem 2.3. Heath, Lenwood S.; Rosenberg, Arnold L. (1992), "Laying out graphs using queues", SIAM Journal on Computing, 21 (5): 927–958, doi:10.1137/0221055, MR 1181408.
Nešetřil, Ossona de Mendez & Wood (2012); Nešetřil & Ossona de Mendez (2012), pp. 321–327. Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Wood, David R. (2012), "Characterisations and examples of graph classes with bounded expansion", European Journal of Combinatorics, 33 (3): 350–373, arXiv:0902.3265, doi:10.1016/j.ejc.2011.09.008, MR 2864421, S2CID 2633083. Nešetřil, Jaroslav; Ossona de Mendez, Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, doi:10.1007/978-3-642-27875-4, ISBN 978-3-642-27874-7, MR 2920058.
Nešetřil & Ossona de Mendez (2012), Theorem 18.2, p. 401. Nešetřil, Jaroslav; Ossona de Mendez, Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, doi:10.1007/978-3-642-27875-4, ISBN 978-3-642-27874-7, MR 2920058.
Wood (2002); Dujmović, Pór & Wood (2004); Dujmović, Morin & Wood (2005). See Di Giacomo & Meijer (2004) for tighter bounds on the grid dimensions for graphs of small queue number. Wood, David R. (2002), "Queue layouts, tree-width, and three-dimensional graph drawing", FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science, 22nd Conference Kanpur, India, December 12–14, 2002, Proceedings, Lecture Notes in Computer Science, vol. 2556, Berlin: Springer, pp. 348–359, doi:10.1007/3-540-36206-1_31, ISBN 978-3-540-00225-3, MR 2046017. Dujmović, Vida; Pór, Attila; Wood, David R. (2004), "Track layouts of graphs" (PDF), Discrete Mathematics & Theoretical Computer Science, 6 (2): 497–521, arXiv:cs/0407033, Bibcode:2004cs........7033D, MR 2180055. Dujmović, Vida; Morin, Pat; Wood, David R. (2005), "Layout of graphs with bounded tree-width", SIAM Journal on Computing, 34 (3): 553–579, arXiv:cs/0406024, doi:10.1137/S0097539702416141, MR 2137079, S2CID 3264071. Di Giacomo, Emilio; Meijer, Henk (2004), "Track drawings of graphs with constant queue number", Graph Drawing: 11th International Symposium, GD 2003 Perugia, Italy, September 21–24, 2003 Revised Papers, Lecture Notes in Computer Science, vol. 2912, Berlin: Springer, pp. 214–225, doi:10.1007/978-3-540-24595-7_20, ISBN 978-3-540-20831-0, MR 2177595.
Dujmović & Wood (2003) Dujmović, Vida; Wood, David R. (2003), "Tree-partitions of k-trees with applications in graph layout", Graph-theoretic Concepts in Computer Science: 29th International Workshop, WG 2003. Elspeet, The Netherlands, June 19-21, 2003. Revised Papers, Lecture Notes in Computer Science, vol. 2880, Berlin: Springer, pp. 205–217, CiteSeerX 10.1.1.130.1914, doi:10.1007/978-3-540-39890-5_18, ISBN 978-3-540-20452-7, MR 2080081.
Dujmović, Morin & Wood (2005) Dujmović, Vida; Morin, Pat; Wood, David R. (2005), "Layout of graphs with bounded tree-width", SIAM Journal on Computing, 34 (3): 553–579, arXiv:cs/0406024, doi:10.1137/S0097539702416141, MR 2137079, S2CID 3264071.
Dujmović et al. (2020) Dujmović, Vida; Joret, Gwenäel; Micek, Piotr; Morin, Pat; Ueckerdt, Torsten; Wood, David R. (2020), "Planar graphs have bounded queue-number", Journal of the ACM, 67 (4): 1–38, arXiv:1904.04791, doi:10.1145/3385731

harvard.edu

ui.adsabs.harvard.edu

Heath, Leighton & Rosenberg (1992); Wood (2008). Heath, Lenwood S.; Leighton, Frank Thomson; Rosenberg, Arnold L. (1992), "Comparing queues and stacks as mechanisms for laying out graphs", SIAM Journal on Discrete Mathematics, 5 (3): 398–412, doi:10.1137/0405031, MR 1172748. Wood, David R. (2008), "Bounded-degree graphs have arbitrarily large queue-number", Discrete Mathematics & Theoretical Computer Science, 10 (1): 27–34, arXiv:math/0601293, Bibcode:2006math......1293W.
Wood (2002); Dujmović, Pór & Wood (2004); Dujmović, Morin & Wood (2005). See Di Giacomo & Meijer (2004) for tighter bounds on the grid dimensions for graphs of small queue number. Wood, David R. (2002), "Queue layouts, tree-width, and three-dimensional graph drawing", FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science, 22nd Conference Kanpur, India, December 12–14, 2002, Proceedings, Lecture Notes in Computer Science, vol. 2556, Berlin: Springer, pp. 348–359, doi:10.1007/3-540-36206-1_31, ISBN 978-3-540-00225-3, MR 2046017. Dujmović, Vida; Pór, Attila; Wood, David R. (2004), "Track layouts of graphs" (PDF), Discrete Mathematics & Theoretical Computer Science, 6 (2): 497–521, arXiv:cs/0407033, Bibcode:2004cs........7033D, MR 2180055. Dujmović, Vida; Morin, Pat; Wood, David R. (2005), "Layout of graphs with bounded tree-width", SIAM Journal on Computing, 34 (3): 553–579, arXiv:cs/0406024, doi:10.1137/S0097539702416141, MR 2137079, S2CID 3264071. Di Giacomo, Emilio; Meijer, Henk (2004), "Track drawings of graphs with constant queue number", Graph Drawing: 11th International Symposium, GD 2003 Perugia, Italy, September 21–24, 2003 Revised Papers, Lecture Notes in Computer Science, vol. 2912, Berlin: Springer, pp. 214–225, doi:10.1007/978-3-540-24595-7_20, ISBN 978-3-540-20831-0, MR 2177595.

psu.edu

citeseerx.ist.psu.edu

Gregor, Škrekovski & Vukašinović (2012) Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida (2012), "Queue layouts of hypercubes", SIAM Journal on Discrete Mathematics, 26 (1): 77–88, CiteSeerX 10.1.1.417.7129, doi:10.1137/100813865.
Dujmović & Wood (2003); Dujmović, Morin & Wood (2005). See Wood (2002) for a weaker preliminary result, bounding the queue number by the pathwidth or by a combination of treewidth and degree. Dujmović, Vida; Wood, David R. (2003), "Tree-partitions of k-trees with applications in graph layout", Graph-theoretic Concepts in Computer Science: 29th International Workshop, WG 2003. Elspeet, The Netherlands, June 19-21, 2003. Revised Papers, Lecture Notes in Computer Science, vol. 2880, Berlin: Springer, pp. 205–217, CiteSeerX 10.1.1.130.1914, doi:10.1007/978-3-540-39890-5_18, ISBN 978-3-540-20452-7, MR 2080081. Dujmović, Vida; Morin, Pat; Wood, David R. (2005), "Layout of graphs with bounded tree-width", SIAM Journal on Computing, 34 (3): 553–579, arXiv:cs/0406024, doi:10.1137/S0097539702416141, MR 2137079, S2CID 3264071. Wood, David R. (2002), "Queue layouts, tree-width, and three-dimensional graph drawing", FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science, 22nd Conference Kanpur, India, December 12–14, 2002, Proceedings, Lecture Notes in Computer Science, vol. 2556, Berlin: Springer, pp. 348–359, doi:10.1007/3-540-36206-1_31, ISBN 978-3-540-00225-3, MR 2046017.
Dujmović & Wood (2003) Dujmović, Vida; Wood, David R. (2003), "Tree-partitions of k-trees with applications in graph layout", Graph-theoretic Concepts in Computer Science: 29th International Workshop, WG 2003. Elspeet, The Netherlands, June 19-21, 2003. Revised Papers, Lecture Notes in Computer Science, vol. 2880, Berlin: Springer, pp. 205–217, CiteSeerX 10.1.1.130.1914, doi:10.1007/978-3-540-39890-5_18, ISBN 978-3-540-20452-7, MR 2080081.

semanticscholar.org

api.semanticscholar.org

Alam et al. (2020). Alam, Jawaherul Md.; Bekos, Michael A.; Gronemann, Martin; Kaufmann, Michael; Pupyrev, Sergey (2020), "Queue Layouts of Planar 3-Trees", Algorithmica, 9 (82): 2564–2585, arXiv:1808.10841, doi:10.1007/s00453-020-00697-4, S2CID 52143414.
Wood (2005). Wood, David R. (2005), "Queue layouts of graph products and powers" (PDF), Discrete Mathematics & Theoretical Computer Science, 7 (1): 255–268, doi:10.46298/dmtcs.352, MR 2183176, S2CID 2361133.
Dujmović et al. (2022) Dujmović, Vida; Eppstein, David; Hickingbotham, Robert; Morin, Pat; Wood, David R. (2022), "Stack-number is not bounded by queue-number", Combinatorica, 42 (2): 151–164, arXiv:2011.04195, doi:10.1007/s00493-021-4585-7, MR 4426297, S2CID 226281691.
Dujmović & Wood (2003); Dujmović, Morin & Wood (2005). See Wood (2002) for a weaker preliminary result, bounding the queue number by the pathwidth or by a combination of treewidth and degree. Dujmović, Vida; Wood, David R. (2003), "Tree-partitions of k-trees with applications in graph layout", Graph-theoretic Concepts in Computer Science: 29th International Workshop, WG 2003. Elspeet, The Netherlands, June 19-21, 2003. Revised Papers, Lecture Notes in Computer Science, vol. 2880, Berlin: Springer, pp. 205–217, CiteSeerX 10.1.1.130.1914, doi:10.1007/978-3-540-39890-5_18, ISBN 978-3-540-20452-7, MR 2080081. Dujmović, Vida; Morin, Pat; Wood, David R. (2005), "Layout of graphs with bounded tree-width", SIAM Journal on Computing, 34 (3): 553–579, arXiv:cs/0406024, doi:10.1137/S0097539702416141, MR 2137079, S2CID 3264071. Wood, David R. (2002), "Queue layouts, tree-width, and three-dimensional graph drawing", FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science, 22nd Conference Kanpur, India, December 12–14, 2002, Proceedings, Lecture Notes in Computer Science, vol. 2556, Berlin: Springer, pp. 348–359, doi:10.1007/3-540-36206-1_31, ISBN 978-3-540-00225-3, MR 2046017.
Nešetřil, Ossona de Mendez & Wood (2012); Nešetřil & Ossona de Mendez (2012), pp. 321–327. Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Wood, David R. (2012), "Characterisations and examples of graph classes with bounded expansion", European Journal of Combinatorics, 33 (3): 350–373, arXiv:0902.3265, doi:10.1016/j.ejc.2011.09.008, MR 2864421, S2CID 2633083. Nešetřil, Jaroslav; Ossona de Mendez, Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, doi:10.1007/978-3-642-27875-4, ISBN 978-3-642-27874-7, MR 2920058.
Wood (2002); Dujmović, Pór & Wood (2004); Dujmović, Morin & Wood (2005). See Di Giacomo & Meijer (2004) for tighter bounds on the grid dimensions for graphs of small queue number. Wood, David R. (2002), "Queue layouts, tree-width, and three-dimensional graph drawing", FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science, 22nd Conference Kanpur, India, December 12–14, 2002, Proceedings, Lecture Notes in Computer Science, vol. 2556, Berlin: Springer, pp. 348–359, doi:10.1007/3-540-36206-1_31, ISBN 978-3-540-00225-3, MR 2046017. Dujmović, Vida; Pór, Attila; Wood, David R. (2004), "Track layouts of graphs" (PDF), Discrete Mathematics & Theoretical Computer Science, 6 (2): 497–521, arXiv:cs/0407033, Bibcode:2004cs........7033D, MR 2180055. Dujmović, Vida; Morin, Pat; Wood, David R. (2005), "Layout of graphs with bounded tree-width", SIAM Journal on Computing, 34 (3): 553–579, arXiv:cs/0406024, doi:10.1137/S0097539702416141, MR 2137079, S2CID 3264071. Di Giacomo, Emilio; Meijer, Henk (2004), "Track drawings of graphs with constant queue number", Graph Drawing: 11th International Symposium, GD 2003 Perugia, Italy, September 21–24, 2003 Revised Papers, Lecture Notes in Computer Science, vol. 2912, Berlin: Springer, pp. 214–225, doi:10.1007/978-3-540-24595-7_20, ISBN 978-3-540-20831-0, MR 2177595.
Dujmović, Morin & Wood (2005) Dujmović, Vida; Morin, Pat; Wood, David R. (2005), "Layout of graphs with bounded tree-width", SIAM Journal on Computing, 34 (3): 553–579, arXiv:cs/0406024, doi:10.1137/S0097539702416141, MR 2137079, S2CID 3264071.