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.FL2026
Bandwidth of Nondeterministic Finite Automata
Da-Jung Cho, Szilárd Zsolt Fazekas, Daihei Ise +3
Co-transcriptional splicing generates RNA sequences from a DNA template by deleting subsequences nondeterministically. Recent work showed how to encode an NFA into such a template,…