Timothé Picavet

17 papers A* 2A 3B 2C 1Journal 9
YearRankTypeTitle / Venue / Authors
2026 A conf
A Polynomial Bound on the Pathwidth of Graphs Edge-Coverable by k Shortest Paths.
STACS
Julien Baste, Lucas de Meyer, Ugo Giocanti, Étienne Objois, Timothé Picavet
2026 A conf
Testing H-Freeness on Sparse Graphs, the Case of Bounded Expansion.
STACS
Samuel Humeau, Mamadou Moustapha Kanté, Daniel Mock, Timothé Picavet, Alexandre Vigny
2025 J jnl
A polynomial bound on the pathwidth of graphs edge-coverable by
CoRR
Julien Baste, Lucas de Meyer, Ugo Giocanti, Étienne Objois, Timothé Picavet
2025 J jnl
Bipartite Turán number of paths and other trees.
CoRR
Marthe Bonamy, Théotime Leclere, Timothé Picavet
2025 J jnl
Distributed Approximation Algorithms for Minimum Dominating Set in Locally Nice Graphs.
CoRR
Marthe Bonamy, Cyril Gavoille, Timothé Picavet, Alexandra Wesolek
2025 A* conf
Induced Disjoint Paths Without an Induced Minor.
ICALP
Pierre Aboulker, Édouard Bonnet, Timothé Picavet, Nicolas Trotignon
2025 J jnl
Induced Disjoint Paths Without an Induced Minor.
CoRR
Pierre Aboulker, Édouard Bonnet, Timothé Picavet, Nicolas Trotignon
2025 A* conf
Local Constant Approximation for Dominating Set on Graphs Excluding Large Minors.
PODC
Marthe Bonamy, Cyril Gavoille, Timothé Picavet, Alexandra Wesolek
2025 J jnl
Local Constant Approximation for Dominating Set on Graphs Excluding Large Minors.
CoRR
Marthe Bonamy, Cyril Gavoille, Timothé Picavet, Alexandra Wesolek
2025 J jnl
Testing H-freeness on sparse graphs, the case of bounded expansion.
CoRR
Samuel Humeau, Mamadou Moustapha Kanté, Daniel Mock, Timothé Picavet, Alexandre Vigny
2024 B conf
Distributed Binary Labeling Problems in High-Degree Graphs.
SIROCCO
Henrik Lievonen, Timothé Picavet, Jukka Suomela
2023 B conf
A Parameterized Approximation Scheme for the Geometric Knapsack Problem with Wide Items.
IPEC
Mathieu Mari, Timothé Picavet, Michal Pilipczuk
2023 J jnl
A parameterized approximation scheme for the 2D-Knapsack problem with wide items.
CoRR
Michal Pilipczuk, Mathieu Mari, Timothé Picavet
2023 A conf
Brief Announcement: Distributed Derandomization Revisited.
DISC
Sameep Dahal, Francesco d'Amore, Henrik Lievonen, Timothé Picavet, Jukka Suomela
2023 J jnl
Distributed Binary Labeling Problems in High-Degree Graphs.
CoRR
Henrik Lievonen, Timothé Picavet, Jukka Suomela
2023 J jnl
Distributed derandomization revisited.
CoRR
Sameep Dahal, Francesco d'Amore, Henrik Lievonen, Timothé Picavet, Jukka Suomela
2021 C conf
Temporal Matching on Geometric Graph Data.
CIAC
Timothé Picavet, Ngoc-Trung Nguyen, Binh-Minh Bui-Xuan