2 papers
cs.IT2025
The Markov-Chain Polytope with Applications
Mordecai J. Golin, Albert John Lalim Patupat
This paper addresses the problem of finding a minimum-cost -state Markov chain in a large set of chains. The chains studied have a reward associated with…
cs.DS2025
Minmax-Regret -Sink Location on a Dynamic Tree Network with Uniform Capacities
Mordecai J. Golin, Sai Sandeep
A dynamic flow network with uniform capacity is a graph in which at most units of flow can enter an edge in one time unit. If flow enters a vertex faster than it can le…