{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T11:56:47Z","timestamp":1725796607950},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319087825"},{"type":"electronic","value":"9783319087832"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-08783-2_24","type":"book-chapter","created":{"date-parts":[[2014,7,5]],"date-time":"2014-07-05T10:04:30Z","timestamp":1404554670000},"page":"276-287","source":"Crossref","is-referenced-by-count":0,"title":["On the Parameterized Complexity of Labelled Correlation Clustering Problem"],"prefix":"10.1007","author":[{"given":"Xianmin","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianzhong","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1-3","key":"24_CR1","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1023\/B:MACH.0000033116.57574.95","volume":"56","author":"N. Bansal","year":"2004","unstructured":"Bansal, N., Blum, A., Chawla, S.: Correlation clustering. Machine Learning\u00a056(1-3), 89\u2013113 (2004)","journal-title":"Machine Learning"},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Ganti, V., Motwani, R.: Robust identification of fuzzy duplicates. In: ICDE, pp. 865\u2013876 (2005)","DOI":"10.1109\/ICDE.2005.125"},{"issue":"4","key":"24_CR3","doi-asserted-by":"publisher","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. Computational Linguistics\u00a027(4), 521\u2013544 (2001)","journal-title":"Computational Linguistics"},{"key":"24_CR4","doi-asserted-by":"crossref","unstructured":"Ailon, N., Charikar, M., Newman, A.: Aggregating inconsistent information: Ranking and clustering. Journal of ACM 55(5), 23:1\u201323:27 (2008)","DOI":"10.1145\/1411509.1411513"},{"issue":"3","key":"24_CR5","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1016\/j.jcss.2004.10.012","volume":"71","author":"M. Charikar","year":"2005","unstructured":"Charikar, M., Guruswami, V., Wirth, A.: Clustering with qualitative information. Journal of Computer and System Sciences\u00a071(3), 360\u2013383 (2005)","journal-title":"Journal of Computer and System Sciences"},{"issue":"2","key":"24_CR6","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1016\/j.tcs.2006.05.008","volume":"361","author":"E.D. Demaine","year":"2006","unstructured":"Demaine, E.D., Emanuel, D., Fiat, A., Immorlica, N.: Correlation clustering in general weighted graphs. Theoretical Computer Science\u00a0361(2), 172\u2013187 (2006)","journal-title":"Theoretical Computer Science"},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"Chen, Z., Kalashnikov, D.V., Mehrotra, S.: Exploiting context analysis for combining multiple entity resolution systems. In: SIGMOD, pp. 207\u2013218 (2009)","DOI":"10.1145\/1559845.1559869"},{"key":"24_CR8","doi-asserted-by":"crossref","unstructured":"Downey, R.G., Fellows, M.R.: Parameterized Complexity. Monographs in Computer Science. Springer (1999)","DOI":"10.1007\/978-1-4612-0515-9"},{"key":"24_CR9","unstructured":"Flum, J., Grohe, M.: Parameterized Complexity Theory. Springer (2006)"},{"issue":"4","key":"24_CR10","doi-asserted-by":"publisher","first-page":"873","DOI":"10.1137\/S0097539792228228","volume":"24","author":"R.G. Downey","year":"1995","unstructured":"Downey, R.G., Fellows, M.R.: Fixed-parameter tractability and completeness I: Basic results. SIAM Journal of Computing\u00a024(4), 873\u2013921 (1995)","journal-title":"SIAM Journal of Computing"},{"key":"24_CR11","doi-asserted-by":"crossref","unstructured":"Downey, R.G., Fellows, M.R.: Fixed-parameter tractability and completeness II: On completeness for W[1]. Theoretical Computer Science 141(1&2), 109\u2013131 (1995)","DOI":"10.1016\/0304-3975(94)00097-3"},{"key":"24_CR12","unstructured":"Downey, R., Fellows, M.: Fixed-parameter tractability and completeness III: Some structural aspects of the W hierarchy. In: Complexity Theory: Current Research \u2013 Proceedings of the 1992 Dagstuhl Workshop on Structural Complexity, pp. 191\u2013225 (1993)"},{"key":"24_CR13","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1016\/j.jcss.2010.02.012","volume":"76","author":"M.R. Fellows","year":"2010","unstructured":"Fellows, M.R., Guo, J., Kanj, I.: The parameterized complexity of some minimum label problems. Journal of Computer and System Sciences\u00a076, 727\u2013740 (2010)","journal-title":"Journal of Computer and System Sciences"},{"issue":"3","key":"24_CR14","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/S0167-6377(02)00241-9","volume":"31","author":"T. Br\u00fcGgemann","year":"2003","unstructured":"Br\u00fcGgemann, T., Monnot, J., Woeginger, G.J.: Local search for the minimum label spanning tree problem with bounded color classes. Operations Research Letters\u00a031(3), 195\u2013201 (2003)","journal-title":"Operations Research Letters"},{"key":"24_CR15","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/s10878-007-9044-x","volume":"14","author":"R. Hassin","year":"2007","unstructured":"Hassin, R., Monnot, J., Segev, D.: Approximation algorithms and hardness results for labeled connectivity problems. Journal of Combinatorial Optimization\u00a014, 437\u2013453 (2007)","journal-title":"Journal of Combinatorial Optimization"},{"key":"24_CR16","first-page":"299","volume":"31","author":"H.J. Broersma","year":"2005","unstructured":"Broersma, H.J., Li, X., Woeginger, G., Zhang, S.G.: Paths and cycles in colored graphs. Australasian J. Combin.\u00a031, 299\u2013311 (2005)","journal-title":"Australasian J. Combin."},{"key":"24_CR17","unstructured":"Carr, R.D., Doddi, S., Konjevod, G., Marathe, M.: On the red-blue set cover problem. In: SODA, pp. 345\u2013353 (2000)"},{"key":"24_CR18","doi-asserted-by":"crossref","unstructured":"Jha, S., Sheyner, O., Wing, J.: Two formal analys s of attack graphs. In: Proceedings of the 15th IEEE Workshop on Computer Security Foundations, pp. 49\u201363 (2002)","DOI":"10.1109\/CSFW.2002.1021806"},{"key":"24_CR19","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1007\/s10878-009-9222-0","volume":"21","author":"P. Zhang","year":"2011","unstructured":"Zhang, P., Cai, J.-Y., Tang, L.-Q., Zhao, W.-B.: Approximation and hardness results for label cut and related problems. Journal of Combinatorial Optimization\u00a021, 192\u2013208 (2011)","journal-title":"Journal of Combinatorial Optimization"},{"issue":"4","key":"24_CR20","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1145\/637411.637428","volume":"31","author":"M. Grohe","year":"2002","unstructured":"Grohe, M.: Parameterized complexity for the database theorist. ACM SIGMOD Record\u00a031(4), 86\u201396 (2002)","journal-title":"ACM SIGMOD Record"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-08783-2_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,12]],"date-time":"2019-08-12T08:53:58Z","timestamp":1565600038000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-08783-2_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319087825","9783319087832"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-08783-2_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}