LL
Lucas Lorieau
cs.DScs.DMmath.CO
On Valency
published · living versionsW_hqx4g89f·v1 · currentpublished
Polynomial pathwidth for graphs vertex-coverable by few shortest paths and algorithms for quasi-shortest path covers
with Li-Hsuan Chen, Florent Foucaud, Ling-Ju Hung, Ralf Klasing +1
1 version
Preprints & journals
3 papers in the corpus · 2026Polynomial pathwidth for graphs vertex-coverable by few shortest paths and algorithms for quasi-shortest path covers2610.30458v1 · Li-Hsuan Chen, Florent Foucaud, Ling-Ju Hung et al.2026 · 0 citationsarXivon Valency
Structural parameterizations of Geodetic Set on directed (acyclic) graphs2606.26414v2 · Laurent Beaudou, Florent Foucaud, Lucas Lorieau et al.2026 · 0 citationsarXiv
Algorithms and Hardness for Geodetic Set on Tree-like Digraphs2603.23193v3 · Florent Foucaud, Narges Ghareghani, Lucas Lorieau et al.2026 · 0 citationsarXiv
Career total: 5 works. 3 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.