- 4
- 1
- 1
Dimitrios Thilikos
6
Documents
Présentation
Publications
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 6
- 4
- 4
- 2
- 2
- 1
- 1
- 1
- 6
- 5
- 1
- 1
- 1
- 1
- 1
- 1
- 2
- 1
- 1
|
An $O(\log \mathrm {OPT})$-Approximation for Covering and Packing Minor Models of $\theta _r$Algorithmica, 2018, 80 (4), pp.1330-1356. ⟨10.1007/s00453-017-0313-5⟩
Article dans une revue
lirmm-01609998v1
|
|
Minors in graphs of large θr-girthEuropean Journal of Combinatorics, 2017, 65, pp.106-121. ⟨10.1016/j.ejc.2017.04.011⟩
Article dans une revue
hal-01218519v2
|
|
FPT Algorithms for Plane Completion ProblemsMFCS: Mathematical Foundations of Computer Science, Aug 2016, Kraków, Poland. pp.26:1-26:13, ⟨10.4230/LIPIcs.MFCS.2016.26⟩
Communication dans un congrès
lirmm-01370324v1
|
|
An $O(log OPT)$-Approximation for Covering/Packing Minor Models of $θ _r$WAOA 2015 - 13th International Workshop on Approximation and Online Algorithms, Sep 2015, Patras, Greece. pp.122-132, ⟨10.1007/978-3-319-28684-6_11⟩
Communication dans un congrès
hal-01218496v1
|
|
A Fixed Parameter Algorithm for Plane Subgraph CompletionCTW: Cologne-Twente Workshop on Graphs and Combinatorial Optimization, May 2015, Istanbul, Turkey
Communication dans un congrès
lirmm-01370331v1
|
|
Covering and packing pumpkin modelsICGT: International Colloquium on Graph Theory and combinatorics, Jun 2014, Grenoble, France
Communication dans un congrès
lirmm-01083652v1
|