{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,2]],"date-time":"2026-10-02T06:39:09Z","timestamp":1790923149011,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":27,"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.1273497","type":"proceedings-article","created":{"date-parts":[[2008,10,8]],"date-time":"2008-10-08T16:30:55Z","timestamp":1223483455000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":73,"title":["Quantum clustering algorithms"],"prefix":"10.1145","author":[{"given":"Esma","family":"A\u00efmeur","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Montr\u00e9al, Montr\u00e9al (Qu\u00e9bec), Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gilles","family":"Brassard","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Montr\u00e9al, Montr\u00e9al (Qu\u00e9bec), Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S\u00e9bastien","family":"Gambs","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Montr\u00e9al, Montr\u00e9al (Qu\u00e9bec), Canada"}],"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.1007\/11766247_37"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219749903000383"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022821128753"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysicsPhysiqueFizika.1.195"},{"key":"e_1_3_2_1_5_1","volume-title":"Proceedings of the IEEE Conference on Computers, Systems and Signal Processing, Bangalore, India (pp. 175--179)","author":"Bennett C. H.","year":"1984","unstructured":"Bennett , C. H. & Brassard , G. ( 1984 ). Quantum cryptography: Public key distribution and coin tossing . Proceedings of the IEEE Conference on Computers, Systems and Signal Processing, Bangalore, India (pp. 175--179) . Bennett, C. H. & Brassard, G. (1984). Quantum cryptography: Public key distribution and coin tossing. Proceedings of the IEEE Conference on Computers, Systems and Signal Processing, Bangalore, India (pp. 175--179)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_3_2_1_7_1","volume-title":"Proceedings of the Workshop on Quantum Computation and Learning (pp. 106--119)","author":"Bonner R.","year":"2002","unstructured":"Bonner , R. & Freivalds , R. ( 2002 ). A survey of quantum learning . Proceedings of the Workshop on Quantum Computation and Learning (pp. 106--119) . Bonner, R. & Freivalds, R. (2002). A survey of quantum learning. Proceedings of the Workshop on Quantum Computation and Learning (pp. 106--119)."},{"key":"e_1_3_2_1_8_1","volume-title":"O jist\u00e9m probl\u00e9mu minim\u00e1ln\u00edm. Pr\u00e1ce Moravsk\u00e9 P\u0159irodov\u011bdeck\u00e9 Spole\u010dnosti, 3, 37--58","author":"Bor\u016fvka O.","year":"1926","unstructured":"Bor\u016fvka , O. ( 1926 ). O jist\u00e9m probl\u00e9mu minim\u00e1ln\u00edm. Pr\u00e1ce Moravsk\u00e9 P\u0159irodov\u011bdeck\u00e9 Spole\u010dnosti, 3, 37--58 . Bor\u016fvka, O. (1926). O jist\u00e9m probl\u00e9mu minim\u00e1ln\u00edm. Pr\u00e1ce Moravsk\u00e9 P\u0159irodov\u011bdeck\u00e9 Spole\u010dnosti, 3, 37--58."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1521-3978(199806)46:4\/5<493::AID-PROP493>3.0.CO;2-P"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/305\/05215"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27836-8_42"},{"key":"e_1_3_2_1_12_1","volume-title":"A quantum algorithm for finding the minimum. Available on http:\/\/arxiv.org\/quant-ph\/9607014","author":"D\u00fcrr C.","year":"1996","unstructured":"D\u00fcrr , C. & H&oslash; \u00f8yer , P. ( 1996 ). A quantum algorithm for finding the minimum. Available on http:\/\/arxiv.org\/quant-ph\/9607014 . D\u00fcrr, C. & H&oslash;\u00f8yer, P. (1996). A quantum algorithm for finding the minimum. Available on http:\/\/arxiv.org\/quant-ph\/9607014."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.47.777"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.79.325"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276712"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/646839.708660"},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of the Neural Information Processing Systems: NIPS'01 (pp. 769--776)","author":"Horn D.","year":"2001","unstructured":"Horn , D. & Gottlieb , A. ( 2001 ). The method of quantum clustering . Proceedings of the Neural Information Processing Systems: NIPS'01 (pp. 769--776) . Horn, D. & Gottlieb, A. (2001). The method of quantum clustering. Proceedings of the Neural Information Processing Systems: NIPS'01 (pp. 769--776)."},{"key":"e_1_3_2_1_18_1","volume-title":"Algorithm for data clustering in pattern recognition problems based on quantum mechanics. Physical Review Letters, 88(1)","author":"Horn D.","year":"2002","unstructured":"Horn , D. & Gottlieb , A. ( 2002 ). Algorithm for data clustering in pattern recognition problems based on quantum mechanics. Physical Review Letters, 88(1) . Horn, D. & Gottlieb, A. (2002). Algorithm for data clustering in pattern recognition problems based on quantum mechanics. Physical Review Letters, 88(1)."},{"key":"e_1_3_2_1_19_1","first-page":"405","volume-title":"Statistical Data Analysis Based on the L1--Norm and Related Methods","author":"Kaufman L.","year":"1987","unstructured":"Kaufman , L. & Rousseeuw , P. ( 1987 ). Clustering by means of medoids . in Statistical Data Analysis Based on the L1--Norm and Related Methods , Y. Dodge (editor), North-Holland , Amsterdam (pp. 405 -- 416 ). Kaufman, L. & Rousseeuw, P. (1987). Clustering by means of medoids. in Statistical Data Analysis Based on the L1--Norm and Related Methods, Y. Dodge (editor), North-Holland, Amsterdam (pp. 405--416)."},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of 12th ACM-SIAM Symposium on Discrete Algorithms: SODA'01 (pp. 439--447)","author":"Mishra N.","year":"2001","unstructured":"Mishra , N. , Oblinger , D. & Pitt , L. ( 2001 ). Sublinear time approximate clustering . Proceedings of 12th ACM-SIAM Symposium on Discrete Algorithms: SODA'01 (pp. 439--447) . Mishra, N., Oblinger, D. & Pitt, L. (2001). Sublinear time approximate clustering. Proceedings of 12th ACM-SIAM Symposium on Discrete Algorithms: SODA'01 (pp. 439--447)."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/301250.301349"},{"key":"e_1_3_2_1_22_1","volume-title":"Quantum Computation and Quantum Information","author":"Nielsen M.","year":"2000","unstructured":"Nielsen , M. & Chuang , I. (Eds.). ( 2000 ). Quantum Computation and Quantum Information . Cambridge University Press . Nielsen, M. & Chuang, I. (Eds.). (2000). Quantum Computation and Quantum Information. Cambridge University Press."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/646254.684107"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.2307\/1403809"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2004.53"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2319"}],"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.1273497","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1273496.1273497","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:47:53Z","timestamp":1750243673000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1273496.1273497"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,20]]},"references-count":27,"alternative-id":["10.1145\/1273496.1273497","10.1145\/1273496"],"URL":"https:\/\/doi.org\/10.1145\/1273496.1273497","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"}}]}}