{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T04:22:04Z","timestamp":1748406124455,"version":"3.41.0"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319181721"},{"type":"electronic","value":"9783319181738"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-18173-8_7","type":"book-chapter","created":{"date-parts":[[2015,5,15]],"date-time":"2015-05-15T08:47:43Z","timestamp":1431679663000},"page":"101-113","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Competitive Strategies for Online Clique Clustering"],"prefix":"10.1007","author":[{"given":"Marek","family":"Chrobak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christoph","family":"D\u00fcrr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bengt J.","family":"Nilsson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,5,16]]},"reference":[{"issue":"1\u20133","key":"7_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 56(1\u20133), 89\u2013113 (2004)","journal-title":"Machine Learning"},{"issue":"3\/4","key":"7_CR2","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1089\/106652799318274","volume":"6","author":"A Ben-Dor","year":"1999","unstructured":"Ben-Dor, A., Shamir, R., Yakhini, Z.: Clustering gene expression patterns. Journal of Computational Biology 6(3\/4), 281\u2013297 (1999)","journal-title":"Journal of Computational Biology"},{"key":"7_CR3","unstructured":"Borodin, A., El-Yaniv, R.: Online computation and competitive analysis. Cambridge University Press (1998)"},{"issue":"6","key":"7_CR4","doi-asserted-by":"publisher","first-page":"1417","DOI":"10.1137\/S0097539702418498","volume":"33","author":"M Charikar","year":"2004","unstructured":"Charikar, M., Chekuri, C., Feder, T., Motwani, R.: Incremental clustering and dynamic information retrieval. SIAM J. Comput. 33(6), 1417\u20131440 (2004)","journal-title":"SIAM J. Comput."},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Chaudhuri, K., Godfrey, B., Rao, S., Talwar, K.: Paths, trees, and minimum latency tours. In: 44th Symposium on Foundations of Computer Science (FOCS 2003), Proceedings, Cambridge, MA, USA, October 11\u201314, pp. 36\u201345 (2003)","DOI":"10.1109\/SFCS.2003.1238179"},{"issue":"7","key":"7_CR6","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1016\/j.tcs.2009.07.006","volume":"412","author":"M Chrobak","year":"2011","unstructured":"Chrobak, M., Hurand, M.: Better bounds for incremental medians. Theor. Comput. Sci. 412(7), 594\u2013601 (2011)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"7_CR7","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1007\/s00453-007-9005-x","volume":"50","author":"M Chrobak","year":"2008","unstructured":"Chrobak, M., Kenyon, C., Noga, J., Young, N.E.: Incremental medians via online bidding. Algorithmica 50(4), 455\u2013478 (2008)","journal-title":"Algorithmica"},{"issue":"4","key":"7_CR8","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1145\/1189056.1189078","volume":"37","author":"M Chrobak","year":"2006","unstructured":"Chrobak, M., Kenyon-Mathieu, C.: SIGACT news online algorithms column 10: competitiveness via doubling. SIGACT News 37(4), 115\u2013126 (2006)","journal-title":"SIGACT News"},{"issue":"2","key":"7_CR9","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1142\/S0129054107004656","volume":"18","author":"A Dessmark","year":"2007","unstructured":"Dessmark, A., Jansson, J., Lingas, A., Lundell, E.-M., Persson, M.: On the approximability of maximum and minimum edge clique partition problems. Int. J. Found. Comput. Sci. 18(2), 217\u2013226 (2007)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Fabijan, A., Nilsson, B.J., Persson, M.: Competitive online clique clustering. In: Proc. 8th International Conference on Algorithms and Complexity (CIAC 2013), pp. 221\u2013233 (2013)","DOI":"10.1007\/978-3-642-38233-8_19"},{"issue":"5","key":"7_CR11","doi-asserted-by":"publisher","first-page":"887","DOI":"10.1089\/cmb.2004.11.887","volume":"11","author":"A Figueroa","year":"2004","unstructured":"Figueroa, A., Borneman, J., Jiang, T.: Clustering binary fingerprint vectors with missing values for DNA array data analysis. Journal of Computational Biology 11(5), 887\u2013901 (2004)","journal-title":"Journal of Computational Biology"},{"issue":"8","key":"7_CR12","doi-asserted-by":"publisher","first-page":"3633","DOI":"10.1137\/070698257","volume":"39","author":"G Lin","year":"2010","unstructured":"Lin, G., Nagarajan, C., Rajaraman, R., Williamson, D.P.: A general approach for incremental approximation and hierarchical clustering. SIAM J. Comput. 39(8), 3633\u20133669 (2010)","journal-title":"SIAM J. Comput."},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Mathieu, C., Sankur, O., Schudy, W.: Online correlation clustering. In: 27th International Symposium on Theoretical Aspects of Computer Science (STACS 2010), pp. 573\u2013584 (2010)","DOI":"10.1137\/1.9781611973075.58"},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Valinsky, L., Vedova, G.D., Scupham, R.J., Alvey, S., Figueroa, A., Yin, B., Jack Hartin, R., Chrobak, M., Crowley, D.E., Jiang, T., Borneman, J.: Analysis of bacterial community composition by oligonucleotide fingerprinting of rRNA genes. Applied and Environmental Microbiology 68, 2002 (2002)","DOI":"10.1128\/AEM.68.7.3243-3250.2002"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-18173-8_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T00:14:36Z","timestamp":1748391276000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-18173-8_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319181721","9783319181738"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-18173-8_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"16 May 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}