Yiannis Giannakopoulos

Senior Lecturer in Algorithms & Complexity, University of Glasgow

I am a Senior Lecturer (aka Associate Professor) in Algorithms and Complexity at the University of Glasgow. I have also been a Turing Fellow (2024-2026). My research interests lie in algorithms, complexity, optimization, and especially algorithmic game theory.

Previously I held faculty positions at FAU Erlangen-Nürnberg and TU Munich, and postdoctoral positions at TU Munich and the University of Liverpool. I completed my DPhil at the University of Oxford, advised by Elias Koutsoupias, where I was also a member of St Anne's College. Before that, I studied mathematics at the University of Athens.

dblp arXiv ORCID Google Scholar
Portrait of Yiannis Giannakopoulos

Recent News

Selected Papers

  1. On the Smoothed Complexity of Combinatorial Local Search arXivdoi
    Yiannis Giannakopoulos, Alexander Grosz and Themistoklis Melissourgos
    Mathematics of Operations Research (MOR), 2025.
  2. On the Complexity of Equilibrium Computation in First-Price Auctions pdfarXivdoibibtex
    Aris Filos-Ratsikas, Yiannis Giannakopoulos, Alexandros Hollender, Philip Lazos and Diogo Poças
    SIAM Journal on Computing (SICOMP), 52(1): 80-131, 2023.
  3. The Price of Stability of Weighted Congestion Games pdfarXivdoibibtex
    George Christodoulou, Martin Gairing, Yiannis Giannakopoulos and Paul Spirakis
    SIAM Journal on Computing (SICOMP), 48(5): 1544-1582, 2019.
  4. Duality and Optimality of Auctions for Uniform Distributions pdfarXivdoibibtex
    Yiannis Giannakopoulos and Elias Koutsoupias
    SIAM Journal on Computing (SICOMP), 47(1): 121-165, 2018.

See all publications

Contact

Email: yiannis.giannakopoulos@glasgow.ac.uk

Office: Room M101, Sir Alwyn Williams Building, 18 Lilybank Gardens, Glasgow G12 8RZ, UK

PGP key: available here