{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,5]],"date-time":"2025-06-05T04:12:25Z","timestamp":1749096745596,"version":"3.41.0"},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662479087"},{"type":"electronic","value":"9783662479094"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-662-47909-4_11","type":"book-chapter","created":{"date-parts":[[2016,8,4]],"date-time":"2016-08-04T13:51:56Z","timestamp":1470318716000},"page":"315-343","source":"Crossref","is-referenced-by-count":1,"title":["Integer Linear Programming for Coreference Resolution"],"prefix":"10.1007","author":[{"given":"Nick","family":"Rizzolo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dan","family":"Roth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,5]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","DOI":"10.1109\/SFCS.2002.1181947","volume-title":"Correlation clustering","author":"N. Bansal","year":"2002","unstructured":"Bansal, N., Blum, A., Chawla, S.: Correlation clustering. In: IEEE Symposium of Foundation of Computer Science, Vancouver (2002)"},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"Barzilay, R., Lapata, M.: Aggregation via set partitioning for natural language generation. In: Proceedings of HLT\/NAACL, New York, June 2006","DOI":"10.3115\/1220835.1220881"},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"Bengtson, E., Roth, D.: Understanding the value of features for coreference resolution. In: Proceedings of the Conference on Empirical Methods for Natural Language Processing (EMNLP), Honolulu, pp.\u00a0294\u2013303, Oct 2008","DOI":"10.3115\/1613715.1613756"},{"key":"11_CR4","unstructured":"Bertsimas, D., Tsitsiklis, J.N.: Introduction to Linear Optimization. Volume\u00a06 of Athena Scientific Series in Optimization and Neural Computation. Athena Scientific, Nashua (1997)"},{"key":"11_CR5","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S. Boyd","year":"2004","unstructured":"Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, New York (2004)"},{"key":"11_CR6","unstructured":"Chang, M., Ratinov, L., Rizzolo, N., Roth, D.: Learning and inference with constraints. In: Proceedings of the National Conference on Artificial Intelligence (AAAI), Chicago, pp.\u00a01513\u20131518, July 2008"},{"key":"11_CR7","unstructured":"Chang, M., Ratinov, L., Roth, D.: Constraints as prior knowledge. In: ICML Workshop on Prior Knowledge for Text and Language Processing, Helsinki, pp.\u00a032\u201339, July 2008"},{"key":"11_CR8","unstructured":"Chang, K., Samdani, R., Rozovskaya, A., Rizzolo, N., Sammons, M., Roth, D.: Inference protocols for coreference resolution. In: Proceedings of the Annual Conference on Computational Natural Language Learning (CoNLL), Portland, pp.\u00a040\u201344. Association for Computational Linguistics (2011)"},{"issue":"3","key":"11_CR9","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/s10994-012-5296-5","volume":"88","author":"M. Chang","year":"2012","unstructured":"Chang, M., Ratinov, L., Roth, D.: Structured learning with constrained conditional models. Mach. Learn. 88 (3), 399\u2013431 (2012)","journal-title":"Mach. Learn."},{"key":"11_CR10","doi-asserted-by":"crossref","unstructured":"Chang, K.-W., Samdani, R., Roth, D.: A constrained latent variable model for coreference resolution. In: Proceedings of the Conference on Empirical Methods for Natural Language Processing (EMNLP), Seattle (2013)","DOI":"10.18653\/v1\/D13-1057"},{"key":"11_CR11","unstructured":"Denis, P., Baldridge, J.: Joint determination of anaphoricity and coreference resolution using integer programming. In: Proceedings of the Annual Meeting of the North American Association of Computational Linguistics (NAACL), Rochester (2007)"},{"key":"11_CR12","unstructured":"Finkel, J.R., Manning, C.D.: The importance of syntactic parsing and inference in semantic role labeling. In: Proceedings of the Annual Meeting of the Association for Computational Linguistics \u2013 Human Language Technology Conference, Short Papers (ACL-HLT), Columbus (2008)"},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"Finley, T., Joachims, T.: Supervised clustering with support vector machines. In: Proceedings of the International Conference on Machine Learning (ICML), Bonn (2005)","DOI":"10.1145\/1102351.1102379"},{"key":"11_CR14","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1007\/978-1-4757-3216-0_18","volume-title":"High Performance Optimization. Volume 33 of Applied Optimization, chapter 18","author":"R. Freund","year":"2000","unstructured":"Freund, R., Mizuno, S.: Interior point methods: current status and future directions. In: Frenk, H., Roos, K., Terlaky, T., Zhang, S. (eds.) High Performance Optimization. Volume 33 of Applied Optimization, chapter 18, pp.\u00a0441\u2013446. Springer, New York (2000)"},{"issue":"3","key":"11_CR15","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1023\/A:1007662407062","volume":"37","author":"Y. Freund","year":"1999","unstructured":"Freund, Y., Schapire, R.E.: Large margin classification using the perceptron algorithm. Mach. Learn. 37 (3), 277\u2013296 (1999)","journal-title":"Mach. Learn."},{"key":"11_CR16","unstructured":"Hoffman, A., Kruskal, J.: Integral boundary points of convex polyhedra. In: Kuhn, H., Tucker, A. (eds.) Annals of Mathematics Studies, vol.\u00a038, pp.\u00a0223\u2013246. Princeton University Press, Princeton (1956). Linear Inequalities and Related Systems"},{"key":"11_CR17","unstructured":"Jeter, M.W.: Mathematical Programming: An Introduction to Optimization. Volume 102 of Monographs and Textbooks in Pure and Applied Mathematics. Marcel Dekker, New York (1986)"},{"key":"11_CR18","doi-asserted-by":"crossref","unstructured":"Karmarkar, N.: A new polynomial-time algorithm for linear programming. In: Proceedings of the ACM Symposium on the Theory of Computing, New York, pp.\u00a0302\u2013311. The Association for Computing Machinery (1984)","DOI":"10.1145\/800057.808695"},{"key":"11_CR19","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computations","author":"R. Karp","year":"1972","unstructured":"Karp, R.: Reducibility among combinatorial problems. In: Miller, R., Thatcher, J. (eds.) Complexity of Computer Computations, pp.\u00a085\u2013103. Plenum Press, New York (1972)"},{"key":"11_CR20","unstructured":"Kundu, G., Srikumar, V., Roth, D.: Margin-based decomposed amortized inference. In: Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL), Sofia, vol.\u00a08 (2013)"},{"key":"11_CR21","doi-asserted-by":"crossref","unstructured":"Luo, X.: On coreference resolution performance metrics. In: Proceedings of the Conference on Empirical Methods for Natural Language Processing (EMNLP), Vancouver (2005)","DOI":"10.3115\/1220575.1220579"},{"key":"11_CR22","doi-asserted-by":"crossref","unstructured":"Marciniak, T., Strube, M.: Beyond the pipeline: discrete optimization in NLP. In: Proceedings of the Annual Conference on Computational Natural Language Learning (CoNLL), Ann Arbor, pp.\u00a0136\u2013143. Association for Computational Linguistics, June 2005","DOI":"10.3115\/1706543.1706568"},{"key":"11_CR23","doi-asserted-by":"crossref","unstructured":"Martins, A., Smith, N., Xing, E.: Concise integer linear programming formulations for dependency parsing. In: Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL), pp.\u00a0342\u2013350. Suntec, Singapore, Aug 2009. Association for Computational Linguistics","DOI":"10.3115\/1687878.1687928"},{"key":"11_CR24","unstructured":"Mccallum, A., Wellner, B.: Toward conditional models of identity uncertainty with application to proper noun coreference. In: The Conference on Advances in Neural Information Processing Systems (NIPS), Vancouver (2003)"},{"issue":"1","key":"11_CR25","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/5992.814654","volume":"2","author":"J. Nash","year":"2000","unstructured":"Nash, J.: The (Dantzig) simplex method for linear programming. Comput. Sci. Eng. 2 (1), 29\u201331 (2000)","journal-title":"Comput. Sci. Eng."},{"key":"11_CR26","doi-asserted-by":"crossref","unstructured":"Ng, V., Cardie, C.: Improving machine learning approaches to coreference resolution. In: Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL), Philadelphia (2002)","DOI":"10.3115\/1073083.1073102"},{"key":"11_CR27","unstructured":"Pascal, D., Baldridge, J.: Global joint models for coreference resolution and named entity classification. In: Procesamiento del Lenguaje Natural. Sociedad Espa\u00f1ola para el Procesamiento del Lenguaje Natural (SEPLN), Spain (2009)"},{"key":"11_CR28","doi-asserted-by":"crossref","unstructured":"Peng, H., Khashabi, D., Roth, D.: Solving hard coreference problems. In: Proceedings of the Annual Meeting of the North American Association of Computational Linguistics (NAACL), Denver, vol.\u00a05 (2015)","DOI":"10.3115\/v1\/N15-1082"},{"key":"11_CR29","unstructured":"Pradhan, S., Ramshaw, L., Marcus, M., Palmer, M., Weischedel, R., Xue, N.: Conll-2011 shared task: modeling unrestricted coreference in ontonotes. In: Proceedings of the Annual Conference on Computational Natural Language Learning (CoNLL), Portland (2011)"},{"issue":"2","key":"11_CR30","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1162\/coli.2008.34.2.257","volume":"34","author":"V. Punyakanok","year":"2008","unstructured":"Punyakanok, V., Roth, D., Yih, W.: The importance of syntactic parsing and inference in semantic role labeling. Comput. Linguist. 34 (2), 257\u2013287 (2008)","journal-title":"Comput. Linguist."},{"key":"11_CR31","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 for Natural Language Processing (EMNLP), Sydney, pp.\u00a0129\u2013137 (2006)","DOI":"10.3115\/1610075.1610095"},{"key":"11_CR32","doi-asserted-by":"crossref","unstructured":"Rizzolo, N., Roth, D.: Modeling discriminative global inference. In: Proceedings of the First International Conference on Semantic Computing (ICSC), Irvine, pp.\u00a0597\u2013604. IEEE, Sept 2007","DOI":"10.1109\/ICSC.2007.53"},{"key":"11_CR33","unstructured":"Rizzolo, N., Roth, D.: Learning based Java for rapid development of NLP systems. In: Proceedings of the International Conference on Language Resources and Evaluation, Valletta, May 2010"},{"key":"11_CR34","unstructured":"Roth, D., Yih, W.: A linear programming formulation for global inference in natural language tasks. In: Ng, H.T., Riloff, E. (eds.) Proceedings of the Annual Conference on Computational Natural Language Learning (CoNLL), Boston, pp.\u00a01\u20138. Association for Computational Linguistics (2004)"},{"key":"11_CR35","doi-asserted-by":"crossref","unstructured":"Roth, D., Yih, W.: Integer linear programming inference for conditional random fields. In: Proceedings of the International Conference on Machine Learning (ICML), Bonn, pp.\u00a0737\u2013744 (2005)","DOI":"10.1145\/1102351.1102444"},{"key":"11_CR36","volume-title":"Introduction to Statistical Relational Learning","author":"D. Roth","year":"2007","unstructured":"Roth, D., Yih, W.: Global inference for entity and relation identification via a linear programming formulation. In: Getoor, L., Taskar, B. (eds.) Introduction to Statistical Relational Learning. MIT, Cambridge (2007)"},{"issue":"4","key":"11_CR37","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1162\/089120101753342653","volume":"27","author":"W.M. Soon","year":"2001","unstructured":"Soon, W.M., Ng, H.T., Lim, D.C.Y.: A machine learning approach to coreference resolution of noun phrases. Comput. Linguist. 27 (4), 521-544 (2001)","journal-title":"Comput. Linguist."},{"key":"11_CR38","unstructured":"Srikumar, V., Roth, D.: A joint model for extended semantic role labeling. In: Proceedings of the Conference on Empirical Methods for Natural Language Processing (EMNLP), Edinburgh (2011)"}],"container-title":["Theory and Applications of Natural Language Processing","Anaphora Resolution"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-47909-4_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T12:49:06Z","timestamp":1749041346000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-47909-4_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662479087","9783662479094"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-47909-4_11","relation":{},"ISSN":["2192-032X","2192-0338"],"issn-type":[{"type":"print","value":"2192-032X"},{"type":"electronic","value":"2192-0338"}],"subject":[],"published":{"date-parts":[[2016]]}}}