An Introduction to Temporal Graphs: An Algorithmic Perspective (Q3464477): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1881841366
@@ Property / OpenAlex ID: W1881841366 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.00278
@@ Property / arXiv ID: 1503.00278 / rank @@
+Normal rank
@@ Property / cites work @@
+DMVP: Foremost Waypoint Coverage of Time-Varying Graphs
+Normal rank
@@ Property / cites work @@
+Computation in networks of passively mobile finite-state sensors
+Normal rank
@@ Property / cites work @@
+Q5417632
@@ Property / cites work: Q5417632 / rank @@
+Normal rank
@@ Property / cites work @@
+How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs)
+Normal rank
@@ Property / cites work @@
+Q4888749
@@ Property / cites work: Q4888749 / rank @@
+Normal rank
@@ Property / cites work @@
+Gossips and telephones
@@ Property / cites work: Gossips and telephones / rank @@
+Normal rank
@@ Property / cites work @@
+Q5689807
@@ Property / cites work: Q5689807 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Q4398864
@@ Property / cites work: Q4398864 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2743189
@@ Property / cites work: Q2743189 / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning trees with many or few colors in edge-colored graphs
+Normal rank
@@ Property / cites work @@
+Q4659605
@@ Property / cites work: Q4659605 / rank @@
+Normal rank
@@ Property / cites work @@
+Flooding time in edge-Markovian dynamic graphs
@@ Property / cites work: Flooding time in edge-Markovian dynamic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Communication in dynamic radio networks
@@ Property / cites work: Communication in dynamic radio networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+On temporal graph exploration
@@ Property / cites work: On temporal graph exploration / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient continuous-time dynamic network flow algorithms
+Normal rank
@@ Property / cites work @@
+Exploration of Periodically Varying Graphs
@@ Property / cites work: Exploration of Periodically Varying Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Randomized Rounding Approach to the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Lower Bounds on Information Dissemination in Dynamic Networks
+Normal rank
@@ Property / cites work @@
+Q4886045
@@ Property / cites work: Q4886045 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic graph models
@@ Property / cites work: Dynamic graph models / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of gossiping and broadcasting in communication networks
+Normal rank
@@ Property / cites work @@
+Connectivity and inference problems for temporal networks
+Normal rank
@@ Property / cites work @@
+Distance oracles for time-dependent networks
@@ Property / cites work: Distance oracles for time-dependent networks / rank @@
+Normal rank
@@ Property / cites work @@
+On the minimum label spanning tree problem
@@ Property / cites work: On the minimum label spanning tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed computation in dynamic networks
@@ Property / cites work: Distributed computation in dynamic networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4002466
@@ Property / cites work: Q4002466 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Treewidth of Dynamic Graphs
@@ Property / cites work: On the Treewidth of Dynamic Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Temporal Network Optimization Subject to Connectivity Constraints
+Normal rank
@@ Property / cites work @@
+Terminating Distributed Construction of Shapes and Patterns in a Fair Solution of Automata
+Normal rank
@@ Property / cites work @@
+Mediated population protocols
@@ Property / cites work: Mediated population protocols / rank @@
+Normal rank
@@ Property / cites work @@
+Naming and Counting in Anonymous Unknown Dynamic Networks
+Normal rank
@@ Property / cites work @@
+Causality, influence, and computation in possibly disconnected synchronous dynamic networks
+Normal rank
@@ Property / cites work @@
+Simple and efficient local codes for distributed stable network construction
+Normal rank
@@ Property / cites work @@
+Traveling Salesman Problems in Temporal Graphs
@@ Property / cites work: Traveling Salesman Problems in Temporal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph colouring and the probabilistic method
@@ Property / cites work: Graph colouring and the probabilistic method / rank @@
+Normal rank
@@ Property / cites work @@
+The labeled perfect matching in bipartite graphs
@@ Property / cites work: The labeled perfect matching in bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Traveling Salesman Problem with Distances One and Two
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+On Spreading a Rumor
@@ Property / cites work: On Spreading a Rumor / rank @@
+Normal rank
@@ Property / cites work @@
+Q4736826
@@ Property / cites work: Q4736826 / rank @@
+Normal rank
@@ Property / cites work @@
+Some Matching Problems for Bipartite Graphs
@@ Property / cites work: Some Matching Problems for Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+COMPUTING SHORTEST, FASTEST, AND FOREMOST JOURNEYS IN DYNAMIC NETWORKS
+Normal rank