Temporal networks in biology and medicine: a survey on models, algorithms, and tools
The use of static graphs for modelling and analysis of biological and biomedical data plays a
key role in biomedical research. However, many real-world scenarios present dynamic …
key role in biomedical research. However, many real-world scenarios present dynamic …
Computing maximum matchings in temporal graphs
Temporal graphs are graphs whose topology is subject to discrete changes over time. Given
a static underlying graph G, a temporal graph is represented by assigning a set of integer …
a static underlying graph G, a temporal graph is represented by assigning a set of integer …
[HTML][HTML] GENIND: An industrial network topology generator
TNI Alrumaih, MJF Alenazi - Alexandria Engineering Journal, 2023 - Elsevier
The availability of industrial network topologies is limited, which presents a significant
challenge for researchers in this field. Network generators are essential tools for generating …
challenge for researchers in this field. Network generators are essential tools for generating …
Sparse temporal spanners with low stretch
A temporal graph is an undirected graph $ G=(V, E) $ along with a function that assigns a
time-label to each edge in $ E $. A path in $ G $ with non-decreasing time-labels is called …
time-label to each edge in $ E $. A path in $ G $ with non-decreasing time-labels is called …
Simple, strict, proper, happy: A study of reachability in temporal graphs
A Casteigts, T Corsini, W Sarkar - Theoretical Computer Science, 2024 - Elsevier
Dynamic networks are a complex subject. Not only do they inherit the complexity of static
networks (as a particular case); they are also sensitive to definitional subtleties that are a …
networks (as a particular case); they are also sensitive to definitional subtleties that are a …
Time-optimal self-stabilizing leader election in population protocols
We consider the standard population protocol model, where (a priori) indistinguishable and
anonymous agents interact in pairs according to uniformly random scheduling. The self …
anonymous agents interact in pairs according to uniformly random scheduling. The self …
Optimal and heuristic algorithms for data collection by using an energy-and storage-constrained drone
Abstract We consider Internet of Things (IoT) sensors deployed inside an area to be
monitored. Not all the sensors are connected via single-hop to the depot that requires the …
monitored. Not all the sensors are connected via single-hop to the depot that requires the …
Giant components in random temporal graphs
A temporal graph is a graph whose edges appear only at certain points in time. In these
graphs, reachability among the nodes relies on paths that traverse edges in chronological …
graphs, reachability among the nodes relies on paths that traverse edges in chronological …
Distance to Transitivity: New Parameters for Taming Reachability in Temporal Graphs
A temporal graph is a graph whose edges only appear at certain points in time. Reachability
in these graphs is defined in terms of paths that traverse the edges in chronological order …
in these graphs is defined in terms of paths that traverse the edges in chronological order …
Blackout-tolerant temporal spanners
In this paper we introduce the notions of blackout-tolerant temporal-spanner of a temporal
graph G which is a subgraph of G that preserves the distances between pairs of vertices of …
graph G which is a subgraph of G that preserves the distances between pairs of vertices of …