Earliest arrival flows on series-parallel graphs
Stefan Ruzika, Heike Sperber, Mechthild Steiner · Networks · 2011
We present an exact algorithm for computing an earliest arrival flow in a discrete time setting on series-parallel graphs. In contrast to previous results for the earliest arrival flow problem this algorithm runs in polynomial time. © 2010 Wiley Periodicals, Inc. NETWORKS, Vol. 57(2), 169–173 2011