Dimitris Chatzidimitriou

According to our database, Dimitris Chatzidimitriou authored at least 6 papers between 2015 and 2020.

Collaborative distances:

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

2020

Sparse obstructions for minor-covering parameters.

Dimitris Chatzidimitriou, Dimitrios M. Thilikos, Dimitris Zoros

Discret. Appl. Math., 2020

2018

An O(log OPT)-Approximation for Covering and Packing Minor Models of θ_r.

Dimitris Chatzidimitriou, Jean-Florent Raymond, Ignasi Sau, Dimitrios M. Thilikos

Algorithmica, 2018

2017

Minors in graphs of large ϴ_r-girth.

Dimitris Chatzidimitriou, Jean-Florent Raymond, Ignasi Sau, Dimitrios M. Thilikos

Eur. J. Comb., 2017

2016

FPT Algorithms for Plane Completion Problems.

Dimitris Chatzidimitriou, Archontia C. Giannopoulou, Spyridon Maniatis, Clément Requilé, Dimitrios M. Thilikos, Dimitris Zoros

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

2015

An O(\log \mathrmOPT) O ( log OPT ) -Approximation for Covering/Packing Minor Models of θ _r θ r.

Dimitris Chatzidimitriou, Jean-Florent Raymond, Ignasi Sau, Dimitrios M. Thilikos

Proceedings of the Approximation and Online Algorithms - 13th International Workshop, 2015

A Fixed Parameter Algorithm for Plane Subgraph Completion.

Dimitris Chatzidimitriou, Archontia C. Giannopoulou, Clément Requilé, Dimitrios M. Thilikos, Dimitris Zoros

Proceedings of the 13th Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2015