{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T13:13:54Z","timestamp":1792156434058,"version":"4.4.0"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642315930","type":"print"},{"value":"9783642315947","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31594-7_6","type":"book-chapter","created":{"date-parts":[[2012,6,22]],"date-time":"2012-06-22T21:20:21Z","timestamp":1340400021000},"page":"63-74","source":"Crossref","is-referenced-by-count":7,"title":["Clustering under Perturbation Resilience"],"prefix":"10.1007","author":[{"given":"Maria Florina","family":"Balcan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yingyu","family":"Liang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Arya, V., Garg, N., Khandekar, R., Meyerson, A., Munagala, K., Pandit, V.: Local search heuristics for k-median and facility location problems. SIAM J. Comput.\u00a033(3) (2004)","DOI":"10.1137\/S0097539702416402"},{"issue":"1-2","key":"6_CR2","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.ipl.2011.10.006","volume":"112","author":"P. Awasthi","year":"2012","unstructured":"Awasthi, P., Blum, A., Sheffet, O.: Center-based clustering under perturbation stability. Inf. Process. Lett.\u00a0112(1-2), 49\u201354 (2012)","journal-title":"Inf. Process. Lett."},{"key":"6_CR3","unstructured":"Balcan, M.F., Gupta, P.: Robust hierarchical clustering. In: COLT (2010)"},{"key":"6_CR4","unstructured":"Balcan, M.F., Liang, Y.: Clustering under Perturbation Resilience. CoRR, abs\/1112.0826 (2011)"},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Bartal, Y., Charikar, M., Raz, D.: Approximating min-sum -clustering in metric spaces. In: STOC (2001)","DOI":"10.1145\/380752.380754"},{"key":"6_CR6","unstructured":"Bilu, Y., Linial, N.: Are stable instances easy? In: Innovations in Computer Science (2010)"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Charikar, M., Guha, S., Tardos, \u00c9., Shmoys, D.B.: A constant-factor approximation algorithm for the k-median problem. J. Comput. Syst. Sci.\u00a065(1) (2002)","DOI":"10.1006\/jcss.2002.1882"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"de la Vega, W.F., Karpinski, M., Kenyon, C., Rabani, Y.: Approximation schemes for clustering problems. In: STOC (2003)","DOI":"10.1145\/780542.780550"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Jain, K., Mahdian, M., Saberi, A.: A new greedy approach for facility location problems. In: STOC (2002)","DOI":"10.1145\/509907.510012"},{"key":"6_CR10","unstructured":"Reyzin, L.: Data stability in clustering: A closer look. CoRR, abs\/1107.2379 (2011)"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages, and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31594-7_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T12:15:11Z","timestamp":1620130511000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31594-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642315930","9783642315947"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31594-7_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}