Paul Bastide

21 papers A* 1A 1B 2Journal 16
YearRankTypeTitle / Venue / Authors
2026 J jnl
Random embeddings of bounded-degree trees with optimal spread.
Comb. Probab. Comput.
Paul Bastide, Clément Legrand-Duchesne, Alp Müyesser
2025 J jnl
A polynomial upper bound for poset saturation.
Eur. J. Comb.
Paul Bastide, Carla Groenland, Maria-Romina Ivan, Tom Johnston
2025 J jnl
Cube Height, Cube Width and Related Extremal Problems for Posets.
CoRR
Paul Bastide, Jedrzej Hodor, Hoang La, William T. Trotter
2025 J jnl
Faithful universal graphs for minor-closed classes.
CoRR
Paul Bastide, Louis Esperet, Carla Groenland, Claire Hilaire, Clément Rambaud, Alexandra Wesolek
2025 J jnl
Improved exploration of temporal graphs.
CoRR
Paul Bastide, Carla Groenland, Lukas Michel, Clément Rambaud
2025 — —
Local structure in combinatorics: reconstruction, saturation, spreadness and universality. (Structures locales en combinatoire: reconstruction, saturation, dispersion et universalité).
Paul Bastide
2025 J jnl
Path eccentricity of k-AT-free graphs and application on graphs with the consecutive ones property.
Discret. Math.
Paul Bastide, Claire Hilaire, Eileen Robinson
2025 J jnl
Tight Distance Query Reconstruction for Trees and Graphs Without Long Induced Cycles.
Random Struct. Algorithms
Paul Bastide, Carla Groenland
2024 J jnl
Distance Reconstruction of Sparse Random Graphs.
CoRR
Paul Bastide
2024 J jnl
Exact antichain saturation numbers via a generalisation of a result of Lehman-Ron.
Comb. Theory
Paul Bastide, Carla Groenland, Hugo Jacob, Tom Johnston
2024 J jnl
Path eccentricity of k-AT-free graphs and application on graphs with the consecutive ones property.
CoRR
Paul Bastide, Claire Hilaire, Eileen Robinson
2024 B conf
Quasi-Linear Distance Query Reconstruction for Graphs of Bounded Treelength.
IPEC
Paul Bastide, Carla Groenland
2024 J jnl
Quasi-linear distance query reconstruction for graphs of bounded treelength.
CoRR
Paul Bastide, Carla Groenland
2023 J jnl
Improved Pyrotechnics: Closer to the Burning Number Conjecture.
Electron. J. Comb.
Paul Bastide, Marthe Bonamy, Anthony Bonato, Pierre Charbit, Shahin Kamali, Théo Pierron, Mikaël Rabie
2023 J jnl
Optimal distance query reconstruction for graphs without long induced cycles.
CoRR
Paul Bastide, Carla Groenland
2023 B conf
Reconstructing Graphs from Connected Triples.
WG
Paul Bastide, Linda Cook, Jeff Erickson, Carla Groenland, Marc J. van Kreveld, Isja Mannens, Jordi L. Vermeulen
2023 J jnl
Reconstructing Graphs from Connected Triples.
CoRR
Paul Bastide, Linda Cook, Jeff Erickson, Carla Groenland, Marc J. van Kreveld, Isja Mannens, Jordi L. Vermeulen
2021 A conf
Brief Annoucement: On Extending Brandt's Speedup Theorem from LOCAL to Round-Based Full-Information Models.
DISC
Paul Bastide, Pierre Fraigniaud
2021 J jnl
Improved pyrotechnics : Closer to the burning graph conjecture.
CoRR
Paul Bastide, Marthe Bonamy, Pierre Charbit, Théo Pierron, Mikaël Rabie
2021 J jnl
On Extending Brandt's Speedup Theorem from LOCAL to Round-Based Full-Information Models.
CoRR
Paul Bastide, Pierre Fraigniaud
2021 A* conf
Self-Stabilizing Clock Synchronization with 1-bit Messages.
SODA
Paul Bastide, George Giakkoupis, Hayk Saribekyan