{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:19:38Z","timestamp":1725567578083},"publisher-location":"Dordrecht","reference-count":31,"publisher":"Springer Netherlands","isbn-type":[{"type":"print","value":"9789048193516"},{"type":"electronic","value":"9789048193523"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-90-481-9352-3_13","type":"book-chapter","created":{"date-parts":[[2010,10,5]],"date-time":"2010-10-05T22:37:38Z","timestamp":1286318258000},"page":"223-241","source":"Crossref","is-referenced-by-count":4,"title":["Efficiency in Unification-Based N-Best Parsing"],"prefix":"10.1007","author":[{"given":"Yi","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephan","family":"Oepen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Carroll","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,9,29]]},"reference":[{"key":"13_CR1","first-page":"597","volume":"23","author":"S.P. Abney","year":"1997","unstructured":"Abney, S.P. (1997). Stochastic attribute-value grammars. Computational Linguistics 23, 597\u2013618.","journal-title":"Computational Linguistics"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Billot, S. and B. Lang (1989). The structure of shared forests in ambiguous parsing. In Proceedings of the 27th Meeting of the Association for Computational Linguistics, Vancouver, BC, pp. 143\u2013151.","DOI":"10.3115\/981623.981641"},{"key":"13_CR3","volume-title":"Collaborative Language Engineering. A Case Study in Efficient Grammar-based Processing","author":"U. Callmeier","year":"2002","unstructured":"Callmeier, U. (2002). Preprocessing and encoding techniques in PET. In S. Oepen, D. Flickinger, J. Tsujii, and H. Uszkoreit (Eds.), Collaborative Language Engineering. A Case Study in Efficient Grammar-based Processing. Stanford, CA: CSLI Publications."},{"issue":"2","key":"13_CR4","first-page":"275","volume":"24","author":"S.A. Caraballo","year":"1998","unstructured":"Caraballo, S.A. and E. Charniak (1998). New figures of merit for best-first probabilistic chart parsing. Computational Linguistics 24(2), 275\u2013298.","journal-title":"Computational Linguistics"},{"key":"13_CR5","first-page":"165","volume-title":"Proceedings of the 2nd International Joint Conference on Natural Language Processing","author":"J. Carroll","year":"2005","unstructured":"Carroll, J. and S. Oepen (2005). High-efficiency realization for a wide-coverage unification grammar. In R. Dale and K.F. Wong (Eds.), Proceedings of the 2nd International Joint Conference on Natural Language Processing, Lecture Notes in Artificial Intelligence, vol. 3651. Jeju, Korea: Springer, pp. 165\u2013176."},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Clark, S. and J.R. Curran (2004). Parsing the WSJ using CCG and log-linear models. In Proceedings of the 42nd Meeting of the Association for Computational Linguistics, Barcelona, pp. 104\u2013111.","DOI":"10.3115\/1218955.1218969"},{"issue":"4","key":"13_CR7","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1162\/coli.2007.33.4.493","volume":"33","author":"S. Clark","year":"2007","unstructured":"Clark, S. and J.R. Curran (2007). Wide-coverage efficient statistical parsing with CCG and log-linear models. Computational Linguistics 33(4), 493\u2013552.","journal-title":"Computational Linguistics"},{"key":"13_CR8","volume-title":"Implementing Typed Feature Structure Grammars","author":"A. Copestake","year":"2002","unstructured":"Copestake, A. (2002). Implementing Typed Feature Structure Grammars. Stanford, CA: CSLI Publications."},{"issue":"1","key":"13_CR9","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/s11168-005-1287-z","volume":"3","author":"B. Crysmann","year":"2005","unstructured":"Crysmann, B. (2005). Relative clause extraposition in German. An efficient and portable implementation. Research on Language and Computation 3(1), 61\u201382.","journal-title":"Research on Language and Computation"},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1007\/3-540-54594-8_53","volume-title":"Text Understanding in LILOG","author":"G. Erbach","year":"1991","unstructured":"Erbach, G. (1991). A flexible parser for a linguistic development environment. In O. Herzog and C.R. Rollinger (Eds.), Text Understanding in LILOG. Berlin: Springer, pp. 74\u201387."},{"issue":"1","key":"13_CR11","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1017\/S1351324900002370","volume":"6","author":"D. Flickinger","year":"2000","unstructured":"Flickinger, D. (2000). On building a more efficient grammar by exploiting types. Natural Language Engineering 6(1), 15\u201328.","journal-title":"Natural Language Engineering"},{"key":"13_CR12","unstructured":"Geman, S. and M. Johnson (2002). Dynamic programming for parsing and estimation of stochastic unification-based grammars. In Proceedings of the 40th Meeting of the Association for Computational Linguistics, Philadelphia, PA."},{"key":"13_CR13","unstructured":"Huang, L. (2008). Forest reranking: discriminative parsing with non-local features. In Proceedings of the ACL-08: HLT, Columbus, OH."},{"key":"13_CR14","doi-asserted-by":"crossref","unstructured":"Huang, L. and D. Chiang (2005). Better k-best parsing. In Proceedings of the 9th International Workshop on Parsing Technologies, Vancouver, BC, pp. 53\u201364.","DOI":"10.3115\/1654494.1654500"},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"Jim\u00e9nez, V.M. and A. Marzal (2000). Computation of the n best parse trees for weighted and stochastic context-free grammars. In Proceedings of the Joint International Workshops on Advances in Pattern Recognition. London: Springer, pp. 183\u2013192.","DOI":"10.1007\/3-540-44522-6_19"},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"Johnson, M., S. Geman, S. Canon, Z. Chi, and S. Riezler (1999). Estimators for stochastic \u2018unificationbased\u2019 grammars. In Proceedings of the 37th Meeting of the Association for Computational Linguistics, College Park, MD, pp. 535\u2013541.","DOI":"10.3115\/1034678.1034758"},{"key":"13_CR17","unstructured":"Kasami, T. (1965). An efficient recognition and syntax algorithm for context-free languages. Technical Report 65-758, Air Force Cambrige Research Laboratory, Bedford, MA."},{"key":"13_CR18","unstructured":"Klein, D. and C.D. Manning (2001). Parsing and hypergraphs. In Proceedings of the 7th International Workshop on Parsing Technologies, Beijing, pp. 123\u2013134."},{"key":"13_CR19","unstructured":"Klein, D. and C.D. Manning (2003). A $$^{\\ast}$$ parsing. Fast exact Viterbi parse selection. In Proceedings of the 4th Conference of the North American Chapter of the ACL, Edmonton."},{"issue":"4","key":"13_CR20","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1111\/j.1467-8640.1994.tb00011.x","volume":"10","author":"B. Lang","year":"1994","unstructured":"Lang, B. (1994). Recognition can be harder than parsing. Computational Intelligence 10(4), 486\u2013494.","journal-title":"Computational Intelligence"},{"key":"13_CR21","unstructured":"Langkilde, I. (2000). Forest-based statistical sentence generation. In Proceedings of the 1st Conference of the North American Chapter of the ACL, Seattle, WA."},{"key":"13_CR22","doi-asserted-by":"crossref","unstructured":"Malouf, R. (2002). A comparison of algorithms for maximum entropy parameter estimation. In Proceedings of the 6th Conference on Natural Language Learning, Taipei.","DOI":"10.3115\/1118853.1118871"},{"key":"13_CR23","unstructured":"Malouf, R. and G. van Noord (2004). Wide coverage parsing with stochastic attribute value grammars. In Proceedings of the IJCNLP Workshop Beyond Shallow Analysis, Hainan."},{"key":"13_CR24","first-page":"684","volume-title":"Natural Language Processing","author":"Y. Miyao","year":"2005","unstructured":"Miyao, Y., T. Ninomiya, and J. Tsujii (2005). Corpus-oriented grammar development for acquiring a Head-Driven Phrase Structure Grammar from the Penn Treebank. In K.Y. Su, J. Tsujii, J.H. Lee, and O.Y. Kwong (Eds.), Natural Language Processing, Hainan Island, Lecture Notes in Artificial Intelligence, vol. 3248. Berlin: Springer, pp. 684\u2013693."},{"issue":"1","key":"13_CR25","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1162\/coli.2008.34.1.35","volume":"34","author":"Y. Miyao","year":"2008","unstructured":"Miyao, Y. and J. Tsujii (2008). Feature forest models for probabilistic HPSG parsing. Computational Linguistics 34(1), 35\u201388.","journal-title":"Computational Linguistics"},{"key":"13_CR26","first-page":"129","volume-title":"The Core Language Engine","author":"R.C. Moore","year":"1992","unstructured":"Moore, R.C. and H. Alshawi (1992). Syntactic and semantic processing. In H. Alshawi (Ed.), The Core Language Engine. Cambridge, MA: MIT Press, pp. 129\u2013148."},{"key":"13_CR27","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/978-3-662-04230-4_17","volume-title":"Verbmobil. Foundations of Speech-to-Speech Translation","author":"S. M\u00fcller","year":"2000","unstructured":"M\u00fcller, S. and W. Kasper (2000). HPSG analysis of German. In W. Wahlster (Ed.), Verbmobil. Foundations of Speech-to-Speech Translation (Artificial Intelligence ed.). Berlin: Springer, pp. 238\u2013253."},{"key":"13_CR28","first-page":"195","volume-title":"Collaborative Language Engineering. A Case Study in Efficient Grammar-based Processing","author":"S. Oepen","year":"2002","unstructured":"Oepen, S. and J. Carroll (2002). Efficient parsing for unification-based grammars. In S. Oepen, D. Flickinger, J. Tsujii, and H. Uszkoreit (Eds.), Collaborative Language Engineering. A Case Study in Efficient Grammar-based Processing. Stanford, CA: CSLI Publications, pp. 195\u2013225."},{"issue":"4","key":"13_CR29","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1007\/s11168-004-7430-4","volume":"2","author":"S. Oepen","year":"2004","unstructured":"Oepen, S., D. Flickinger, K. Toutanova, and C.D. Manning (2004). LinGO Redwoods. A rich and dynamic treebank for HPSG. Journal of Research on Language and Computation 2(4), 575\u2013596.","journal-title":"Journal of Research on Language and Computation"},{"key":"13_CR30","unstructured":"Riezler, S., T.H. King, R.M. Kaplan, R. Crouch, J.T. Maxwell III, and M. Johnson (2002). Parsing the Wall Street Journal using a Lexical-Functional Grammar and discriminative estimation techniques. In Proceedings of the 40th Meeting of the Association for Computational Linguistics, Philadelphia, PA."},{"issue":"1","key":"13_CR31","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/s11168-005-1288-y","volume":"3","author":"K. Toutanova","year":"2005","unstructured":"Toutanova, K., C.D. Manning, D. Flickinger, and S. Oepen (2005). Stochastic HPSG parse selection using the Redwoods corpus. Journal of Research on Language and Computation 3(1), 83\u2013105.","journal-title":"Journal of Research on Language and Computation"}],"container-title":["Text, Speech and Language Technology","Trends in Parsing Technology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-90-481-9352-3_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,5]],"date-time":"2019-06-05T07:21:02Z","timestamp":1559719262000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-90-481-9352-3_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9789048193516","9789048193523"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-90-481-9352-3_13","relation":{},"ISSN":["1386-291X"],"issn-type":[{"type":"print","value":"1386-291X"}],"subject":[],"published":{"date-parts":[[2010]]}}}