Font size: Αα Αα Αα hide gadgets
You are here: Defenses » March 2015 » Kyriakos Sergis Anonymously browsing from at 07:13:40, 23-04-2019. login
download defense details: { pdf }

MSc thesis defense presentation

Kyriakos Sergis defends his MSc thesis

Date: Monday, 02 Mar 2015
Time: 16:00-17:00
Location: School of Electrical and Computer Engineering (old buildings), 1.1.31
Thesis title: Computational Aspects of the Braess Paradox

Thesis abstract

In this thesis, we investigate the Braess paradox from a computational viewpoint. The motivation is to provide simple ways of improving network performance by exploiting the essence of the Braess's Paradox, namely the fact the network performance at equilibrium can be improved by edge removal. We first present approximation algorithms for the best subnetwork problem in random networks with linear latencies and polynomially many paths, each of polylogarithmic length. Moreover, we improve on the best known running time for the best subnetwork problem in certain classes of networks.


Page updates

No recent updates.

Feeds RSS and Atom feeds

all posts RSS
news RSS
announcements RSS
website news RSS
all events RSS
defenses RSS
exams RSS
seminars RSS
graduations RSS
Web standards: XHTML1.0, CSS3.
© 1996 – 2019 MPLA: Graduate program in Logic, Algorithms and Computation.
Contact the webmaster.