3221 search results - page 106 / 645 » Termination of Linear Programs |
191
click to vote
FOCS
2005
IEEE
15 years 10 months ago
2005
IEEE
We give a general technique to obtain approximation mechanisms that are truthful in expectation. We show that for packing domains, any α-approximation algorithm that also bounds ...
104
Voted
TPHOL
2005
IEEE
15 years 10 months ago
2005
IEEE
110
Voted
CPM
2005
Springer
15 years 10 months ago
2005
Springer
