David Saulpic

From MaRDI portal
Person:2229950

Available identifiers

zbMath Open saulpic.davidMaRDI QIDQ2229950

List of research outcomes





PublicationDate of PublicationType
An improved local search algorithm for \(k\)-median2024-07-19Paper
Experimental evaluation of fully dynamic \(k\)-means via coresets2024-05-29Paper
A Massively Parallel Modularity-Maximizing Algorithm with Provable Guarantees2024-03-26Paper
Towards optimal lower bounds for k-median and k-means coresets2023-12-08Paper
A new coreset framework for clustering2023-11-14Paper
https://portal.mardi4nfdi.de/entity/Q58745162023-02-07Paper
Near-linear Time Approximation Schemes for Clustering in Doubling Metrics2022-12-08Paper
https://portal.mardi4nfdi.de/entity/Q50904852022-07-18Paper
Polynomial time approximation schemes for clustering in low highway dimension graphs2021-09-17Paper
Polynomial-Time Approximation Schemes for k-center, k-median, and Capacitated Vehicle Routing in Bounded Highway Dimension2021-08-04Paper
A Quasi-Polynomial-Time Approximation Scheme for Vehicle Routing on Planar and Bounded-Genus Graphs2020-05-27Paper

Research outcomes over time

This page was built for person: David Saulpic

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Person:2229950&oldid=6891514"
Powered by MediaWiki