66 citations · 448 across the 34 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.GT2009★ 2 cited
The Cost of Stability in Coalitional Games
Yoram Bachrach, Edith Elkind, Reshef Meir +4
A key question in cooperative game theory is that of coalitional stability, usually captured by the notion of the \emph{core}--the set of outcomes such that no subgroup of players…
math.OC2009★ 42 cited
On semidefinite programming relaxations of the traveling salesman problem
Etienne de Klerk, Dmitrii V. Pasechnik, Renata Sotirov
We consider a new semidefinite programming (SDP) relaxation of the symmetric traveling salesman problem (TSP) that may be obtained via an SDP relaxation of the more general quadrat…