COMPUTING SHORTEST, FASTEST, AND FOREMOST JOURNEYS IN DYNAMIC NETWORKS
From MaRDI portal
Publication:5696908
Recommendations
Cites work
Cited in
(73)- Coloring temporal graphs
- Foremost non-stop journey arrival in linear time
- Temporal cliques admit sparse spanners
- On short fastest paths in temporal graphs
- Edge-disjoint branchings in temporal digraphs
- An introduction to temporal graphs: an algorithmic perspective
- Temporal matching on geometric graph data
- Using compressed suffix-arrays for a compact representation of temporal-graphs
- Information spreading in dynamic networks: an analytical approach
- Sliding window temporal graph coloring
- Algorithms – ESA 2004
- Mining preserving structures in a graph sequence
- Finding Temporal Paths Under Waiting Time Constraints.
- Temporal cliques admit sparse spanners
- scientific article; zbMATH DE number 1070409 (Why is no real title available?)
- Traveling salesman problems in temporal graphs
- Convergecast tree on temporal graphs
- The complexity of optimal design of temporally connected graphs
- Edge exploration of temporal graphs
- How fast can we reach a target vertex in stochastic temporal graphs?
- The temporal explorer who returns to the base
- Shortest Journeys in Directed Temporal Graphs
- On finding separators in temporal split and permutation graphs
- On finding separators in temporal split and permutation graphs
- Performance analysis and evaluation of random walk algorithms on wireless networks
- A theoretical and experimental study of a new algorithm for minimum cost flow in dynamic graphs
- Faster exploration of degree-bounded temporal graphs
- Distributed exploration of dynamic rings
- A study of connectivity on dynamic graphs: computing persistent connected components
- On the treewidth of dynamic graphs
- Finding temporal paths under waiting time constraints
- Temporal network optimization subject to connectivity constraints
- Towards classifying the polynomial-time solvability of temporal betweenness centrality
- Cheapest paths in dynamic networks
- Non-strict Temporal Exploration
- On the expressivity of time-varying graphs
- Consensus in rooted dynamic networks with short-lived stability
- On verifying and maintaining connectivity of interval temporal networks
- Parameterised temporal exploration problems
- Deleting edges to restrict the size of an epidemic in temporal networks
- Searching for black holes in subways
- Efficiently testing \(T\)-interval connectivity in dynamic graphs
- Shortest, fastest, and foremost broadcast in dynamic networks
- An introduction to temporal graphs: an algorithmic perspective
- scientific article; zbMATH DE number 7559396 (Why is no real title available?)
- Enabling minimal dominating set in highly dynamic distributed systems
- Mengerian temporal graphs revisited
- Modeling tripartite entanglement in quantum protocols using evolving entangled hypergraphs
- Edge-Disjoint Branchings in Temporal Graphs
- Temporal vertex cover with a sliding time window
- Deleting edges to restrict the size of an epidemic in temporal networks
- Computing parameters of sequence-based dynamic graphs
- On computing Pareto optimal paths in weighted time-dependent networks
- Maximum 0-1 timed matching on temporal graphs
- Temporal vertex cover with a sliding time window
- Self-stabilizing systems in spite of high dynamics
- Snapshot disjointness in temporal graphs
- DynamicScore: a novel metric for quantifying graph dynamics
- Blackout-tolerant temporal spanners
- The complexity of computing optimum labelings for temporal connectivity
- Temporally connected components
- On computing optimal temporal branchings and spanning subgraphs
- Invited paper: Simple, strict, proper, happy: a study of reachability in temporal graphs
- Exploration of \(k\)-edge-deficient temporal graphs
- Computing Betweenness Centrality in Link Streams
- Towards Classifying the Polynomial-Time Solvability of Temporal Betweenness Centrality
- Mengerian graphs: characterization and recognition
- Exploration of \(k\)-edge-deficient temporal graphs
- Temporal reachability minimization: delaying vs. deleting
- Sharp Thresholds in Random Simple Temporal Graphs
- A general label setting algorithm and tractability analysis for the multiobjective temporal shortest path problem
- Simple, strict, proper, happy: a study of reachability in temporal graphs
- Edge exploration of temporal graphs
This page was built for publication: COMPUTING SHORTEST, FASTEST, AND FOREMOST JOURNEYS IN DYNAMIC NETWORKS
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5696908)
