- 3
- 3
Dimitrios Thilikos
6
Documents
Présentation
Publications
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 6
- 5
- 4
- 2
- 2
- 2
- 1
- 1
- 1
- 6
- 3
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 2
- 1
- 1
|
Bidimensionality and KernelsSIAM Journal on Computing, 2020, 49 (6), pp.1397-1422. ⟨10.1137/16M1080264⟩
Article dans une revue
hal-03094544v1
|
Kernels for (Connected) Dominating Set on Graphs with Excluded Topological MinorsACM Transactions on Algorithms, 2018, 14 (1), pp.1-31. ⟨10.1145/3155298⟩
Article dans une revue
lirmm-01890563v1
|
|
|
Irrelevant vertices for the planar Disjoint Paths ProblemJournal of Combinatorial Theory, Series B, 2017, 122, pp.815-843. ⟨10.1016/j.jctb.2016.10.001⟩
Article dans une revue
hal-01632343v1
|
|
(Meta) KernelizationJournal of the ACM (JACM), 2016, 63 (5), pp.#44. ⟨10.1145/2973749⟩
Article dans une revue
lirmm-01483628v1
|
|
Linear kernels for (connected) dominating set on graphs with excluded topological subgraphsSTACS: Symposium on Theoretical Aspects of Computer Science, Feb 2013, Kiel, Germany. pp.92-103, ⟨10.4230/LIPIcs.STACS.2013.92⟩
Communication dans un congrès
lirmm-00804758v1
|
(Meta) Kernelization2013
Pré-publication, Document de travail
lirmm-00904532v1
|