Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300704311> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4300704311 abstract "We introduce temporal flows on temporal networks, i.e., networks the links of which exist only at certain moments of time. Such networks are ephemeral in the sense that no link exists after some time. Our flow model is new and differs from the flows over time model, also called dynamic flows in the literature. We show that the problem of finding the maximum amount of flow that can pass from a source vertex s to a sink vertex t up to a given time is solvable in Polynomial time, even when node buffers are bounded. We then examine mainly the case of unbounded node buffers. We provide a simplified static Time-Extended network (STEG), which is of polynomial size to the input and whose static flow rates are equivalent to the respective temporal flow of the temporal network, using STEG, we prove that the maximum temporal flow is equal to the minimum temporal s-t cut. We further show that temporal flows can always be decomposed into flows, each of which moves only through a journey, i.e., a directed path whose successive edges have strictly increasing moments of existence. We partially characterise networks with random edge availabilities that tend to eliminate the s-t temporal flow. We then consider mixed temporal networks, which have some edges with specified availabilities and some edges with random availabilities, we show that it is #P-hard to compute the tails and expectations of the maximum temporal flow (which is now a random variable) in a mixed temporal network." @default.
- W4300704311 created "2022-10-04" @default.
- W4300704311 creator A5007555796 @default.
- W4300704311 creator A5011756177 @default.
- W4300704311 creator A5052366414 @default.
- W4300704311 creator A5067736776 @default.
- W4300704311 creator A5071787064 @default.
- W4300704311 date "2016-06-03" @default.
- W4300704311 modified "2023-10-09" @default.
- W4300704311 title "Temporal flows in Temporal networks" @default.
- W4300704311 doi "https://doi.org/10.48550/arxiv.1606.01091" @default.
- W4300704311 hasPublicationYear "2016" @default.
- W4300704311 type Work @default.
- W4300704311 citedByCount "0" @default.
- W4300704311 crossrefType "posted-content" @default.
- W4300704311 hasAuthorship W4300704311A5007555796 @default.
- W4300704311 hasAuthorship W4300704311A5011756177 @default.
- W4300704311 hasAuthorship W4300704311A5052366414 @default.
- W4300704311 hasAuthorship W4300704311A5067736776 @default.
- W4300704311 hasAuthorship W4300704311A5071787064 @default.
- W4300704311 hasBestOaLocation W43007043111 @default.
- W4300704311 hasConcept C114614502 @default.
- W4300704311 hasConcept C114809511 @default.
- W4300704311 hasConcept C118615104 @default.
- W4300704311 hasConcept C121332964 @default.
- W4300704311 hasConcept C132525143 @default.
- W4300704311 hasConcept C134306372 @default.
- W4300704311 hasConcept C157469704 @default.
- W4300704311 hasConcept C199360897 @default.
- W4300704311 hasConcept C2524010 @default.
- W4300704311 hasConcept C2777735758 @default.
- W4300704311 hasConcept C311688 @default.
- W4300704311 hasConcept C33923547 @default.
- W4300704311 hasConcept C34388435 @default.
- W4300704311 hasConcept C38349280 @default.
- W4300704311 hasConcept C41008148 @default.
- W4300704311 hasConcept C62520636 @default.
- W4300704311 hasConcept C62611344 @default.
- W4300704311 hasConcept C80899671 @default.
- W4300704311 hasConcept C90119067 @default.
- W4300704311 hasConceptScore W4300704311C114614502 @default.
- W4300704311 hasConceptScore W4300704311C114809511 @default.
- W4300704311 hasConceptScore W4300704311C118615104 @default.
- W4300704311 hasConceptScore W4300704311C121332964 @default.
- W4300704311 hasConceptScore W4300704311C132525143 @default.
- W4300704311 hasConceptScore W4300704311C134306372 @default.
- W4300704311 hasConceptScore W4300704311C157469704 @default.
- W4300704311 hasConceptScore W4300704311C199360897 @default.
- W4300704311 hasConceptScore W4300704311C2524010 @default.
- W4300704311 hasConceptScore W4300704311C2777735758 @default.
- W4300704311 hasConceptScore W4300704311C311688 @default.
- W4300704311 hasConceptScore W4300704311C33923547 @default.
- W4300704311 hasConceptScore W4300704311C34388435 @default.
- W4300704311 hasConceptScore W4300704311C38349280 @default.
- W4300704311 hasConceptScore W4300704311C41008148 @default.
- W4300704311 hasConceptScore W4300704311C62520636 @default.
- W4300704311 hasConceptScore W4300704311C62611344 @default.
- W4300704311 hasConceptScore W4300704311C80899671 @default.
- W4300704311 hasConceptScore W4300704311C90119067 @default.
- W4300704311 hasLocation W43007043111 @default.
- W4300704311 hasLocation W43007043112 @default.
- W4300704311 hasLocation W43007043113 @default.
- W4300704311 hasLocation W43007043114 @default.
- W4300704311 hasLocation W43007043115 @default.
- W4300704311 hasOpenAccess W4300704311 @default.
- W4300704311 hasPrimaryLocation W43007043111 @default.
- W4300704311 hasRelatedWork W1541664183 @default.
- W4300704311 hasRelatedWork W1791470466 @default.
- W4300704311 hasRelatedWork W184565551 @default.
- W4300704311 hasRelatedWork W2018732369 @default.
- W4300704311 hasRelatedWork W2079489294 @default.
- W4300704311 hasRelatedWork W2108800124 @default.
- W4300704311 hasRelatedWork W2167947550 @default.
- W4300704311 hasRelatedWork W2324678319 @default.
- W4300704311 hasRelatedWork W4293104828 @default.
- W4300704311 hasRelatedWork W789508 @default.
- W4300704311 isParatext "false" @default.
- W4300704311 isRetracted "false" @default.
- W4300704311 workType "article" @default.