20 citations · 41 across the 31 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
math.OC2025
Optimal Sequential Flows
Hugo Gimbert, Corto Mascle, Patrick Totzke
We provide a new algebraic technique to solve the sequential flow problem in polynomial space. The task is to maximise the flow through a graph where edge capacities can be changed…
cs.FL2025
Resolving Nondeterminism by Chance
Soumyajit Paul, David Purser, Sven Schewe +3
History-deterministic automata are those in which nondeterministic choices can be correctly resolved stepwise: there is a strategy to select a continuation of a run given the next…