activity
20122023
most citedMulti-Robot Task Allocation -- Complexity and Approximation

14 citations · 28 across the 17 of their papers we have counts for

collaborators
Showing 2021Show all

8 papers · 1 filter

cs.DS2021★ 4 cited

Improving Ranking Quality and Fairness in Swiss-System Chess Tournaments

Pascal Sauer, Ágnes Cseh, Pascal Lenzner

The International Chess Federation (FIDE) imposes a voluminous and complex set of player pairing criteria in Swiss-system chess tournaments and endorses computer programs that are…

cs.DS2021★ 1 cited

Popular matchings with weighted voters

Klaus Heeger, Ágnes Cseh

In the Popular Matching problem, we are given a bipartite graph and for each vertex , strict preferences over the neighbors of . Given two matc…

cs.DM2021

Polynomially tractable cases in the popular roommates problem

Erika Bérczi-Kovács, Ágnes Cseh, Kata Kosztolányi +1

The input of the popular roommates problem consists of a graph and for each vertex , strict preferences over the neighbors of . Matching is more popular…

cs.GT2021

Pareto optimal and popular house allocation with lower and upper quotas

Ágnes Cseh, Tobias Friedrich, Jannik Peters

In the house allocation problem with lower and upper quotas, we are given a set of applicants and a set of projects. Each applicant has a strictly ordered preference list over the…

cs.GT2021

Three-Dimensional Popular Matching with Cyclic Preferences

Ágnes Cseh, Jannik Peters

Two actively researched problem settings in matchings under preferences are popular matchings and the three-dimensional stable matching problem with cyclic preferences. In this pap…

cs.RO2021★ 14 cited

Multi-Robot Task Allocation -- Complexity and Approximation

Haris Aziz, Hau Chan, Ágnes Cseh +3

Multi-robot task allocation is one of the most fundamental classes of problems in robotics and is crucial for various real-world robotic applications such as search, rescue and are…