Logik
und Theorie
diskreter Systeme

Informatik 7

Kontakt

Address RWTH Aachen, Lehrstuhl für Informatik 7, 52056 Aachen
Office Raum 4117a, Ahornstr. 55, 52074 Aachen
Telephone +49 (241) 80 21706
Telefax +49 (241) 80 22215
Email stavropoulos(at)informatik.rwth-aachen.de
Office hours By appointment

I am a Ph.D. student of Martin Grohe at RWTH Aachen.

Research interests

Structural Graph Theory, Graph Sparsity.

Publications

-with Juanjo Rué, Dimitrios Thilikos: Outerplanar obstructions for a feedback vertex set. European Journal of Combinatorics archive Volume 33 Issue 5, July, 2012 Pages 948-968. Journal version link

-with Martin Grohe, Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz: Colouring and Covering Nowhere Dense Graphs. In Proceedings of the 41st International Workshop on Graph-Theoretic Concepts in Computer Science (WG2015) Munich, Germany, June 17-19, 2015; pdf
"WG 2015 Best Paper Award".

-with Felix Reidl, Fernando Sánchez Villaamil: Characterising Bounded Expansion by Neighbourhood Complexity, submitted; pdf

-On the Medianwidth of Graphs, submitted; pdf

-Cops, Robber and Medianwidth Parameters, submitted; pdf

 

Teaching

Summer semester 2012/2013
             Seminar on Distance Oracles

Winter semester 2013/2014
Proseminar on Information Theory
Summer semester 2013/2014
Exercise session for the course Recursion Theory

Winter semester 2014/2015

             Proseminar on Information Theory

Winter semester 2015/2016

              Proseminar on Information Theory,

              Seminar Algorithmic Graph Theory