{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:21:24Z","timestamp":1750306884983,"version":"3.41.0"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2013,3,1]],"date-time":"2013-03-01T00:00:00Z","timestamp":1362096000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["213250"],"award-info":[{"award-number":["213250"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]},{"name":"ASP@Priberam"},{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-1054319"],"award-info":[{"award-number":["IIS-1054319"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["XRDS"],"published-print":{"date-parts":[[2013,3]]},"abstract":"<jats:p>Recent advances in natural language processing bring together rich representations and scalable machine learning algorithms.<\/jats:p>","DOI":"10.1145\/2425676.2425690","type":"journal-article","created":{"date-parts":[[2013,3,25]],"date-time":"2013-03-25T13:31:59Z","timestamp":1364218319000},"page":"44-48","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Linguistic structure prediction with the sparseptron"],"prefix":"10.1145","volume":"19","author":[{"given":"Noah A.","family":"Smith","sequence":"first","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e9 F. T.","family":"Martins","sequence":"additional","affiliation":[{"name":"Machine Learning Group at Priberam Labs, in Portugal"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/2031449"},{"volume-title":"Klincksieck","year":"1959","author":"Tesni\u00e8re L.","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220575.1220641"},{"key":"e_1_2_1_4_1","first-page":"1396","article-title":"On the shortest arborescence of a directed graph","volume":"14","author":"Chu Y. J.","year":"1965","journal-title":"Science Sinica"},{"key":"e_1_2_1_5_1","first-page":"4","article-title":"Optimum branchings","volume":"71","author":"Edmonds J","year":"1967","journal-title":"Journal of Research of the National Bureau of Standards"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230070103"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.3115\/992628.992688"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Martins A. F. T. Smith N. A. and Xing E. P. Concise integer linear programming formulations for dependency parsing. In Proceedings of the Joint Conference of the 47th Annual Meeting of the Association for Computational Linguistics and the 4th International Joint Conference on Natural Language Processing of the Asian Federation of Natural Language Processing (Singapore Aug. 2--7). Association for Computational Linguistics Stroudsburg PA 2009 342--350.   Martins A. F. T. Smith N. A. and Xing E. P. Concise integer linear programming formulations for dependency parsing. In Proceedings of the Joint Conference of the 47th Annual Meeting of the Association for Computational Linguistics and the 4th International Joint Conference on Natural Language Processing of the Asian Federation of Natural Language Processing (Singapore Aug. 2--7). Association for Computational Linguistics Stroudsburg PA 2009 342--350.","DOI":"10.3115\/1687878.1687928"},{"key":"e_1_2_1_9_1","first-page":"249","article-title":"Dual decoposition with many overlapping components. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (Edinburgh, July 27--31). Association for Computational Linguistics, Stroudsburg","volume":"238","author":"Martins A. F. T.","year":"2011","journal-title":"PA"},{"key":"e_1_2_1_10_1","first-page":"2","article-title":"Building a large annotated corpus of English: The Penn treebank","volume":"19","author":"Marcus M. P.","year":"1993","journal-title":"Computational Linguistics"},{"key":"e_1_2_1_11_1","first-page":"164","article-title":"The CoNLL-X shared task on multilingual dependency parsing. In Proceedings of the Conference on Computational Natural Language Learning (New York, June 8--9). Association for Computational Linguistics, Stroudsburg","volume":"149","author":"Buchholz S.","year":"2006","journal-title":"PA"},{"volume-title":"Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, (Prague, June 28--30)","year":"2007","author":"Nivre J.","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1621410.1621426"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/944919.944968"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.3115\/1119355.1119373"},{"volume-title":"Proceedings of Annual Meeting of the North American Chapter of the Association for Computational Linguistics, HLT-NAACL 2004","year":"2004","author":"Goodman J.","key":"e_1_2_1_17_1"},{"key":"e_1_2_1_18_1","unstructured":"Jenatton R. Audibert J.-Y. ANDBach F. Structured variable selection with sparsity inducing norms. Technical report. arXiv:0904.3523. 2009.  Jenatton R. Audibert J.-Y. ANDBach F. Structured variable selection with sparsity inducing norms. Technical report. arXiv:0904.3523. 2009."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2016892"},{"key":"e_1_2_1_20_1","first-page":"1511","article-title":"Structured sparsity for structured prediction. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (Edinburgh, July 27--31). Association for Computational Linguistics, Stroudsburg","volume":"1500","author":"Martins A. F. T.","year":"2011","journal-title":"PA"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1037\/h0042519"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.3115\/1118693.1118694"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1577069.1577097"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248566"},{"volume-title":"Proceedings of the Conference on Empirical Methods for Natural Language Processing","year":"2010","author":"Koo T.","key":"e_1_2_1_25_1"}],"container-title":["XRDS: Crossroads, The ACM Magazine for Students"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2425676.2425690","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2425676.2425690","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:18:41Z","timestamp":1750234721000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2425676.2425690"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["10.1145\/2425676.2425690"],"URL":"https:\/\/doi.org\/10.1145\/2425676.2425690","relation":{},"ISSN":["1528-4972","1528-4980"],"issn-type":[{"type":"print","value":"1528-4972"},{"type":"electronic","value":"1528-4980"}],"subject":[],"published":{"date-parts":[[2013,3]]},"assertion":[{"value":"2013-03-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}