Bastide, Paul
- Exact antichain saturation numbers via a generalisation of a result of Lehman-Ron
2022/07/15 by Bastide, Paul, Groenland, Carla, Jacob, Hugo +1 · 5 citations
#Combinatorics (math.CO) #FOS: Mathematics
- Optimal distance query reconstruction for graphs without long induced cycles
2023/06/09 by Paul Bastide, Bastide, Paul, Carla Groenland +1 · 5 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced biosensing and bioanalysis techniques #Algorithms and Data Compression #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.2 #Machine Learning and Algorithms
- Improved pyrotechnics : Closer to the burning graph conjecture
2021/10/20 by Bastide, Paul, Bonamy, Marthe, Bonato, Anthony +4 · 2 citations
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.2
- Random embeddings of bounded degree trees with optimal spread
2024/09/10 by Paul Bastide, Bastide, Paul, Clément Legrand–Duchesne +3 · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #FOS: Mathematics #Stochastic processes and statistical mechanics
- Efficient Bayesian Inference of General Gaussian Models on Large Phylogenetic Trees
2020/03/23 by Bastide, Paul, Ho, Lam Si Tung, Baele, Guy +2 · 1 citation
#Applications (stat.AP) #FOS: Biological sciences #FOS: Computer and information sciences #Populations and Evolution (q-bio.PE)
- Large-scale inference of correlation among mixed-type biological traits with phylogenetic multivariate probit models
2019/12/19 by Zhang, Zhenyu, Nishimura, Akihiko, Bastide, Paul +5 · 1 citation
#Computation (stat.CO) #FOS: Biological sciences #FOS: Computer and information sciences #Methodology (stat.ME) #Populations and Evolution (q-bio.PE)
- Distance Reconstruction of Sparse Random Graphs
2024/07/24 by Bastide, Paul · 1 citation
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics
- Quasi-linear distance query reconstruction for graphs of bounded treelength
2024/10/16 by Paul Bastide, Carla Groenland, Bastide, Paul +1 · 1 citation
Computer Science · #Advanced Database Systems and Queries #Combinatorics (math.CO) #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph Theory and Algorithms
- Reconstructing Graphs from Connected Triples
2023/03/12 by Paul Bastide, Linda S. Cook, Bastide, Paul +11 · 1 citation
Computer Science · #05 #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #G.2.1 #G.2.2 #Machine Learning and Algorithms