Ioannis Katsikarelis

According to our database, Ioannis Katsikarelis authored at least 8 papers between 2013 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Improved (In-)Approximability Bounds for d-Scattered Set.

Ioannis Katsikarelis, Michael Lampis, Vangelis Th. Paschos

J. Graph Algorithms Appl., 2023

New Results on Directed Edge Dominating Set.

Rémy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Eun Jung Kim, Michael Lampis

Discret. Math. Theor. Comput. Sci., 2023

2022

Structurally parameterized d-scattered set.

Ioannis Katsikarelis, Michael Lampis, Vangelis Th. Paschos

Discret. Appl. Math., 2022

2020

Parameterized Complexity of Safe Set.

Rémy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Hirotaka Ono, Yota Otachi

J. Graph Algorithms Appl., 2020

Parameterized Orientable Deletion.

Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Yota Otachi, Florian Sikora

Algorithmica, 2020

2019

Structurally Parameterized Tight Bounds and Approximation for Generalizations of Independence and Domination. (Limites exactes et approximation structurellement paramétré pour généralisations d'indépendance et de domination).

Ioannis Katsikarelis

PhD thesis, 2019

Structural parameters, tight bounds, and approximation for (k, r)-center.

Ioannis Katsikarelis, Michael Lampis, Vangelis Th. Paschos

Discret. Appl. Math., 2019

2013

Computing bounded-width tree and branch decompositions of k-outerplanar graphs

Ioannis Katsikarelis

CoRR, 2013