Demo Data from VLDB 2026 / reviewers in the wild / expert
Katja Ettmayr
dblp:360/6655
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2024
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Algorithms and data structures · 75% Approximation and online algorithms · 25% |
Topics — the 4 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Approximation and online algorithms
approximation algorithms |
0.8 | 1 | 2024 | A (3 + ɛ)-approximation algorithm for the minimum sum of radii problem with outliers and extensions for generalized lower bounds · SODA 2024 |
Algorithms and data structures
clustering |
0.8 | 1 | 2024 | A (3 + ɛ)-approximation algorithm for the minimum sum of radii problem with outliers and extensions for generalized lower bounds · SODA 2024 |
Algorithms and data structures › clustering › robust clustering
clustering with outliers |
0.8 | 1 | 2024 | A (3 + ɛ)-approximation algorithm for the minimum sum of radii problem with outliers and extensions for generalized lower bounds · SODA 2024 |
Algorithms and data structures › clustering › center-based clustering
minimum sum of radii clustering |
0.8 | 1 | 2024 | A (3 + ɛ)-approximation algorithm for the minimum sum of radii problem with outliers and extensions for generalized lower bounds · SODA 2024 |
Methods — techniques the papers use, named apart from their topics
metric clustering · 0.8approximation algorithm · 0.8
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | A (3 + ɛ)-approximation algorithm for the minimum sum of radii problem with outliers and extensions for generalized lower boundsabstractClustering is a fundamental problem setting with applications in many different areas. For a given set of points in a metric space and an integer k, we seek to partition the given points into k clusters. For each computed cluster, one typically defines one point as the center of the cluster. A natural objective is to minimize the sum of the cluster center's radii, where we assign the smallest radius r to each center such that each point in the cluster is at a distance of at most r from the center. The best-known polynomial time approximation ratio for this problem is 3.389. In the setting with outliers, i.e., we are given an integer m and allow up to m points that are not in any cluster, the best-known approximation factor is 12.365. Moritz Buchem, Katja Ettmayr, Hugo K. K. Rosado, Andreas Wiese |
SODA | 2 |