4 papers · 1 filter
Period Piece: NEXPTIME-complete problems on digraphs via Boolean network dynamics
Florian Bridoux, Maximilien Gadouleau, David C. Kutner +1
The central object in this work is the Boolean network, a function . Often identified with is its dynamics , the digraph with exactly $\{x \to y…
Payment Scheduling in the Interval Debt Model
Tom Friedetzky, David C. Kutner, George B. Mertzios +2
The network-based study of financial systems has received considerable attention in recent years but has seldom explicitly incorporated the dynamic aspects of such systems. We cons…
Words fixing the kernel network and maximum independent sets in graphs
Maximilien Gadouleau, David C. Kutner
The simple greedy algorithm to find a maximal independent set of a graph can be viewed as a sequential update of a Boolean network, where the update function at each vertex is the…
Temporal Reachability Dominating Sets: contagion in temporal graphs
David C. Kutner, Laura Larios-Jones
Given a population with dynamic pairwise connections, we ask if the entire population could be (indirectly) infected by a small group of initially infected individuals. We form…