Demo Data from VLDB 2026 / reviewers in the wild / expert
Krzysztof Rogowski
dblp:28/8102
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2025
—ORCID · unresolved
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author · 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 |
Approximation and online algorithms · 100% |
Topics — the 1 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Approximation and online algorithms
facility location |
0.9 | 1 | 2025 | Improved Approximation Ratio for Strategyproof Facility Location on a Cycle · IJCAI 2025 |
Methods — techniques the papers use, named apart from their topics
randomization · 0.9cycle-cutting technique · 0.9
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Improved Approximation Ratio for Strategyproof Facility Location on a CycleabstractWe study the problem of design of strategy-proof in expectation (SP) mechanisms for facility location on a cycle, with the objective of minimizing the sum of costs of n agents. We show that there exists an SP mechanism that attains an approximation ratio of 7/4 with respect to the sum of costs of the agents, thus improving the best known upper bound of 2 - 2/n in the cases of n ≥ 5. The mechanism obtaining the bound randomizes between two mechanisms known in the literature: the Random Dictator (RD) and the Proportional Circle Distance (PCD) mechanism of Meir (2019). To prove the result, we propose a cycle-cutting technique that allows for estimating the problem on a cycle by a problem on a line. Krzysztof Rogowski, Marcin Dziubinski |
IJCAI | 1 |