Theses

2021
Title Name Advisor Date
Upper Bounds on the number of embeddings of minimally rigid graphs Charalambos Tzamos
  • Ioannis Z. Emiris
 18/10/2021
Extendability of Graphs with Perfect Matchings George Semertzakis
  • Archontia C. Giannopoulou
 21/07/2021
Dynamic Complexity of Reachability Problem and Related Problems Stavros Taxiarchis Potsakis
  • Stathis Zachos
 09/06/2021
About Inspection Games Nikos Karagiannis-Axypolitidis
  • Costis Melolidakis
 03/06/2021
Approximation Algorithms for Precedence-Constrained Knapsack and Capacitated Covering Integer Programs Antonios Sakrlatos
  • Stavros Kolliopoulos
 12/03/2021
2020
Title Name Advisor Date
Lexicographic Sets Evangelos Protopapas
  • Panagiotis Rondogiannis
 04/11/2020
Non-constructive proof of a fixed point theorem on lexicographic lattice structures Ioannis Chatziagapis
  • Angelos Charalambidis
  • Panagiotis Rondogiannis
 23/07/2020
2019
Title Name Advisor Date
Structural and Topological Graph Theory and Well-Quasi-Ordering Aristotelis Chaniotis
  • Dimitrios M. Thilikos
17/12/2019
Expanding Graphs and Balanced Separators Aikaterini Niklanovits
  • Dimitrios M. Thilikos
 09/10/2019
Monero mining: CryptoNight Analysis Orestis Konstantinidis
  • Aggelos Kiayias
 12/07/2019
Dimensionality reduction for approximate near neighbor search in the Manhattan metric Vasilis Margonis
  • Ioannis Z. Emiris
 11/04/2019
Voting Rules for Expressing Conditional Preferences in Multiwinner Elections Giorgos Papasotiropoulos
  • Evangelos Markakis
  • Aris Pagourtzis
 09/04/2019
Decompositions and Algorithms for the Disjoint Paths Problem in Planar Graphs Giannos Stamoulis
  • Stavros Kolliopoulos
 07/03/2019
Notions of Galois Connections for Bilattices Georgios Pitsiladis
  • Costas D. Koutras
  • Petros Stefaneas
 28/02/2019
Contributions of Graph Theory and Algorithms to Animal Behaviour and Neuroscience Nikolaos Smit
  • Dimitrios M. Thilikos
 19/02/2019