×

Found 309 Documents (Results 1–100)

Density functions of periodic sequences. (English) Zbl 1522.68622

Baudrier, Étienne (ed.) et al., Discrete geometry and mathematical morphology. Second international joint conference, DGMM 2022, Strasbourg, France, October 24–27, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13493, 395-408 (2022).
MSC:  68U05 82D25
PDFBibTeX XMLCite
Full Text: DOI arXiv

Stochastic modeling of surfaces with modified Gauss functions. (English. Russian original) Zbl 07621843

J. Math. Sci., New York 267, No. 6, 765-772 (2022); translation from Itogi Nauki Tekh., Ser. Sovrem. Mat. Prilozh., Temat. Obz. 172, 96-103 (2019).
MSC:  68U05 90-08
PDFBibTeX XMLCite
Full Text: DOI

Faster approximation algorithms for geometric set cover. (English) Zbl 07760156

Cabello, Sergio (ed.) et al., 36th international symposium on computational geometry, SoCG 2020, Zürich, Switzerland (virtual conference), June 23–26, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 164, Article 27, 14 p. (2020).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Coresets for clustering in Euclidean spaces: importance sampling is nearly optimal. (English) Zbl 07298338

Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 1416-1429 (2020).
PDFBibTeX XMLCite
Full Text: DOI arXiv

NP-hardness of quadratic Euclidean 1-mean and 1-median 2-clustering problem with constraints on the cluster sizes. (English. Russian original) Zbl 1452.68084

Dokl. Math. 100, No. 3, 545-548 (2019); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 489, No. 4, 339-343 (2019).
MSC:  68Q17 62H30 68U05
PDFBibTeX XMLCite
Full Text: DOI

Polynomial-time solvability of the one-dimensional case of an NP-hard clustering problem. (English. Russian original) Zbl 1494.68272

Comput. Math. Math. Phys. 59, No. 9, 1553-1561 (2019); translation from Zh. Vychisl. Mat. Mat. Fiz. 59, No. 9, 1617-1625 (2019).
MSC:  68U05 62H30 68Q25
PDFBibTeX XMLCite
Full Text: DOI

A practical algorithm for spatial agglomerative clustering. (English) Zbl 1430.68364

Kobourov, Stephen (ed.) et al., Proceedings of the 21st workshop on algorithm engineering and experiments, ALENEX ’19, San Diego, CA, USA, January 7–8, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 174-185 (2019).
MSC:  68U05 62H30 68W40
PDFBibTeX XMLCite
Full Text: DOI

Research in data science. Based on the first women in data science and mathematics (WiSDM) research collaboration workshop, Institute for Computational and Experimental Research in Mathematics (ICERM), Providence, RI, USA, July 17–21, 2017. (English) Zbl 1409.68017

Association for Women in Mathematics Series 17. Cham: Springer (ISBN 978-3-030-11565-4/hbk; 978-3-030-11566-1/ebook). xiv, 297 p. (2019).
PDFBibTeX XMLCite
Full Text: DOI

Deterministic \(o(1)\)-approximation algorithms to 1-center clustering with outliers. (English) Zbl 1521.68257

Blais, Eric (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 21st international workshop, APPROX 2018, and 22nd international workshop, RANDOM 2018 August 20–22, 2018, Princeton, USA. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 116, Article 21, 19 p. (2018).
MSC:  68W25 62H30 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Agglomerative clustering of growing squares. (English) Zbl 1430.68365

Bender, Michael A. (ed.) et al., Latin 2018: theoretical informatics. 13th Latin American symposium, Buenos Aires, Argentina, April 16–19, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10807, 260-274 (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Approximation scheme for the problem of weighted 2-clustering with a fixed center of one cluster. (English. Russian original) Zbl 1486.68256

Proc. Steklov Inst. Math. 303, Suppl. 1, S136-S145 (2018); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 23, No. 3, 159-170 (2017).
PDFBibTeX XMLCite
Full Text: DOI

Faster coreset construction for projective clustering via low-rank approximation. (English) Zbl 1511.68294

Iliopoulos, Costas (ed.) et al., Combinatorial algorithms. 29th international workshop, IWOCA 2018, Singapore, July 16–19, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10979, 336-348 (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

The bane of low-dimensionality clustering. (English) Zbl 1403.68070

Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 441-456 (2018).
MSC:  68Q17 62H30 68U05
PDFBibTeX XMLCite
Full Text: arXiv Link

Algorithms for stable matching and clustering in a grid. (English) Zbl 1486.68211

Brimkov, Valentin E. (ed.) et al., Combinatorial image analysis. 18th international workshop, IWCIA 2017, Plovdiv, Bulgaria, June 19–21, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10256, 117-131 (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Temporal clustering. (English) Zbl 1442.68264

Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 34, 14 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

GPU based mixed precision PWR depletion calculation. (English) Zbl 1405.82040

Constanda, Christian (ed.) et al., Integral methods in science and engineering, Volume 2. Practical applications. Based on talks given at the 14th international conference, Padova, Italy, July 25–29, 2016. Basel: Birkhäuser/Springer (ISBN 978-3-319-59386-9/hbk; 978-3-319-59387-6/ebook). 127-136 (2017).
MSC:  82D75 82-08 65L06 65Y10
PDFBibTeX XMLCite
Full Text: DOI

Accurate low-space approximation of metric \(k\)-median for insertion-only streams. (English) Zbl 1485.68315

Gaur, Daya (ed.) et al., Algorithms and discrete applied mathematics. Third international conference, CALDAM 2017, Sancoale, Goa, India, February 16–18, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10156, 72-82 (2017).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

Biographic Reference

all top 3

Software