Temporal flows in temporal networks

Akrida, EC; Czyzowicz, J; Gasieniec, L; Kuszner, L; Spirakis, PG

Akrida, EC (reprint author), Univ Liverpool, Dept Comp Sci, Ashton Bldg,Ashton St, Liverpool L69 3BX, Merseyside, England.

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2019; 103 (): 46

Abstract

We introduce temporal flows on temporal networks. We show that one can find the maximum amount of flow that can pass from a source vertex s to a sink ......

Full Text Link