mgr Radosław Ziemann
mail: Radoslaw.Ziemann@ug.edu.pl
pokój: 4.25, Instytut Informatyki
konsultacje: środa, 12.00-13.00, proszę wcześniej umówić się mailowo
Tematyka badań
- Grafy, w szczególności k-drzewa
- Algorytmy grafowe, w szczególności dominowania i przeszukiwania
- Złożoność obliczeniowa, algorytmy parametryzowane
Artykuły naukowe
- Certified domination: M. Dettlaff, M. Lemańska, J. Topp, R. Ziemann, P. Żyliński. AKCE International Journal of Graphs and Combinatorics 17 (1), s. 86-97, 2020
- Graphs with equal domination and certified domination numbers: M. Dettlaff, M. Lemańska, M. Miotk, J. Topp, R. Ziemann, P. Żyliński. Opuscula Mathematica 39 (6), s. 815–827, 2019
- Convex dominating sets in maximal outerplanar graphs: M. Lemańska, E. Rivera-Campo, R. Ziemann, R. Zuazua, P. Żyliński. Discrete Applied Mathematics 265, s. 142-157, 2019
- A linear algorithm for connected domination in partial k-trees: R. Ziemann. WSEAS Transactions on Mathematics 18, s. 237-240, 2019
- Vertex edge domination in cubic graphs: R. Ziemann, P. Żyliński. Discrete Mathematics 343 (11), 2020