×

Found 31 Documents (Results 1–31)

Coresets and approximate clustering for Bregman divergences. (English) Zbl 1422.68066

Mathieu, Claire (ed.), Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4–6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1088-1097 (2009).

An approximation algorithm for \(\ell_{\infty}\) fitting Robinson structures to distances. (English) Zbl 1236.68294

Albers, Susanne (ed.) et al., STACS 2009. 26th international symposium on theoretical aspects of computer science, Freiburg, Germany, February 26–28, 2009. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-09-5). LIPIcs – Leibniz International Proceedings in Informatics 3, 265-276, electronic only (2009).
MSC:  68W25 62H30 62-07

A percolation-theoretic approach to spin glass phase transitions. (English) Zbl 1194.82044

Boutet de Monvel, Anne (ed.) et al., Spin glasses: Statics and dynamics, summer school, Paris, France, June 25 to July 6, 2007. Basel: Birkhäuser (ISBN 978-3-7643-8999-4/hbk; 978-3-7643-9891-0/ebook). Progress in Probability 62, 205-223 (2009).
MSC:  82B44 82D30 82B80 60K35 82B43 82B26 82D40

Distributed evolutionary algorithms to TSP with ring topology. (English) Zbl 1178.90337

Cai, Zhihua (ed.) et al., Computational intelligence and intelligent systems. 4th international symposium on intelligence computation and applications, ISICA 2009, Huangshi, China, October 23–25, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-04961-3/pbk; 978-3-642-04962-0/ebook). Communications in Computer and Information Science 51, 225-231 (2009).
MSC:  90C35
Full Text: DOI

A cluster-based orthogonal multi-objective genetic algorithm. (English) Zbl 1187.68693

Cai, Zhihua (ed.) et al., Computational intelligence and intelligent systems. 4th international symposium on intelligence computation and applications, ISICA 2009, Huangshi, China, October 23–25, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-04961-3/pbk; 978-3-642-04962-0/ebook). Communications in Computer and Information Science 51, 45-55 (2009).
MSC:  68W05 68T05
Full Text: DOI

Editing graphs into disjoint unions of dense clusters. (English) Zbl 1272.05201

Dong, Yingfei (ed.) et al., Algorithms and computation. 20th international symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16–18, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10630-9/pbk). Lecture Notes in Computer Science 5878, 583-593 (2009).
Full Text: DOI

Adaptive sampling for \(k\)-means clustering. (English) Zbl 1254.68351

Dinur, Irit (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 12th international workshop, APPROX 2009, and 13th international workshop, RANDOM 2009, Berkeley, CA, USA, August 21–23, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03684-2/pbk). Lecture Notes in Computer Science 5687, 15-28 (2009).
MSC:  68W25 62H30 68T05
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 3

Main Field

all top 3

Software