VLDB 2026 Research / reviewers in the wild / expert
Aikaterini Nikolidaki
dblp:220/3113
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2026
0000-0003-1558-3213ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 1 · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 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 |
Approximation and online algorithms · 87% Algorithmic game theory and mechanism design · 13% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Approximation and online algorithms
approximation algorithms |
1.0 | 1 | 2026 | Facility Location for Congesting Commuters and Generalizing the Cost-Distance Problem · AAAI 2026 |
Approximation and online algorithms
facility location |
1.0 | 1 | 2026 | Facility Location for Congesting Commuters and Generalizing the Cost-Distance Problem · AAAI 2026 |
Algorithmic game theory and mechanism design
congestion games |
0.3 | 1 | 2026 | Facility Location for Congesting Commuters and Generalizing the Cost-Distance Problem · AAAI 2026 |
Methods — techniques the papers use, named apart from their topics
caratheodory's theorem · 1.0approximation algorithm · 1.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Facility Location for Congesting Commuters and Generalizing the Cost-Distance ProblemabstractIn Facility Location problems there are agents that should be connected to facilities and locations where facilities may be opened so that agents can connect to them. We depart from Uncapacitated Facility Location and by assuming that the connection costs of agents to facilities are congestion dependent, we define a novel problem, namely, Facility Location for Congesting (Selfish) Commuters. The connection costs of agents to facilities come as a result of how the agents commute to reach the facilities in an underlying network with cost functions on the edges. Inapproximability results follow from the related literature and thus approximate solutions is all we can hope for. For when the cost functions are nondecreasing we employ in a novel way an approximate version of Caratheodory’s Theorem to show how approximate solutions for different versions of the problem can be derived. For when the cost functions are nonincreasing we show how this problem generalizes the Cost-Distance problem and provide an algorithm that for this more general case achieves the same approximation guarantees. Thanasis Lianeas, Marios Mertzanidis, Aikaterini Nikolidaki |
AAAI | 3 |