Theses

2022
Title Name Advisor Date
On the security of Bitcoin and DAG-based performance solutions Danai Balla
  • Aris Pagourtzis
 27/12/2022
Equivalent Definitions for Block Elimination Distance and a Polynomial Kernel Filippos Mavropoulos
  • Archontia C. Giannopoulou
 08/11/2022
Simulation Relations among Message Passing and Mobile Agent Algorithms Maria-Ioanna Spyrakou
  • Aris Pagourtzis
 18/10/2022
Sorting and Selection Problems in Partially Ordered Sets Merkouris Papamichail
  • Stavros Kolliopoulos
 27/09/2022
A Survey of Zero-Knowledge Succinct Non-Interactive Arguments with preprocessing Nikitas Paslis
  • Aris Pagourtzis
 23/09/2022
Parametric Overview of the Feedback Vertex Set Konstantinos-Nikolaos Chatzikokolakis
  • Archontia C. Giannopoulou
 28/06/2022
Minor­-Obstructions for Apex Pseudoforests Konstantinos Tsatsanis
  • Archontia C. Giannopoulou
 30/03/2022
2021
Title Name Advisor Date
A Survey of Probabilistic Reasoning in Justification Logic Thomas Pipilikas
  • Ioannis Kokkinis
  • Stathis Zachos
 02/11/2021
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 Skarlatos
  • 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