On the Analysis of Time-Dependent Protocols by Network Flow Algorithms