101 citations · 211 across the 45 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.GT2014
Towards More Practical Linear Programming-based Techniques for Algorithmic Mechanism Design
Khaled Elbassioni, Kurt Mehlhorn, Fahimeh Ramezani
R. Lavy and C. Swamy (FOCS 2005, J. ACM 2011) introduced a general method for obtaining truthful-in-expectation mechanisms from linear programming based approximation algorithms. D…
cs.DS2014★ 1 cited
Cache-Oblivious VAT-Algorithms
Tomasz Jurkiewicz, Kurt Mehlhorn, Patrick Nicholson
The VAT-model (virtual address translation model) extends the EM-model (external memory model) and takes the cost of address translation in virtual memories into account. In this m…