Personal Details

Last name: Papakonstantinopoulou
First name: Katia
Nationality: Greek


  • PhD studies in Computer Science (2008-2014)
    • University of Athens
    • Dept. of Informatics and Telecommunications
    • Supervisor: Prof. Elias Koutsoupias
    • Area of study: Algorithmic game theory
    • Thesis: Selfish Behavior and Compact Representation in Routing and Information Networks
  • M.Sc. in Advanced Information Systems (2003-2005)
    • University of Athens
    • Dept. of Informatics and Telecommunications
    • Specialization: Artificial Intelligence, Databases, and their applications in Worldwide Web
    • Thesis: An economic model of the worldwide web and its game-theoretic aspects
    • M.Sc. thesis supervisor: Prof. Elias Koutsoupias
  • Ptychion (4 year degree with thesis) in Informatics and Telecommunications (1999-2003)
    • University of Athens
    • Dept. of Informatics and Telecommunications
    • Majors: Computing systems and applications, Theoretical informatics, Communications and signal processing
    • Thesis: A web application for the data management of the students, staff and courses of a University department
    • Thesis supervisor: Prof. Michael Hatzopoulos

Scholarships and Grants

  • Scholarship for PhD studies from the Greek State Scholarships Foundation (2008-2011). Awarded after nationwide examinations.
  • Travel Grants: National Institute for Informatics, Japan (SODA '12), European Association for Theoretical Computer Science (EATCS) and Springer (ICALP '12)


  • Adjunct lecturer at the Athens University of Economics and Business (Oct. 2016 - present)
  • Research Assistant at the University of Athens - Dept. of Informatics and Telecommunications (Jan. 2006 - present)
    • Research proposal THALES: 'Algorithmic Game Theory' (Jan. 2012 - Nov. 2015)
      Supervisor: Prof. Elias Koutsoupias
    • European Union Research proposal AEOLUS ('Algorithmic principles for building efficient overlay computers') (July 2006 - Feb. 2010)
      Supervisor: Prof. Elias Koutsoupias
      Description: Research on selfish routing and mechanism design.
    • European Union Research proposal Pythagoras II: 'Algorithms and Complexity in Network Theory' (Jan. 2006 - June 2006)
      Supervisor: Prof. Elias Koutsoupias
      Description: Study of problems that arise in computer networks (e.g. internet, LANs) using game theory.
  • Computer science teacher in post-compulsory secondary education public schools (2006 - present)
  • Teaching Assistant at the University of Athens - Dept. of Informatics and Telecommunications (Jan. 2006 - present)
    • Discrete mathematics (tutorial, assignments) - Spring 2009
    • Algorithms and complexity - graduate course (assignments) - Fall 2008, Fall 2011
    • Theory of computation (assignments) - Fall 2008
    • Algorithms and complexity (tutorial, assignments) - Spring 2008, Spring 2009
    • Online algorithms - graduate course (assignments) - Fall 2007
    • Algorithmic game theory - graduate course (assignments, some presentations) - Spring 2007, Fall 2008
    • Mathematics for computer science (assignments) - Fall 2006, Fall 2007
    • Combinatorial optimization - graduate course (creation of the course notes) - Fall 2005
    • Object oriented programming/C++ (assignments, responding to students' questions in course's mailing list) - Spring 2004
    • Principles of programming languages (teaching students with special needs) - Fall 2003
  • Systems' analyst and programmer in the European Union research proposal INTEROP ('Interoperability Research for Networked Enterprises Applications and Software') (Feb. 2004 - July 2004)
    • Supervisor: Assistant Prof. Aphrodite Tsalgatidou
    • Description: Design and implementation of an object-oriented database that supported a system with ontologies.
  • Computer Lab Assistant at the University of Athens - Dept. of Informatics and Telecommunications (2003 - 2005)
    Duties included supervision of the PC lab and assistance of its users.

Current Research Interests

Algorithmic Game Theory: Analyzing selfish user behavior in various networks (routing, information, social, etc.)
Compact network representation of such networks employing Information Theory.

Other Research Activity

Visiting student in the Institute for Advanced Studies at the Hebrew University of Jerusalem (May - July 2011).

Attendance of various seminars: Summer School on Algorithmic Game Theory -- University of the Aegean (Samos, Greece) 2012, School on Mathematical Programming and Design of Approximation Algorithms -- Athens University of Economics and Business (Greece) 2012, Seminar on science courses teaching, pedagogics, learning disabilities, and intercultural education, for secondary education teachers -- 1st regional training center of Athens (Greece) 2008, School on Security of Global Computers: Challenges and Approaches -- University of Salerno (Italy) 2007, School on Algorithmic Game Theory -- RACTI - Research Academic Computer Technology Institute (Patras, Greece) 2006.

Spoken Languages

Greek(Native speaker)

Indicative Computer Skills

  • Programming
    • C/C++, Java, Pascal, Fortran
    • bash, awk, PHP, Perl, JavaScript
    • Prolog (Eclipse), Haskell, Lisp
  • Other languages
    • Markup/Description languages: LaTeX, HTML/CSS, XML, VHDL
    • SQL
  • Scientific packages
    • Mathematica
    • Matlab
    • Maple
  • Operating Systems
    • Linux, Unix
    • Windows
  • Database Management Systems
    • Oracle
    • MySQL
    • SQLite

Other Academic Activity

  • Reviewer for: Theoretical Computer Science journal, International Symposium on Algorithmic Game Theory (SAGT), Workshop on Internet & Network Economics (WINE), International Conference on Algorithms and Complexity (CIAC), Conference on Computability in Europe (CiE).
  • Organization:
    • 11th Athens Colloquium on Algorithms and Complexity (ACAC '16)
    • Study groups on the intersection of Algorithmic Game Theory, Algebra and Geometry (2013) and polytope theory (2012), University of Athens (co-organized with Vissarion Fisikopoulos)
    • Participated in the organization of the 7th Athens Colloquium on Algorithms and Complexity (ACAC '12):
    • Crash course on Bayesian and Approximate Mechanism Design, University of Athens 12/2010 - 01/2011 (co-organized with Yiannis Giannakopoulos, George Pierrakos and Angelina Vidali)

Extracurricular Activities

  • Classical Ballet (trained according to Vaganova method (russian))
    & Modern dance
  • Photography
    • Level A certification awarded by the Ministry of Education
  • Engraving
    • copper and steel engraving
    • etching
    • wood engraving
  • Jewelry design and construction
  • Styling
  • Planting
  • Drawing


Available upon request.