Davenport–Schinzel sequence (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Davenport–Schinzel sequence" in English language version.

refsWebsite

Global rank English rank

7doi.org

2^nd place

7arxiv.org

69^th place

59^th place

6harvard.edu

18^th place

17^th place

4ams.org

451^st place

277^th place

4semanticscholar.org

11^th place

8^th place

3web.archive.org

1^st place

3siam.org

low place

6,473^rd place

1psu.edu

207^th place

136^th place

ams.org

mathscinet.ams.org

Sharir & Agarwal (1995), Chapter 2, pp. 12–42; Hart & Sharir (1986); Komjáth (1988); Klazar (1999); Nivasch (2009); Pettie (2015). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Hart, S.; Sharir, Micha (1986), "Nonlinearity of Davenport–Schinzel sequences and of generalized path compression schemes", Combinatorica, 6 (2): 151–177, CiteSeerX 10.1.1.295.885, doi:10.1007/BF02579170, MR 0875839, S2CID 18864716. Komjáth, Péter (1988), "A simplified construction of nonlinear Davenport–Schinzel sequences", Journal of Combinatorial Theory, Series A, 49 (2): 262–267, doi:10.1016/0097-3165(88)90055-6, MR 0964387. Klazar, M. (1999), "On the maximum lengths of Davenport–Schinzel sequences", Contemporary Trends in Discrete Mathematics, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 49, American Mathematical Society, pp. 169–178. Nivasch, Gabriel (2009), "Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations", Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations (PDF), vol. 57, pp. 1–10, arXiv:0807.0484, Bibcode:2008arXiv0807.0484N, doi:10.1145/1706591.1706597, S2CID 3175575, archived from the original (PDF) on 2012-10-18, retrieved 2009-01-08. Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.
Sharir & Agarwal (1995), Chapter 4, pp. 86–114; Wiernik & Sharir (1988). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Wiernik, Ady; Sharir, Micha (1988), "Planar realizations of nonlinear Davenport–Schinzel sequences by segments", Discrete & Computational Geometry, 3 (1): 15–47, doi:10.1007/BF02187894, MR 0918177.
Roselle & Stanton (1971). Roselle, D. P.; Stanton, R. G. (1971), "Some properties of Davenport-Schinzel sequences", Acta Arithmetica, 17 (4): 355–362, doi:10.4064/aa-17-4-355-362, MR 0284414.
Roselle & Stanton (1971); Wellman & Pettie (2016). Roselle, D. P.; Stanton, R. G. (1971), "Some properties of Davenport-Schinzel sequences", Acta Arithmetica, 17 (4): 355–362, doi:10.4064/aa-17-4-355-362, MR 0284414. Wellman, Julian; Pettie, Seth (2016), Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices, arXiv:1610.09774, Bibcode:2016arXiv161009774W.

arxiv.org

Sharir & Agarwal (1995), Chapter 2, pp. 12–42; Hart & Sharir (1986); Komjáth (1988); Klazar (1999); Nivasch (2009); Pettie (2015). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Hart, S.; Sharir, Micha (1986), "Nonlinearity of Davenport–Schinzel sequences and of generalized path compression schemes", Combinatorica, 6 (2): 151–177, CiteSeerX 10.1.1.295.885, doi:10.1007/BF02579170, MR 0875839, S2CID 18864716. Komjáth, Péter (1988), "A simplified construction of nonlinear Davenport–Schinzel sequences", Journal of Combinatorial Theory, Series A, 49 (2): 262–267, doi:10.1016/0097-3165(88)90055-6, MR 0964387. Klazar, M. (1999), "On the maximum lengths of Davenport–Schinzel sequences", Contemporary Trends in Discrete Mathematics, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 49, American Mathematical Society, pp. 169–178. Nivasch, Gabriel (2009), "Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations", Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations (PDF), vol. 57, pp. 1–10, arXiv:0807.0484, Bibcode:2008arXiv0807.0484N, doi:10.1145/1706591.1706597, S2CID 3175575, archived from the original (PDF) on 2012-10-18, retrieved 2009-01-08. Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.
Sharir & Agarwal (1995), Chapter 3, pp. 43–85; Agarwal, Sharir & Shor (1989); Nivasch (2009); Pettie (2015). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Nivasch, Gabriel (2009), "Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations", Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations (PDF), vol. 57, pp. 1–10, arXiv:0807.0484, Bibcode:2008arXiv0807.0484N, doi:10.1145/1706591.1706597, S2CID 3175575, archived from the original (PDF) on 2012-10-18, retrieved 2009-01-08. Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.
Pettie (2015). Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.
Sharir & Agarwal (1995), Chapter 3, pp. 43–85; Agarwal, Sharir & Shor (1989); Nivasch (2009); Pettie (2015). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Nivasch, Gabriel (2009), "Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations", Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations (PDF), vol. 57, pp. 1–10, arXiv:0807.0484, Bibcode:2008arXiv0807.0484N, doi:10.1145/1706591.1706597, S2CID 3175575, archived from the original (PDF) on 2012-10-18, retrieved 2009-01-08. Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.
Roselle & Stanton (1971); Wellman & Pettie (2016). Roselle, D. P.; Stanton, R. G. (1971), "Some properties of Davenport-Schinzel sequences", Acta Arithmetica, 17 (4): 355–362, doi:10.4064/aa-17-4-355-362, MR 0284414. Wellman, Julian; Pettie, Seth (2016), Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices, arXiv:1610.09774, Bibcode:2016arXiv161009774W.
Wellman & Pettie (2016). Wellman, Julian; Pettie, Seth (2016), Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices, arXiv:1610.09774, Bibcode:2016arXiv161009774W.
Wellman & Pettie (2016). Wellman, Julian; Pettie, Seth (2016), Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices, arXiv:1610.09774, Bibcode:2016arXiv161009774W.

doi.org

Sharir & Agarwal (1995), Chapter 2, pp. 12–42; Hart & Sharir (1986); Komjáth (1988); Klazar (1999); Nivasch (2009); Pettie (2015). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Hart, S.; Sharir, Micha (1986), "Nonlinearity of Davenport–Schinzel sequences and of generalized path compression schemes", Combinatorica, 6 (2): 151–177, CiteSeerX 10.1.1.295.885, doi:10.1007/BF02579170, MR 0875839, S2CID 18864716. Komjáth, Péter (1988), "A simplified construction of nonlinear Davenport–Schinzel sequences", Journal of Combinatorial Theory, Series A, 49 (2): 262–267, doi:10.1016/0097-3165(88)90055-6, MR 0964387. Klazar, M. (1999), "On the maximum lengths of Davenport–Schinzel sequences", Contemporary Trends in Discrete Mathematics, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 49, American Mathematical Society, pp. 169–178. Nivasch, Gabriel (2009), "Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations", Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations (PDF), vol. 57, pp. 1–10, arXiv:0807.0484, Bibcode:2008arXiv0807.0484N, doi:10.1145/1706591.1706597, S2CID 3175575, archived from the original (PDF) on 2012-10-18, retrieved 2009-01-08. Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.
Sharir & Agarwal (1995), Chapter 4, pp. 86–114; Wiernik & Sharir (1988). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Wiernik, Ady; Sharir, Micha (1988), "Planar realizations of nonlinear Davenport–Schinzel sequences by segments", Discrete & Computational Geometry, 3 (1): 15–47, doi:10.1007/BF02187894, MR 0918177.
Sharir & Agarwal (1995), Chapter 3, pp. 43–85; Agarwal, Sharir & Shor (1989); Nivasch (2009); Pettie (2015). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Nivasch, Gabriel (2009), "Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations", Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations (PDF), vol. 57, pp. 1–10, arXiv:0807.0484, Bibcode:2008arXiv0807.0484N, doi:10.1145/1706591.1706597, S2CID 3175575, archived from the original (PDF) on 2012-10-18, retrieved 2009-01-08. Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.
Pettie (2015). Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.
Sharir & Agarwal (1995), Chapter 3, pp. 43–85; Agarwal, Sharir & Shor (1989); Nivasch (2009); Pettie (2015). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Nivasch, Gabriel (2009), "Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations", Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations (PDF), vol. 57, pp. 1–10, arXiv:0807.0484, Bibcode:2008arXiv0807.0484N, doi:10.1145/1706591.1706597, S2CID 3175575, archived from the original (PDF) on 2012-10-18, retrieved 2009-01-08. Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.
Roselle & Stanton (1971). Roselle, D. P.; Stanton, R. G. (1971), "Some properties of Davenport-Schinzel sequences", Acta Arithmetica, 17 (4): 355–362, doi:10.4064/aa-17-4-355-362, MR 0284414.
Roselle & Stanton (1971); Wellman & Pettie (2016). Roselle, D. P.; Stanton, R. G. (1971), "Some properties of Davenport-Schinzel sequences", Acta Arithmetica, 17 (4): 355–362, doi:10.4064/aa-17-4-355-362, MR 0284414. Wellman, Julian; Pettie, Seth (2016), Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices, arXiv:1610.09774, Bibcode:2016arXiv161009774W.

harvard.edu

ui.adsabs.harvard.edu

Sharir & Agarwal (1995), Chapter 2, pp. 12–42; Hart & Sharir (1986); Komjáth (1988); Klazar (1999); Nivasch (2009); Pettie (2015). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Hart, S.; Sharir, Micha (1986), "Nonlinearity of Davenport–Schinzel sequences and of generalized path compression schemes", Combinatorica, 6 (2): 151–177, CiteSeerX 10.1.1.295.885, doi:10.1007/BF02579170, MR 0875839, S2CID 18864716. Komjáth, Péter (1988), "A simplified construction of nonlinear Davenport–Schinzel sequences", Journal of Combinatorial Theory, Series A, 49 (2): 262–267, doi:10.1016/0097-3165(88)90055-6, MR 0964387. Klazar, M. (1999), "On the maximum lengths of Davenport–Schinzel sequences", Contemporary Trends in Discrete Mathematics, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 49, American Mathematical Society, pp. 169–178. Nivasch, Gabriel (2009), "Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations", Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations (PDF), vol. 57, pp. 1–10, arXiv:0807.0484, Bibcode:2008arXiv0807.0484N, doi:10.1145/1706591.1706597, S2CID 3175575, archived from the original (PDF) on 2012-10-18, retrieved 2009-01-08. Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.
Sharir & Agarwal (1995), Chapter 3, pp. 43–85; Agarwal, Sharir & Shor (1989); Nivasch (2009); Pettie (2015). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Nivasch, Gabriel (2009), "Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations", Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations (PDF), vol. 57, pp. 1–10, arXiv:0807.0484, Bibcode:2008arXiv0807.0484N, doi:10.1145/1706591.1706597, S2CID 3175575, archived from the original (PDF) on 2012-10-18, retrieved 2009-01-08. Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.
Sharir & Agarwal (1995), Chapter 3, pp. 43–85; Agarwal, Sharir & Shor (1989); Nivasch (2009); Pettie (2015). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Nivasch, Gabriel (2009), "Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations", Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations (PDF), vol. 57, pp. 1–10, arXiv:0807.0484, Bibcode:2008arXiv0807.0484N, doi:10.1145/1706591.1706597, S2CID 3175575, archived from the original (PDF) on 2012-10-18, retrieved 2009-01-08. Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.
Roselle & Stanton (1971); Wellman & Pettie (2016). Roselle, D. P.; Stanton, R. G. (1971), "Some properties of Davenport-Schinzel sequences", Acta Arithmetica, 17 (4): 355–362, doi:10.4064/aa-17-4-355-362, MR 0284414. Wellman, Julian; Pettie, Seth (2016), Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices, arXiv:1610.09774, Bibcode:2016arXiv161009774W.
Wellman & Pettie (2016). Wellman, Julian; Pettie, Seth (2016), Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices, arXiv:1610.09774, Bibcode:2016arXiv161009774W.
Wellman & Pettie (2016). Wellman, Julian; Pettie, Seth (2016), Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices, arXiv:1610.09774, Bibcode:2016arXiv161009774W.

psu.edu

citeseerx.ist.psu.edu

Sharir & Agarwal (1995), Chapter 2, pp. 12–42; Hart & Sharir (1986); Komjáth (1988); Klazar (1999); Nivasch (2009); Pettie (2015). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Hart, S.; Sharir, Micha (1986), "Nonlinearity of Davenport–Schinzel sequences and of generalized path compression schemes", Combinatorica, 6 (2): 151–177, CiteSeerX 10.1.1.295.885, doi:10.1007/BF02579170, MR 0875839, S2CID 18864716. Komjáth, Péter (1988), "A simplified construction of nonlinear Davenport–Schinzel sequences", Journal of Combinatorial Theory, Series A, 49 (2): 262–267, doi:10.1016/0097-3165(88)90055-6, MR 0964387. Klazar, M. (1999), "On the maximum lengths of Davenport–Schinzel sequences", Contemporary Trends in Discrete Mathematics, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 49, American Mathematical Society, pp. 169–178. Nivasch, Gabriel (2009), "Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations", Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations (PDF), vol. 57, pp. 1–10, arXiv:0807.0484, Bibcode:2008arXiv0807.0484N, doi:10.1145/1706591.1706597, S2CID 3175575, archived from the original (PDF) on 2012-10-18, retrieved 2009-01-08. Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.

semanticscholar.org

api.semanticscholar.org

Sharir & Agarwal (1995), Chapter 2, pp. 12–42; Hart & Sharir (1986); Komjáth (1988); Klazar (1999); Nivasch (2009); Pettie (2015). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Hart, S.; Sharir, Micha (1986), "Nonlinearity of Davenport–Schinzel sequences and of generalized path compression schemes", Combinatorica, 6 (2): 151–177, CiteSeerX 10.1.1.295.885, doi:10.1007/BF02579170, MR 0875839, S2CID 18864716. Komjáth, Péter (1988), "A simplified construction of nonlinear Davenport–Schinzel sequences", Journal of Combinatorial Theory, Series A, 49 (2): 262–267, doi:10.1016/0097-3165(88)90055-6, MR 0964387. Klazar, M. (1999), "On the maximum lengths of Davenport–Schinzel sequences", Contemporary Trends in Discrete Mathematics, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 49, American Mathematical Society, pp. 169–178. Nivasch, Gabriel (2009), "Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations", Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations (PDF), vol. 57, pp. 1–10, arXiv:0807.0484, Bibcode:2008arXiv0807.0484N, doi:10.1145/1706591.1706597, S2CID 3175575, archived from the original (PDF) on 2012-10-18, retrieved 2009-01-08. Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.
Sharir & Agarwal (1995), Chapter 3, pp. 43–85; Agarwal, Sharir & Shor (1989); Nivasch (2009); Pettie (2015). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Nivasch, Gabriel (2009), "Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations", Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations (PDF), vol. 57, pp. 1–10, arXiv:0807.0484, Bibcode:2008arXiv0807.0484N, doi:10.1145/1706591.1706597, S2CID 3175575, archived from the original (PDF) on 2012-10-18, retrieved 2009-01-08. Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.
Pettie (2015). Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.
Sharir & Agarwal (1995), Chapter 3, pp. 43–85; Agarwal, Sharir & Shor (1989); Nivasch (2009); Pettie (2015). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Nivasch, Gabriel (2009), "Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations", Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations (PDF), vol. 57, pp. 1–10, arXiv:0807.0484, Bibcode:2008arXiv0807.0484N, doi:10.1145/1706591.1706597, S2CID 3175575, archived from the original (PDF) on 2012-10-18, retrieved 2009-01-08. Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.

siam.org

Sharir & Agarwal (1995), Chapter 2, pp. 12–42; Hart & Sharir (1986); Komjáth (1988); Klazar (1999); Nivasch (2009); Pettie (2015). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Hart, S.; Sharir, Micha (1986), "Nonlinearity of Davenport–Schinzel sequences and of generalized path compression schemes", Combinatorica, 6 (2): 151–177, CiteSeerX 10.1.1.295.885, doi:10.1007/BF02579170, MR 0875839, S2CID 18864716. Komjáth, Péter (1988), "A simplified construction of nonlinear Davenport–Schinzel sequences", Journal of Combinatorial Theory, Series A, 49 (2): 262–267, doi:10.1016/0097-3165(88)90055-6, MR 0964387. Klazar, M. (1999), "On the maximum lengths of Davenport–Schinzel sequences", Contemporary Trends in Discrete Mathematics, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 49, American Mathematical Society, pp. 169–178. Nivasch, Gabriel (2009), "Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations", Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations (PDF), vol. 57, pp. 1–10, arXiv:0807.0484, Bibcode:2008arXiv0807.0484N, doi:10.1145/1706591.1706597, S2CID 3175575, archived from the original (PDF) on 2012-10-18, retrieved 2009-01-08. Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.
Sharir & Agarwal (1995), Chapter 3, pp. 43–85; Agarwal, Sharir & Shor (1989); Nivasch (2009); Pettie (2015). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Nivasch, Gabriel (2009), "Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations", Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations (PDF), vol. 57, pp. 1–10, arXiv:0807.0484, Bibcode:2008arXiv0807.0484N, doi:10.1145/1706591.1706597, S2CID 3175575, archived from the original (PDF) on 2012-10-18, retrieved 2009-01-08. Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.
Sharir & Agarwal (1995), Chapter 3, pp. 43–85; Agarwal, Sharir & Shor (1989); Nivasch (2009); Pettie (2015). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Nivasch, Gabriel (2009), "Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations", Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations (PDF), vol. 57, pp. 1–10, arXiv:0807.0484, Bibcode:2008arXiv0807.0484N, doi:10.1145/1706591.1706597, S2CID 3175575, archived from the original (PDF) on 2012-10-18, retrieved 2009-01-08. Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.

web.archive.org

Sharir & Agarwal (1995), Chapter 2, pp. 12–42; Hart & Sharir (1986); Komjáth (1988); Klazar (1999); Nivasch (2009); Pettie (2015). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Hart, S.; Sharir, Micha (1986), "Nonlinearity of Davenport–Schinzel sequences and of generalized path compression schemes", Combinatorica, 6 (2): 151–177, CiteSeerX 10.1.1.295.885, doi:10.1007/BF02579170, MR 0875839, S2CID 18864716. Komjáth, Péter (1988), "A simplified construction of nonlinear Davenport–Schinzel sequences", Journal of Combinatorial Theory, Series A, 49 (2): 262–267, doi:10.1016/0097-3165(88)90055-6, MR 0964387. Klazar, M. (1999), "On the maximum lengths of Davenport–Schinzel sequences", Contemporary Trends in Discrete Mathematics, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 49, American Mathematical Society, pp. 169–178. Nivasch, Gabriel (2009), "Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations", Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations (PDF), vol. 57, pp. 1–10, arXiv:0807.0484, Bibcode:2008arXiv0807.0484N, doi:10.1145/1706591.1706597, S2CID 3175575, archived from the original (PDF) on 2012-10-18, retrieved 2009-01-08. Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.
Sharir & Agarwal (1995), Chapter 3, pp. 43–85; Agarwal, Sharir & Shor (1989); Nivasch (2009); Pettie (2015). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Nivasch, Gabriel (2009), "Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations", Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations (PDF), vol. 57, pp. 1–10, arXiv:0807.0484, Bibcode:2008arXiv0807.0484N, doi:10.1145/1706591.1706597, S2CID 3175575, archived from the original (PDF) on 2012-10-18, retrieved 2009-01-08. Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.
Sharir & Agarwal (1995), Chapter 3, pp. 43–85; Agarwal, Sharir & Shor (1989); Nivasch (2009); Pettie (2015). Sharir, Micha; Agarwal, Pankaj K. (1995), Davenport–Schinzel Sequences and Their Geometric Applications, Cambridge University Press, ISBN 0-521-47025-0. Nivasch, Gabriel (2009), "Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations", Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations (PDF), vol. 57, pp. 1–10, arXiv:0807.0484, Bibcode:2008arXiv0807.0484N, doi:10.1145/1706591.1706597, S2CID 3175575, archived from the original (PDF) on 2012-10-18, retrieved 2009-01-08. Pettie, Seth (2015), "Sharp bounds on Davenport-Schinzel sequences of every order", J. ACM, 62 (5): 1–40, arXiv:1204.1086, doi:10.1145/2794075, S2CID 6880266.