Sign inSubmit
Tips: “quotes” for a phrase · author:Lee · a DOI goes straight to its article

1 article for “Vertex Capacities”
Set a search alert
Research ArticleOpen accessPhrase in the titleLexicographically Maximum Dynamic Flow with Vertex CapacitiesPhanindra Prasad Bhandari, Shree Ram Khadka, Stefan Ruzika, Luca E. SchäferWe consider an evacuation planning problem in the sense of computing a feasible dynamic flow lexicographically maximizing the amount of flow entering a set of terminals with respect to a given prioritization and given vertex capacities. We propose a polynomial time algorithm for the static version of the problem and a pseudo-polynomial time algorithm for the dynamic case. We show … …Journal of Mathematics and Statistics, Vol. 16, Issue 1 · 24 Jul 2020 · 6,693 accessesView PDFCite