Nicolas Bousquet
CNRS Délégation Rhône-Auvergne
58 papers found
Refreshing results…
Brief Announcement: Global certification via perfect hashing
UploadImproved square coloring of planar graphs
UploadToken Sliding on Graphs of Girth Five
UploadDistributed Algorithms for Fractional Coloring
UploadGraph Isomorphism for $(H_1,H_2)$-Free Graphs: An Almost Complete Dichotomy
Download from link.springer.comParameterized Complexity of Independent Set in H-Free Graphs
Download from link.springer.comApproximating Shortest Connected Graph Transformation for Trees
UploadA proof of the Erdős–Sands–Sauer–Woodrow conjecture
UploadLinear Transformations Between Colorings in Chordal Graphs
Download from doi.orgShortest Reconfiguration of Matchings
UploadEPTAS for Max Clique on Disks and Unit Balls
UploadExact Distance Colouring in Trees
UploadDistributed Coloring in Sparse Graphs with Fewer Colors
Download from doi.orgFrozen colourings of bounded degree graphs
UploadDecomposition techniques applied to the Clique-Stable set separation problem
Download from arxiv.orgMissing publications? Search for publications with a matching author name.