2 papers
cs.DM2026
A Congestion Parameter for Depth-First Graph Traversals
Codaline Bourotte, Gwendal Ducloz, Pekka Orponen +1
We explore a new graph parameter, the KLX number, which quantifies the minimum edge congestion of depth-first search (DFS) traversals of a given graph. Originally motivated by a pr…
cs.CC2025
Algorithmic hardness of the partition function for nucleic acid strands
Gwendal Ducloz, Ahmed Shalaby, Damien Woods
To understand and engineer biological and artificial nucleic acid systems, algorithms are employed for prediction of secondary structures at thermodynamic equilibrium. Dynamic prog…