In this paper, a pseudopolynomial time algorithm is presented for solving the integral time-dependent quickest flow problem (TDQFP) and its multiple source and sink counterparts: the time-dependent evacuation and quickest transshipment problems. A more widely known, though less general version, is the quickest flow problem (QFP). The QFP has historically been defined on a dynamic network, where...

Macroscopic models based on dynamic network flow theory are successfully applied to obtain lower bounds on real evacuation times [1]. The goal of our research is to tighten this lower bound and to make this macroscopic approach more realistic by taking into account clustering of evacuees a sociological phenomenon observed in evacuation scenarios. A cluster of flow units in the network flow mode...

We present a general framework and method for simultaneous detection and segmentation of an object in a video that moves (or comes into view of the camera) at some unknown time in the video. The method is an online approach based on motion segmentation, and it operates under dynamic backgrounds caused by a moving camera or moving nuisances. The goal of the method is to detect and segment the ob...

Let N = (V, E, c, /) be a network, where G = (V, E), (VI = n and (El = m, is a directed graph, c(e) > 0 is the capacity and I(e) 2 0 is the lead time for each edge e E E. The transmission time to send u units of data from a given source s to a destination t using path p is T(a,p) = I(p) + &, where 1(p) is the sum of the lead times of the edges in p, and c(p) is the minimum capacity of the edges...

A transshipment problem with demands that exceed network capacity can be solved by sending ow in several waves. How can this be done in the minimum number of waves? This is the question tackled in the quickest transshipment problem. Hoppe and Tardos 10] describe the only known polynomial time algorithm to solve this problem. Their algorithm repeatedly minimizes submodular functions using the el...