activity
20092026
most citedThe cooperative game theory foundations of network bargaining games

14 citations · 74 across the 36 of their papers we have counts for

collaborators
Showing 2010 · cs.DSShow all

1 paper · 2 filters

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…