{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T11:27:13Z","timestamp":1791113233862,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":62,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642252600","type":"print"},{"value":"9783642252617","type":"electronic"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-25261-7_2","type":"book-chapter","created":{"date-parts":[[2012,2,7]],"date-time":"2012-02-07T17:38:49Z","timestamp":1328636329000},"page":"20-32","source":"Crossref","is-referenced-by-count":1,"title":["Bare-Bones Dependency Parsing"],"prefix":"10.1007","author":[{"given":"Joakim","family":"Nivre","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Attardi, G.: Experiments with a multilanguage non-projective dependency parser. In: Proceedings of the 10th Conference on Computational Natural Language Learning (CoNLL), pp. 166\u2013170 (2006)","DOI":"10.3115\/1596276.1596307"},{"key":"2_CR2","unstructured":"Barbero, C., Lesmo, L., Lombardo, V., Merlo, P.: Integration of syntactic and lexical information in a hierarchical dependency grammar. In: Proceedings of the Workshop on Processing of Dependency-Based Grammars (ACL-COLING), pp. 58\u201367 (1998)"},{"key":"2_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1007\/11878773_42","volume-title":"Accessing Multilingual Information Repositories","author":"G. Bouma","year":"2006","unstructured":"Bouma, G., Mur, J., van Noord, G., van der Plas, L., Tiedemann, J.: Question answering for dutch using dependency relations. In: Peters, C., Gey, F.C., Gonzalo, J., M\u00fcller, H., Jones, G.J.F., Kluck, M., Magnini, B., de Rijke, M., Giampiccolo, D. (eds.) CLEF 2005. LNCS, vol.\u00a04022, pp. 370\u2013379. Springer, Heidelberg (2006)"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Buchholz, S., Marsi, E.: CoNLL-X shared task on multilingual dependency parsing. In: Proceedings of the 10th Conference on Computational Natural Language Learning (CoNLL), pp. 149\u2013164 (2006)","DOI":"10.3115\/1596276.1596305"},{"key":"2_CR5","unstructured":"Candito, M., Nivre, J., Denis, P., Henestroza Anguiano, E.: Benchmarking of statistical dependency parsers for French. In: Coling 2010: Posters, pp. 108\u2013116 (2010)"},{"key":"2_CR6","unstructured":"Cer, D., de Marneffe, M.C., Jurafsky, D., Manning, C.: Parsing to stanford dependencies: Trade-offs between speed and accuracy. In: Proceedings of the Seventh Conference on International Language Resources and Evaluation, LREC 2010 (2010)"},{"key":"2_CR7","unstructured":"Charniak, E.: A maximum-entropy-inspired parser. In: Proceedings of the First Meeting of the North American Chapter of the Association for Computational Linguistics (NAACL), pp. 132\u2013139 (2000)"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Charniak, E., Johnson, M.: Coarse-to-fine n-best parsing and MaxEnt discriminative reranking. In: Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL), pp. 173\u2013180 (2005)","DOI":"10.3115\/1219840.1219862"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Clark, S., Curran, J.R.: Parsing the WSJ using CCG and log-linear models. In: Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL), pp. 104\u2013111 (2004)","DOI":"10.3115\/1218955.1218969"},{"key":"2_CR10","unstructured":"Collins, M.: Head-Driven Statistical Models for Natural Language Parsing. Ph.D. thesis, University of Pennsylvania (1999)"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Culotta, A., Sorensen, J.: Dependency tree kernels for relation extraction. In: Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL), pp. 423\u2013429 (2004)","DOI":"10.3115\/1218955.1219009"},{"key":"2_CR12","unstructured":"Ding, Y., Palmer, M.: Synchronous dependency insertion grammars: A grammar formalism for syntax based statistical MT. In: Proceedings of the Workshop on Recent Advances in Dependency Grammar, pp. 90\u201397 (2004)"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Eisner, J.M.: Three new probabilistic models for dependency parsing: An exploration. In: Proceedings of the 16th International Conference on Computational Linguistics (COLING), pp. 340\u2013345 (1996)","DOI":"10.3115\/992628.992688"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Eisner, J.M.: Bilexical grammars and their cubic-time parsing algorithms. In: Bunt, H., Nijholt, A. (eds.) Advances in Probabilistic and Other Parsing Technologies, pp. 29\u201362. Kluwer (2000)","DOI":"10.1007\/978-94-015-9470-7_3"},{"key":"2_CR15","unstructured":"Foth, K., Daum, M., Menzel, W.: A broad-coverage parser for German based on defeasible constraints. In: Proceedings of KONVENS 2004, pp. 45\u201352 (2004)"},{"key":"2_CR16","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1016\/S0019-9958(65)90232-9","volume":"8","author":"H. Gaifman","year":"1965","unstructured":"Gaifman, H.: Dependency systems and phrase-structure systems. Information and Control\u00a08, 304\u2013337 (1965)","journal-title":"Information and Control"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"G\u00f3mez-Rodr\u00edguez, C., Weir, D., Carroll, J.: Parsing mildly non-projective dependency structures. In: Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics (EACL), pp. 291\u2013299 (2009)","DOI":"10.3115\/1609067.1609099"},{"key":"2_CR18","unstructured":"Haji\u010d, J., Vidova Hladka, B., Panevov\u00e1, J., Haji\u010dov\u00e1, E., Sgall, P., Pajas, P.: Prague Dependency Treebank 1.0. LDC, 2001T10 (2001)"},{"key":"2_CR19","unstructured":"Hall, J., Nilsson, J., Nivre, J., Eryi\u011fit, G., Megyesi, B., Nilsson, M., Saers, M.: Single malt or blended? A study in multilingual parser optimization. In: Proceedings of the CoNLL Shared Task of EMNLP-CoNLL 2007, pp. 933\u2013939 (2007)"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Hall, K., Nov\u00e1k, V.: Corrective modeling for non-projective dependency parsing. In: Proceedings of the 9th International Workshop on Parsing Technologies (IWPT), pp. 42\u201352 (2005)","DOI":"10.3115\/1654494.1654499"},{"key":"2_CR21","doi-asserted-by":"publisher","first-page":"511","DOI":"10.2307\/411934","volume":"40","author":"D.G. Hays","year":"1964","unstructured":"Hays, D.G.: Dependency theory: A formalism and some observations. Language\u00a040, 511\u2013525 (1964)","journal-title":"Language"},{"key":"2_CR22","doi-asserted-by":"crossref","unstructured":"Holan, T., Kubo\u0148, V., Pl\u00e1tek, M.: A prototype of a grammar checker for Czech. In: Proceedings of the 5th Conference on Applied Natural Language Processing (ANLP), pp. 147\u2013154 (1997)","DOI":"10.3115\/974557.974579"},{"key":"2_CR23","unstructured":"Huang, L., Sagae, K.: Dynamic programming for linear-time incremental parsing. In: Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL), pp. 1077\u20131086 (2010)"},{"key":"2_CR24","unstructured":"Koo, T., Collins, M.: Efficient third-order dependency parsers. In: Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL), pp. 1\u201311 (2010)"},{"key":"2_CR25","unstructured":"Koo, T., Rush, A.M., Collins, M., Jaakkola, T., Sontag, D.: Dual decomposition for parsing with non-projective head automata. In: Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing, pp. 1288\u20131298 (2010)"},{"key":"2_CR26","doi-asserted-by":"crossref","unstructured":"Kuhlmann, M., Satta, G.: Treebank grammar techniques for non-projective dependency parsing. In: Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics (EACL), pp. 478\u2013486 (2009)","DOI":"10.3115\/1609067.1609120"},{"key":"2_CR27","doi-asserted-by":"crossref","unstructured":"Lombardo, V., Lesmo, L.: An Earley-type recognizer for dependency grammar. In: Proceedings of the 16th International Conference on Computational Linguistics (COLING), pp. 723\u2013728 (1996)","DOI":"10.3115\/993268.993294"},{"key":"2_CR28","first-page":"313","volume":"19","author":"M.P. Marcus","year":"1993","unstructured":"Marcus, M.P., Santorini, B., Marcinkiewicz, M.A.: Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics\u00a019, 313\u2013330 (1993)","journal-title":"Computational Linguistics"},{"key":"2_CR29","unstructured":"de Marneffe, M.C., MacCartney, B., Manning, C.D.: Generating typed dependency parses from phrase structure parses. In: Proceedings of the 5th International Conference on Language Resources and Evaluation (LREC) (2006)"},{"key":"2_CR30","doi-asserted-by":"crossref","unstructured":"Martins, A., Smith, N., Xing, E.: Concise integer linear programming formulations for dependency parsing. In: Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP (ACL-IJCNLP), pp. 342\u2013350 (2009)","DOI":"10.3115\/1687878.1687928"},{"key":"2_CR31","doi-asserted-by":"crossref","unstructured":"Maruyama, H.: Structural disambiguation with constraint propagation. In: Proceedings of the 28th Meeting of the Association for Computational Linguistics (ACL), pp. 31\u201338 (1990)","DOI":"10.3115\/981823.981828"},{"key":"2_CR32","doi-asserted-by":"crossref","unstructured":"McDonald, R., Crammer, K., Pereira, F.: Online large-margin training of dependency parsers. In: Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL), pp. 91\u201398 (2005)","DOI":"10.3115\/1219840.1219852"},{"key":"2_CR33","doi-asserted-by":"crossref","unstructured":"McDonald, R., Lerman, K., Pereira, F.: Multilingual dependency analysis with a two-stage discriminative parser. In: Proceedings of the 10th Conference on Computational Natural Language Learning (CoNLL), pp. 216\u2013220 (2006)","DOI":"10.3115\/1596276.1596317"},{"key":"2_CR34","unstructured":"McDonald, R., Pereira, F.: Online learning of approximate dependency parsing algorithms. In: Proceedings of the 11th Conference of the European Chapter of the Association for Computational Linguistics (EACL), pp. 81\u201388 (2006)"},{"key":"2_CR35","doi-asserted-by":"crossref","unstructured":"McDonald, R., Pereira, F., Ribarov, K., Haji\u010d, J.: Non-projective dependency parsing using spanning tree algorithms. In: Proceedings of the Human Language Technology Conference and the Conference on Empirical Methods in Natural Language Processing (HLT\/EMNLP), pp. 523\u2013530 (2005)","DOI":"10.3115\/1220575.1220641"},{"key":"2_CR36","doi-asserted-by":"crossref","unstructured":"McDonald, R., Satta, G.: On the complexity of non-projective data-driven dependency parsing. In: Proceedings of the 10th International Conference on Parsing Technologies (IWPT), pp. 122\u2013131 (2007)","DOI":"10.3115\/1621410.1621426"},{"key":"2_CR37","unstructured":"Menzel, W., Schr\u00f6der, I.: Decision procedures for dependency parsing using graded constraints. In: Proceedings of the Workshop on Processing of Dependency-Based Grammars (ACL-COLING), pp. 78\u201387 (1998)"},{"key":"2_CR38","doi-asserted-by":"crossref","unstructured":"Miyao, Y., Tsujii, J.: Probabilistic disambiguation models for wide-coverage HPSG parsing. In: Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL), pp. 83\u201390 (2005)","DOI":"10.3115\/1219840.1219851"},{"key":"2_CR39","unstructured":"Nakagawa, T.: Multilingual dependency parsing using global features. In: Proceedings of the CoNLL Shared Task of EMNLP-CoNLL 2007, pp. 952\u2013956 (2007)"},{"key":"2_CR40","unstructured":"Nivre, J.: An efficient algorithm for projective dependency parsing. In: Proceedings of the 8th International Workshop on Parsing Technologies (IWPT), pp. 149\u2013160 (2003)"},{"key":"2_CR41","doi-asserted-by":"publisher","DOI":"10.1007\/1-4020-4889-0","volume-title":"Inductive Dependency Parsing","author":"J. Nivre","year":"2006","unstructured":"Nivre, J.: Inductive Dependency Parsing. Springer, Heidelberg (2006)"},{"key":"2_CR42","doi-asserted-by":"crossref","unstructured":"Nivre, J.: Non-projective dependency parsing in expected linear time. In: Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP (ACL-IJCNLP), pp. 351\u2013359 (2009)","DOI":"10.3115\/1687878.1687929"},{"key":"2_CR43","unstructured":"Nivre, J., Hall, J., K\u00fcbler, S., McDonald, R., Nilsson, J., Riedel, S., Yuret, D.: The CoNLL 2007 shared task on dependency parsing. In: Proceedings of the CoNLL Shared Task of EMNLP-CoNLL 2007, pp. 915\u2013932 (2007)"},{"key":"2_CR44","unstructured":"Nivre, J., Hall, J., Nilsson, J.: Maltparser: A data-driven parser-generator for dependency parsing. In: Proceedings of the 5th International Conference on Language Resources and Evaluation (LREC), pp. 2216\u20132219 (2006)"},{"key":"2_CR45","doi-asserted-by":"crossref","unstructured":"Nivre, J., Hall, J., Nilsson, J., Eryi\u011fit, G., Marinov, S.: Labeled pseudo-projective dependency parsing with support vector machines. In: Proceedings of the 10th Conference on Computational Natural Language Learning (CoNLL), pp. 221\u2013225 (2006)","DOI":"10.3115\/1596276.1596318"},{"key":"2_CR46","unstructured":"Nivre, J., McDonald, R.: Integrating graph-based and transition-based dependency parsers. In: Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics (ACL), pp. 950\u2013958 (2008)"},{"key":"2_CR47","unstructured":"Nivre, J., Rimell, L., McDonald, R., G\u00f3mez Rodr\u00edguez, C.: Evaluation of dependency parsers on unbounded dependencies. In: Proceedings of the 23rd International Conference on Computational Linguistics (Coling 2010), pp. 833\u2013841 (2010)"},{"key":"2_CR48","doi-asserted-by":"crossref","unstructured":"Petrov, S., Barrett, L., Thibaux, R., Klein, D.: Learning accurate, compact, and interpretable tree annotation. In: Proceedings of the 21st International Conference on Computational Linguistics and the 44th Annual Meeting of the Association for Computational Linguistics, pp. 433\u2013440 (2006)","DOI":"10.3115\/1220175.1220230"},{"key":"2_CR49","unstructured":"Petrov, S., Klein, D.: Improved inference for unlexicalized parsing. In: Proceedings of Human Language Technologies: The Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL HLT), pp. 404\u2013411 (2007)"},{"key":"2_CR50","doi-asserted-by":"crossref","unstructured":"Riedel, S., Clarke, J.: Incremental integer linear programming for non-projective dependency parsing. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 129\u2013137 (2006)","DOI":"10.3115\/1610075.1610095"},{"key":"2_CR51","doi-asserted-by":"crossref","unstructured":"Riezler, S., King, M.H., Kaplan, R.M., Crouch, R., Maxwell III, J.T., Johnson, M.: Parsing the Wall Street Journal using a Lexical-Functional Grammar and discriminative estimation techniques. In: Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics (ACL), pp. 271\u2013278 (2002)","DOI":"10.3115\/1073083.1073129"},{"key":"2_CR52","doi-asserted-by":"crossref","unstructured":"Rimell, L., Clark, S., Steedman, M.: Unbounded dependency recovery for parser evaluation. In: Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing, pp. 813\u2013821 (2009)","DOI":"10.3115\/1699571.1699619"},{"key":"2_CR53","doi-asserted-by":"crossref","unstructured":"Sagae, K., Lavie, A.: Parser combination by reparsing. In: Proceedings of the Human Language Technology Conference of the NAACL, Companion Volume: Short Papers, pp. 129\u2013132 (2006)","DOI":"10.3115\/1614049.1614082"},{"key":"2_CR54","doi-asserted-by":"crossref","unstructured":"Sagae, K., Tsujii, J.: Shift-reduce dependency DAG parsing. In: Proceedings of the 22nd International Conference on Computational Linguistics (COLING), pp. 753\u2013760 (2008)","DOI":"10.3115\/1599081.1599176"},{"key":"2_CR55","unstructured":"Sleator, D., Temperley, D.: Parsing English with a link grammar. Tech. Rep. CMU-CS-91-196, Carnegie Mellon University, Computer Science (1991)"},{"key":"2_CR56","unstructured":"Sleator, D., Temperley, D.: Parsing English with a link grammar. In: Proceedings of the Third International Workshop on Parsing Technologies (IWPT), pp. 277\u2013292 (1993)"},{"key":"2_CR57","doi-asserted-by":"crossref","unstructured":"Smith, D., Eisner, J.: Dependency parsing by belief propagation. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 145\u2013156 (2008)","DOI":"10.3115\/1613715.1613737"},{"key":"2_CR58","doi-asserted-by":"crossref","unstructured":"Torres Martins, A.F., Das, D., Smith, N.A., Xing, E.P.: Stacking dependency parsers. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 157\u2013166 (2008)","DOI":"10.3115\/1613715.1613738"},{"key":"2_CR59","unstructured":"Yamada, H., Matsumoto, Y.: Statistical dependency analysis with support vector machines. In: Proceedings of the 8th International Workshop on Parsing Technologies (IWPT), pp. 195\u2013206 (2003)"},{"key":"2_CR60","doi-asserted-by":"crossref","unstructured":"Zeman, D., \u017dabokrtsk\u00fd, Z.: Improving parsing accuracy by combining diverse dependency parsers. In: Proceedings of the 9th International Workshop on Parsing Technologies (IWPT), pp. 171\u2013178 (2005)","DOI":"10.3115\/1654494.1654512"},{"key":"2_CR61","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Clark, S.: A tale of two parsers: Investigating and combining graph-based and transition-based dependency parsing. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 562\u2013571 (2008)","DOI":"10.3115\/1613715.1613784"},{"key":"2_CR62","unstructured":"Zhang, Y., Nivre, J.: Transition-based parsing with rich non-local features. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics (ACL) (2011)"}],"container-title":["Lecture Notes in Computer Science","Security and Intelligent Information Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-25261-7_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,26]],"date-time":"2019-04-26T02:49:27Z","timestamp":1556246967000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-25261-7_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642252600","9783642252617"],"references-count":62,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-25261-7_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}