×

Found 3 Documents (Results 1–3)

Improved algorithms for time decay streams. (English) Zbl 07650094

Achlioptas, Dimitris (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques, 22nd international conference, APPROX 2019, and 23rd international conference, RANDOM 2019, Massachusetts Institute of Technology, Cambridge, MA, USA, September 20–22, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 145, Article 27, 17 p. (2019).
MSC:  68W20 68W25 90C27

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).
Full Text: DOI

Filter Results by …

Document Type

Year of Publication

Main Field