{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:21:18Z","timestamp":1750306878711,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,6,17]],"date-time":"2013-06-17T00:00:00Z","timestamp":1371427200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,6,17]]},"DOI":"10.1145\/2462356.2462390","type":"proceedings-article","created":{"date-parts":[[2014,1,7]],"date-time":"2014-01-07T17:18:46Z","timestamp":1389115126000},"page":"319-328","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Sharp bounds on Davenport-Schinzel sequences of every order"],"prefix":"10.1145","author":[{"given":"Seth","family":"Pettie","sequence":"first","affiliation":[{"name":"University of Michigan, Ann Arbor, MI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(92)90677-8"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(89)90032-0"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1455248.1455252"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/645931.673019"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(85)90105-1"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.1029"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2012.04.004"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.4064\/aa-17-4-363-372"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.2307\/2373068"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579170"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(92)90005-W"},{"issue":"4","key":"e_1_3_2_1_12_1","first-page":"737","article-title":"A general upper bound in extremal theory of sequences","volume":"33","author":"Klazar M.","year":"1992","unstructured":"M. Klazar . A general upper bound in extremal theory of sequences . Comment. Math. Univ. Carolin. , 33 ( 4 ): 737 -- 746 , 1992 . M. Klazar. A general upper bound in extremal theory of sequences. Comment. Math. Univ. Carolin., 33(4):737--746, 1992.","journal-title":"Comment. Math. Univ. Carolin."},{"key":"e_1_3_2_1_13_1","first-page":"169","volume-title":"Contemporary Trends in Discrete Mathematics, Stir\u00edn Castle 1997 (Czech Republic)","author":"Klazar M.","year":"1999","unstructured":"M. Klazar . On the maximum lengths of Davenport-Schinzel sequences . In Contemporary Trends in Discrete Mathematics, Stir\u00edn Castle 1997 (Czech Republic) , American Mathematical Society , Providence RI , pages 169 -- 178 , 1999 . M. Klazar. On the maximum lengths of Davenport-Schinzel sequences. In Contemporary Trends in Discrete Mathematics, Stir\u00edn Castle 1997 (Czech Republic), American Mathematical Society, Providence RI, pages 169--178, 1999."},{"key":"e_1_3_2_1_14_1","first-page":"A11","article-title":"Generalized Davenport-Schinzel sequences: results, problems, and applications","volume":"2","author":"Klazar M.","year":"2002","unstructured":"M. Klazar . Generalized Davenport-Schinzel sequences: results, problems, and applications . Integers , 2 : A11 , 2002 . M. Klazar. Generalized Davenport-Schinzel sequences: results, problems, and applications. Integers, 2:A11, 2002.","journal-title":"Integers"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(88)90055-6"},{"key":"e_1_3_2_1_16_1","volume-title":"Networks","author":"Mozos M. C.","year":"2012","unstructured":"M. C. L\u00f3pez-de-los Mozos , J. Puerto , and A. M. Rodr\u0131guez-Ch\u0131a . Robust mean absolute deviation problems on networks with linear vertex weights . Networks , 2012 . M. C. L\u00f3pez-de-los Mozos, J. Puerto, and A. M. Rodr\u0131guez-Ch\u0131a. Robust mean absolute deviation problems on networks with linear vertex weights. Networks, 2012."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1706591.1706597"},{"key":"e_1_3_2_1_18_1","first-page":"1115","volume-title":"Proceedings 19th ACM-SIAM Symposium on Discrete Algorithms","author":"Pettie S.","year":"2008","unstructured":"S. Pettie . Splay trees, Davenport-Schinzel sequences, and the deque conjecture . In Proceedings 19th ACM-SIAM Symposium on Discrete Algorithms , pages 1115 -- 1124 , 2008 . S. Pettie. Splay trees, Davenport-Schinzel sequences, and the deque conjecture. In Proceedings 19th ACM-SIAM Symposium on Discrete Algorithms, pages 1115--1124, 2008."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2011.02.011"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.03.046"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579209"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02122559"},{"key":"e_1_3_2_1_23_1","volume-title":"Davenport-Schinzel Sequences and their Geometric Applications","author":"Sharir M.","year":"1995","unstructured":"M. Sharir and P. Agarwal . Davenport-Schinzel Sequences and their Geometric Applications . Cambridge University Press , 1995 . M. Sharir and P. Agarwal. Davenport-Schinzel Sequences and their Geometric Applications. Cambridge University Press, 1995."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1986.23"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.4064\/aa-25-2-213-224"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/321879.321884"}],"event":{"name":"SoCG '13: Symposium on Computational Geometry 2013","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Rio de Janeiro Brazil","acronym":"SoCG '13"},"container-title":["Proceedings of the twenty-ninth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2462356.2462390","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2462356.2462390","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:18:29Z","timestamp":1750234709000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2462356.2462390"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,17]]},"references-count":26,"alternative-id":["10.1145\/2462356.2462390","10.1145\/2462356"],"URL":"https:\/\/doi.org\/10.1145\/2462356.2462390","relation":{},"subject":[],"published":{"date-parts":[[2013,6,17]]},"assertion":[{"value":"2013-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}