- 3
- 1
- 1
- 1
Dimitrios Thilikos
6
Documents
Présentation
Publications
- 3
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 6
- 6
- 4
- 6
- 5
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 2
- 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
|
|
An edge variant of the Erdős–Pósa propertyDiscrete Mathematics, 2016, 339 (8), pp.2027-2035. ⟨10.1016/j.disc.2016.03.004⟩
Article dans une revue
lirmm-01347430v2
|
|
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
|
An edge variant of the Erdős-Pósa propertyICGT: International Colloquium on Graph Theory and combinatorics, Jun 2014, Grenoble, France
Communication dans un congrès
lirmm-00904544v1
|
|
|
Covering and packing pumpkin modelsICGT: International Colloquium on Graph Theory and combinatorics, Jun 2014, Grenoble, France
Communication dans un congrès
lirmm-01083652v1
|