Algorithms as mechanisms: the price of anarchy of relax-and-round

Paul Dütting, Thomas Kesselheim, Éva Tardos. Algorithms as mechanisms: the price of anarchy of relax-and-round. SIGecom Exchanges, 14(2):22-25, 2015. [doi]

Authors

Paul Dütting

This author has not been identified. Look up 'Paul Dütting' in Google

Thomas Kesselheim

This author has not been identified. Look up 'Thomas Kesselheim' in Google

Éva Tardos

This author has not been identified. Look up 'Éva Tardos' in Google