Publications of Sylvain Legay
BACK TO COATI PUBLICATION INDEX
Publications of Sylvain Legay
-
Guillaume Ducoffe,
Sylvain Legay,
and Nicolas Nisse.
On the Complexity of Computing Treebreadth.
Algorithmica,
82(6):1574-1600,
2020.
[WWW
] [PDF
] [bibtex-entry]
-
Guillaume Ducoffe,
Sylvain Legay,
and Nicolas Nisse.
On the Complexity of Computing Treebreadth.
In Veli Mäkinen,
Simon J. Puglisi,
and Leena Salmela, editors,
27th International Workshop on Combinatorial Algorithms, IWOCA 2016,
number 9843 of Combinatorial Algorithms,
Helsinki, Finland,
pages 3-15,
August 2016.
Springer International Publishing.
[WWW
] [PDF
] [bibtex-entry]
-
Guillaume Ducoffe,
Sylvain Legay,
and Nicolas Nisse.
On computing tree and path decompositions with metric constraints on the bags.
Research Report RR-8842,
INRIA Sophia Antipolis - Méditerranée ; LRI - CNRS, University Paris-Sud,
January 2016.
[WWW
] [PDF
]
Keywords:
path-breadth,
k-good tree decompositions,
tree-length,
tree-breadth,
path-length.
[bibtex-entry]
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Jan 29 19:00:45 2022
