Publications of Dimitrios M. Thilikos
BACK TO COATI PUBLICATION INDEX
Publications of Dimitrios M. Thilikos
-
Fedor V. Fomin,
Pierre Fraigniaud,
Nicolas Nisse,
and Dimitrios M. Thilikos.
Forewords: Special issue on Theory and Applications of Graph Searching Problems,
volume 655:1 of Theoretical Computer Science - Special Issue on Theory and Applications of Graph Searching Problems.
December 2016.
[WWW
] [bibtex-entry]
-
Spyros Angelopoulos,
Nicolas Nisse,
and Dimitrios M. Thilikos.
Preface to special issue on Theory and Applications of Graph Searching.
Theoretical Computer Science,
794:1-2,
November 2019.
[WWW
] [PDF
] [bibtex-entry]
-
Valentin Garnero,
Christophe Paul,
Ignasi Sau Valls,
and Dimitrios M. Thilikos.
Explicit Linear Kernels for Packing Problems.
Algorithmica,
81(4):1615-1656,
April 2019.
[WWW
] [PDF
]
Keywords:
Parameterized complexity,
linear kernels,
packing problems,
dynamic pro- gramming,
protrusion replacement,
graph minors.
[bibtex-entry]
-
I. Sau and D. M. Thilikos.
Subexponential Parameterized Algorithms for Degree-constrained Subgraph Problems on Planar Graphs.
Journal of Discrete Algorithms,
8(3):330-338,
September 2010.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
I. Sau and D. M. Thilikos.
Subexponential Parameterized Algorithms for Bounded-Degree Connected Subgraph Problems on Planar Graphs.
In DIMAP workshop on Algorithmic Graph Theory (AGT09),
volume 32 of Electronic Notes in Discrete Mathematics,
Warwick, UK,
pages 59-66,
March 2009.
Elsevier.
[PDF
] [Abstract] [bibtex-entry]
-
I. Sau and D. M. Thilikos.
On Self-Duality of Branchwidth in Graphs of Bounded Genus.
In 8th Cologne Twente Workshop on Graphs and Combinatorial Optimization (CTW),
Paris, France,
pages 19-22,
June 2009.
[PDF
] [Abstract] [bibtex-entry]
-
J. Rué,
I. Sau,
and D. M. Thilikos.
Dynamic Programming for Graphs on Surfaces.
Technical report RR-7166,
INRIA,
December 2009.
[PDF
] [Abstract] [bibtex-entry]
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Jan 29 19:00:47 2022
