About

I recently obtained a Ph.D. from the Department of Mathematics, University of Ioannina, Greece, where I was under the supervision of Prof. Charis Papadopoulos. My published work is in Algorithmic and Structural Graph Theory and Classical and Parameterized Complexity Theory. My research interests lie broadly in Theoretical Computer Science, Machine Learning and Data Science. I am currently actively searching for postdoctoral opportunities.

Curriculum Vitae in PDF

Education


2016−2024	Ph.D. in Mathematics, University of Ioannina, Greece Supervisor: Charis Papadopoulos Thesis in PDF: Path and Cycle Hitting Problems: Algorithms and Complexity
2014−Present	Studying towards a Diploma (≡B.Sc.+M.Sc.) in CSE, University of Ioannina, Greece
2013−2016	M.Sc. in Mathematics with a specialization in Computational Mathematics and CS, University of Ioannina, Greece Supervisor: Charis Papadopoulos Thesis in PDF: The Subset Feedback Vertex Set Problem on Interval Graphs and Permutation Graphs
2009−2013	B.Sc. in Mathematics, University of Ioannina, Greece

Publications

In Journals


Charis Papadopoulos and Spyridon Tzimas. Computing a Mininum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage. Algorithmica, 86:874−906 (2024). arXiv, DOI (Open Access), SharedIt
Charis Papadopoulos and Spyridon Tzimas. Subset feedback vertex set on graphs of bounded independent set size. Theoretical Computer Science, 814:177−188 (2020). arXiv, DOI
Charis Papadopoulos and Spyridon Tzimas. Polynomial-time algorithms for the subset feedback vertex set problem on interval graphs and permutation graphs. Discrete Applied Mathematics, 258:204−221 (2019). arXiv, DOI

In Conference Proceedings


Charis Papadopoulos and Spyridon Tzimas. Computing a Mininum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage. 33rd International Workshop on Combinatorial Algorithms (IWOCA 2022). Lecture Notes in Computer Science (LNCS), 13270:466−479 (2022). arXiv, DOI
Charis Papadopoulos and Spyridon Tzimas. Subset Feedback Vertex Set on Graphs of Bounded Independent Set Size. 13th International Symposium on Parameterized and Exact Computation (IPEC 2018). Leibniz International Proceedings in Informatics (LIPIcs), 115:20:1−20:14 (2019). arXiv, DOI
Charis Papadopoulos and Spyridon Tzimas. Polynomial-Time Algorithms for the Subset Feedback Vertex Set Problem on Interval Graphs and Permutation Graphs. 21st International Symposium on Fundamentals of Computation Theory (FCT 2017). Lecture Notes in Computer Science (LNCS), 10472:381−394 (2017). arXiv, DOI

Funding


2024−Present	Contract	Research Committee, University of Ioannina, Greece Project: THEMIS: Modeling, Measuring and Mitigating Bias in Online Information Platforms, cofunded by Greece and the European Union
2024	Travel Grant	Computer Science Institute, Charles University and Department of Mathematics, University of West Bohemia
2023	Travel Grant	Algorithms and Complexity Department, Max Planck Institute for Informatics (MPI-INF)
2021−2022	Contract	Research Committee, University of Ioannina, Greece Project: DIONI: Computing Infrastracture for Big Data Processing and Analysis, cofunded by Greece and the European Union
2017−2020	Scholarship	Hellenic Foundation for Research & Innovation (HFRI)
2012	Scholarship and Distinction Award	State Scholarships Foundation

Experience


2021−2022	Software Developer and Systems Administrator	Laboratory of Applied and Computational Mathematics, Department of Mathematics, University of Ioannina, Greece
2013−2019	Teaching Assistant	Department of Mathematics, University of Ioannina, Greece

Spyridon Tzimas