Optimization problems in network mechanism design

We study approximation algorithms and design truthful mechanisms for optimization problems in networks that have direct applications in smart cities and urban planning. We present new models and new techniques which could be of independent interest. More specifically, in Chapter 2 we introduce a new...

Full description

Bibliographic Details
Main Author: Anastasiadis, E.
Other Authors: Krysta, P.
Published: University of Liverpool 2016
Subjects:
Online Access:https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.724472