2 citations · 3 across the 2 of their papers we have counts for
2 papers
cs.CC2009★ 1 cited
Reducibility Among Fractional Stability Problems
Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman +2
In this paper, we resolve the computational complexity of a number of outstanding open problems with practical applications. Here is the list of problems we show to be PPAD-complet…
cs.GT2008★ 2 cited
Preference Games and Personalized Equilibria, with Applications to Fractional BGP
Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram +1
We study the complexity of computing equilibria in two classes of network games based on flows - fractional BGP (Border Gateway Protocol) games and fractional BBC (Bounded Budget C…