List of Theses

Title Name Sort ascending Date
Upper Bounds on the number of embeddings of minimally rigid graphs Tzamos Charalambos 18/10/2021
Minor­-Obstructions for Apex Pseudoforests Tsatsanis Konstantinos 30/03/2022
Decompositions and Algorithms for the Disjoint Paths Problem in Planar Graphs Stamoulis Giannos 07/03/2019
Simulation Relations among Message Passing and Mobile Agent Algorithms Spyrakou Maria-Ioanna 18/10/2022
Contributions of Graph Theory and Algorithms to Animal Behaviour and Neuroscience Smit Nikolaos 19/02/2019
Approximation Algorithms for Precedence-Constrained Knapsack and Capacitated Covering Integer Programs Skarlatos Antonios 12/03/2021
Enumeration of Cactus Minor-Obstructions for k-Apex Submonocyclic Graphs Singh Alexandros 20/12/2018
Extendability of Graphs with Perfect Matchings Semertzakis George 21/07/2021
Lexicographic Sets Protopapas Evangelos 04/11/2020
Dynamic Complexity of Reachability Problem and Related Problems Potsakis Stavros Taxiarchis 09/06/2021
Notions of Galois Connections for Bilattices Pitsiladis Georgios 28/02/2019
A Survey of Probabilistic Reasoning in Justification Logic Pipilikas Thomas 02/11/2021
A Survey of Zero-Knowledge Succinct Non-Interactive Arguments with preprocessing Paslis Nikitas 23/09/2022
Voting Rules for Expressing Conditional Preferences in Multiwinner Elections Papasotiropoulos Giorgos 09/04/2019
Sorting and Selection Problems in Partially Ordered Sets Papamichail Merkouris 27/09/2022
Minimum degree and immersions of complete graphs Oikonomou Martha 21/12/2023
Expanding Graphs and Balanced Separators Niklanovits Aikaterini 09/10/2019
Equivalent Definitions for Block Elimination Distance and a Polynomial Kernel Mavropoulos Filippos 08/11/2022
Dimensionality reduction for approximate near neighbor search in the Manhattan metric Margonis Vasilis 11/04/2019
The Expressive Power of Higher-Order Datalog with Negation Kostopoulos Charalampos 20/10/2023