No label defined (Q5874516)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7651185

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

Statements

scholarly article

0 references

Andreas Emil Feldmann

0 references

0 references

publication date

7 February 2023

0 references

zbMATH Keywords

approximation scheme

0 references

clustering

0 references

highway dimension

0 references

MaRDI profile type

MaRDI publication profile

0 references

0 references

Better Guarantees for $k$-Means and Euclidean $k$-Median by Primal-Dual Algorithms

0 references

0 references

0 references

Hierarchy of Transportation Network Parameters and Hardness Results

0 references

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

0 references

Local Search Yields Approximation Schemes for $k$-Means and $k$-Median in Euclidean and Minor-Free Metrics

0 references

Travelling on graphs with small highway dimension

0 references

Fixed-parameter approximations for \(k\)-center problems in low highway dimension graphs

0 references

Local Search Yields a PTAS for $k$-Means in Doubling Metrics

0 references

A Nearly Linear-Time Approximation Scheme for the Euclidean <i>k</i>-Median Problem

0 references

A 1.488 approximation algorithm for the uncapacitated facility location problem

0 references

Bypassing the embedding

0 references

Identifiers

10.4230/LIPIcs.ESA.2020.46

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5874516

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