No label defined (Q5874528)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7651196

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7651196

Statements

scholarly article

0 references

0 references

Monika R. Henzinger

0 references

publication date

7 February 2023

0 references

full work available at URL

https://arxiv.org/abs/2004.14891

0 references

zbMATH Keywords

clustering

0 references

coresets

0 references

dynamic algorithms

0 references

MaRDI profile type

MaRDI publication profile

0 references

Local Search Heuristics for <i>k</i>-Median and Facility Location Problems

0 references

Decomposable searching problems I. Static-to-dynamic transformation

0 references

An Improved Approximation for <i>k</i> -Median and Positive Correlation in Budgeted Optimization

0 references

Improved Combinatorial Algorithms for Facility Location Problems

0 references

A constant-factor approximation algorithm for the \(k\)-median problem

0 references

On Coresets for <i>k</i>-Median and <i>k</i>-Means Clustering in Metric and Euclidean Spaces and Their Applications

0 references

Sparsification—a technique for speeding up dynamic graph algorithms

0 references

A unified framework for approximating and clustering data

0 references

Coresets in dynamic geometric data streams

0 references

Smaller coresets for \(k\)-median and \(k\)-means clustering

0 references

On coresets for k-means and k-median clustering

0 references

Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture

0 references

A new greedy approach for facility location problems

0 references

Approximation algorithms for metric facility location and <i>k</i> -Median problems using the primal-dual schema and Lagrangian relaxation

0 references

A local search approximation algorithm for \(k\)-means clustering

0 references

Approximating $k$-Median via Pseudo-Approximation

0 references

Optimal time bounds for approximate clustering

0 references

Identifiers

10.4230/LIPIcs.ESA.2020.57

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5874528

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5874528&oldid=37485368"