25 citations · 80 across the 30 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.CC2015
The Complexity of the Path-following Solutions of Two-dimensional Sperner/Brouwer Functions
Paul W. Goldberg
There are a number of results saying that for certain "path-following" algorithms that solve PPAD-complete problems, the solution obtained by the algorithm is PSPACE-complete to co…
cs.GT2015★ 1 cited
Social Welfare in One-Sided Matching Mechanisms
George Christodoulou, Aris Filos-Ratsikas, Soren Kristoffer Stiil Frederiksen +3
We study the Price of Anarchy of mechanisms for the well-known problem of one-sided matching, or house allocation, with respect to the social welfare objective. We consider both or…