Networks and distributed operation [Elektronische Ressource] : the price of anarchy in non-atomic routing and network formation / Lasse Kliemann

Networks and Distributed OperationTHE PRICE OF ANARCHYin Non-Atomic Routing and Network FormationDissertationzur Erlangung des akademischen GradesDoktor der Naturwissenschaften(Dr. rer. nat.)der Technischen Fakultätder Christian-Albrechts-Universität zu KielDipl.-Math. Lasse KliemannKiel20091. Gutachter: Prof. Dr. Anand SrivastavChristian-Albrechts-Universität Kiel2. Gutachter: Prof. Dr. Klaus JansenChristian-Albr Kiel3. Gutachter: Prof. Dr. Matthias Müller-HannemannMartin-Luther-Universität Halle-WittenbergDatum der mündlichen Prüfung: 11. Januar 2010Networks and Distributed OperationTHE PRICE OF ANARCHYin Non-Atomic Routing and Network FormationLasse KliemannErrata and revised versions can be found viahttp://lasse-kliemann.nameor by using the permanent ID.Permanent ID of this document:d811d50d-931a-4413-bffe-1cd6a2e1d84cThis version is dated 2010-10-20.To search for (newer versions of) this document, use the search string:Permanent ID of this document: d811d50d-931a-4413-bffe-1cd6a2e1d84cWhen citing this document, please use the document ID in the following form:“Document ID: d811d50d-931a-4413-bffe-1cd6a2e1d84c”. You can also use thedate to refer to a particular version of this document.Please do not use the phrase “Permanent ID of this document” when citing,since that would make it impractical to find this document using the searchstring given above.