2 papers
cs.DS2026
Clustering Permutations under the Ulam Metric: A Parameterized Complexity Study
Tian Bai, Fedor V. Fomin, Petr A. Golovach +2
Rank aggregation seeks a representative permutation for a collection of rankings and plays a central role in areas such as social choice, information retrieval, and computational b…
cs.GT2024
Facility Assignment with Fair Cost Sharing: Equilibrium and Mechanism Design
Mengfan Ma, Mingyu Xiao, Tian Bai +1
In the one-dimensional facility assignment problem, m facilities and n agents are positioned along the real line. Each agent will be assigned to a single facility to receive servic…