14 citations · 74 across the 36 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.DS2010★ 9 cited
Prize-collecting Network Design on Planar Graphs
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Dániel Marx
In this paper, we reduce Prize-Collecting Steiner TSP (PCTSP), Prize-Collecting Stroll (PCS), Prize-Collecting Steiner Tree (PCST), Prize-Collecting Steiner Forest (PCSF) and more…
cs.GT2010★ 14 cited
The cooperative game theory foundations of network bargaining games
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Nicole Immorlica +1
We study bargaining games between suppliers and manufacturers in a network context. Agents wish to enter into contracts in order to generate surplus which then must be divided amon…