2 citations · 3 across the 7 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
Min-max Submodular Ranking for Multiple Agents
Qingyun Chen, Sungjin Im, Benjamin Moseley +2
In the submodular ranking (SR) problem, the input consists of a set of submodular functions defined on a ground set of elements. The goal is to order elements for all the functions…
cs.GT2022★ 1 cited
Multiagent MST Cover: Pleasing All Optimally via A Simple Voting Rule
Bo Li, Xiaowei Wu, Chenyang Xu +1
Given a connected graph on whose edges we can build roads to connect the nodes, a number of agents hold possibly different perspectives on which edges should be selected by assigni…