{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:21:45Z","timestamp":1759638105823,"version":"3.40.3"},"publisher-location":"Cham","reference-count":9,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319155784"},{"type":"electronic","value":"9783319155791"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-15579-1_7","type":"book-chapter","created":{"date-parts":[[2015,2,23]],"date-time":"2015-02-23T08:36:13Z","timestamp":1424680573000},"page":"97-108","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["An Efficient Best-Trees Algorithm for Weighted Tree Automata over the Tropical Semiring"],"prefix":"10.1007","author":[{"given":"Johanna","family":"Bj\u00f6rklund","sequence":"first","affiliation":[]},{"given":"Frank","family":"Drewes","sequence":"additional","affiliation":[]},{"given":"Niklas","family":"Zechner","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,2,24]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Bj\u00f6rklund, J., Drewes, F., Zechner, N.: An efficient best-trees algorithm for weighted tree automata over the tropical semiring. Report UMINF 14.22, Ume\u00e5 University (2014)","key":"7_CR1","DOI":"10.1007\/978-3-319-15579-1_7"},{"key":"7_CR2","first-page":"509","volume":"16","author":"B Borchardt","year":"2004","unstructured":"Borchardt, B.: A pumping lemma and decidability problems for recognizable tree series. Acta Cybernetica 16, 509\u2013544 (2004)","journal-title":"Acta Cybernetica"},{"unstructured":"Collins, M.: Discriminative reranking for natural language parsing. In: Computational Linguistics, pp. 175\u2013182. Morgan Kaufmann (2000)","key":"7_CR3"},{"doi-asserted-by":"crossref","unstructured":"Droste, M., Kuich, W., Vogler, H. (eds.): Handbook of Weighted Automata. Springer (2009)","key":"7_CR4","DOI":"10.1007\/978-3-642-01492-5"},{"issue":"2","key":"7_CR5","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1137\/S0097539795290477","volume":"28","author":"D Eppstein","year":"1998","unstructured":"Eppstein, D.: Finding the $$k$$ shortest paths. SIAM J. Computing 28(2), 652\u2013673 (1998)","journal-title":"SIAM J. Computing"},{"doi-asserted-by":"crossref","unstructured":"Huang, L., Chiang, D.: Better $$k$$-best parsing. In: Proceedings of the Conference on Parsing Technology 2005, pp. 53\u201364. Association for Computational Linguistics (2005)","key":"7_CR6","DOI":"10.3115\/1654494.1654500"},{"key":"7_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0020-0190(77)90002-3","volume":"6","author":"DE Knuth","year":"1977","unstructured":"Knuth, D.E.: A generalization of Dijkstra\u2019s algorithm. Information Processing Letters 6, 1\u20135 (1977)","journal-title":"Information Processing Letters"},{"doi-asserted-by":"crossref","unstructured":"Mohri, M., Riley, M.: An efficient algorithm for the $$n$$-best-strings problem. In: Proceedings of the Conference on Spoken Language Processing (2002)","key":"7_CR8","DOI":"10.21437\/ICSLP.2002-401"},{"unstructured":"Shen, L.: Discriminative reranking for machine translation. In: Proceedings of HLT-NAACL 2004, pp. 177\u2013184 (2004)","key":"7_CR9"}],"container-title":["Lecture Notes in Computer Science","Language and Automata Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-15579-1_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T06:11:50Z","timestamp":1676009510000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-15579-1_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319155784","9783319155791"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-15579-1_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"24 February 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}