{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,23]],"date-time":"2026-10-23T04:24:11Z","timestamp":1792729451725,"version":"4.5.0"},"publisher-location":"New York, NY, USA","reference-count":13,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,6,20]],"date-time":"2007-06-20T00:00:00Z","timestamp":1182297600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2007,6,20]]},"DOI":"10.1145\/1273496.1273522","type":"proceedings-article","created":{"date-parts":[[2008,10,7]],"date-time":"2008-10-07T13:06:52Z","timestamp":1223384812000},"page":"201-208","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":40,"title":["Intractability and clustering with constraints"],"prefix":"10.1145","author":[{"given":"Ian","family":"Davidson","sequence":"first","affiliation":[{"name":"State University of New York, Albany, NY"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S. S.","family":"Ravi","sequence":"additional","affiliation":[{"name":"State University of New York, Albany, NY"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2007,6,20]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/554706"},{"key":"e_1_3_2_1_2_1","volume-title":"ICML","author":"Basu","year":"2002","unstructured":"{ Basu et. al. 2002 } Basu S., Banerjee A. & Mooney R., \"Semisupervised Learning by Seeding \", ICML 2002. {Basu et. al. 2002} Basu S., Banerjee A. & Mooney R., \"Semisupervised Learning by Seeding\", ICML 2002."},{"key":"e_1_3_2_1_3_1","volume-title":"SIAM Data Mining","author":"Basu","year":"2004","unstructured":"{ Basu et. al. 2004 a } Basu S., Bilenko M. & Mooney R., \"Active Semi-Supervision for Pairwise Constrained Clustering \", SIAM Data Mining , 2002. {Basu et. al. 2004a} Basu S., Bilenko M. & Mooney R., \"Active Semi-Supervision for Pairwise Constrained Clustering\", SIAM Data Mining, 2002."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014062"},{"key":"e_1_3_2_1_5_1","series-title":"SIAM Data Mining","volume-title":"Feasibility Issues","author":"Davidson I.","year":"2005","unstructured":"{ Davidson and Ravi 2005} Davidson I. & Ravi S. S. , \" Clustering with Constraints : Feasibility Issues \", SIAM Data Mining , 2005 . {Davidson and Ravi 2005} Davidson I. & Ravi S. S., \"Clustering with Constraints: Feasibility Issues\", SIAM Data Mining, 2005."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1998.1587"},{"key":"e_1_3_2_1_7_1","volume-title":"Computers and Intractability","author":"Garey","year":"1979","unstructured":"{ Garey and Johnson 1979 } Garey M. & Johnson D ., Computers and Intractability , 1979. {Garey and Johnson 1979} Garey M. & Johnson D., Computers and Intractability, 1979."},{"key":"e_1_3_2_1_8_1","first-page":"446","volume-title":"NIPS","author":"Kleinberg","year":"2002","unstructured":"{ Kleinberg 2002 } Kleinberg J., \"An Impossibility Theorem for Clustering \", NIPS 2002, pp. 446 -- 453 . {Kleinberg 2002} Kleinberg J., \"An Impossibility Theorem for Clustering\", NIPS 2002, pp. 446--453."},{"key":"e_1_3_2_1_9_1","volume-title":"ICML","author":"Oliver","year":"1996","unstructured":"{ Oliver et. al. 1996 } Oliver J., Baxter R. & Wallace C., \"Unsupervised Learning Using MML \", ICML 1996. {Oliver et. al. 1996} Oliver J., Baxter R. & Wallace C., \"Unsupervised Learning Using MML\", ICML 1996."},{"key":"e_1_3_2_1_10_1","volume-title":"Computational Complexity","author":"Papadimitriou C.","year":"1994","unstructured":"{ Papadimitriou 1994} Papadimitriou C. , Computational Complexity , Addison-Wesley , 1994 . {Papadimitriou 1994} Papadimitriou C., Computational Complexity, Addison-Wesley, 1994."},{"key":"e_1_3_2_1_11_1","volume-title":"ICML","author":"Wagstaff","year":"2000","unstructured":"{ Wagstaff and Cardie 2000 } Wagstaff K. & Cardie C., \"Clustering with Instance-Level Constraints \", ICML , 2000. {Wagstaff and Cardie 2000} Wagstaff K. & Cardie C., \"Clustering with Instance-Level Constraints\", ICML, 2000."},{"key":"e_1_3_2_1_12_1","volume-title":"ICML","author":"Wagstaff","year":"2001","unstructured":"{ Wagstaff et. al. 2001 } Wagstaff K., Cardie C, Rogers S. & Schroedl S., \"Constrained k-means Clustering with Background Knowledge \", ICML , 2001. {Wagstaff et. al. 2001} Wagstaff K., Cardie C, Rogers S. & Schroedl S., \"Constrained k-means Clustering with Background Knowledge\", ICML, 2001."},{"key":"e_1_3_2_1_14_1","volume-title":"NIPS","author":"Xing","year":"2003","unstructured":"{ Xing et. al. 2003 } Xing E., Ng A., Jordan M. & Russell S., \"Distance Metric Learning, with Application to Clustering with Side-Information \", NIPS , 2003. {Xing et. al. 2003} Xing E., Ng A., Jordan M. & Russell S., \"Distance Metric Learning, with Application to Clustering with Side-Information\", NIPS, 2003."}],"event":{"name":"ICML '07 & ILP '07: The 24th Annual International Conference on Machine Learning held in conjunction with the 2007 International Conference on Inductive Logic Programming","location":"Corvalis Oregon USA","acronym":"ICML '07 & ILP '07","sponsor":["Machine Learning Journal"]},"container-title":["Proceedings of the 24th international conference on Machine learning"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1273496.1273522","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1273496.1273522","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:47:53Z","timestamp":1750258073000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1273496.1273522"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,20]]},"references-count":13,"alternative-id":["10.1145\/1273496.1273522","10.1145\/1273496"],"URL":"https:\/\/doi.org\/10.1145\/1273496.1273522","relation":{},"subject":[],"published":{"date-parts":[[2007,6,20]]},"assertion":[{"value":"2007-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}