Non-strict Temporal Exploration
暂无分享,去创建一个
[1] Rolf Niedermeier,et al. Temporal graph classes: A view through temporal separators , 2020, Theor. Comput. Sci..
[2] Othon Michail,et al. An Introduction to Temporal Graphs: An Algorithmic Perspective* , 2015, Internet Math..
[3] Kelin Luo,et al. Two Moves per Time Step Make a Difference , 2019, ICALP.
[4] Thomas Erlebach,et al. On Temporal Graph Exploration , 2015, ICALP.
[5] Paul G. Spirakis,et al. Traveling salesman problems in temporal graphs , 2016, Theor. Comput. Sci..
[6] Paul G. Spirakis,et al. The temporal explorer who returns to the base , 2018, CIAC.
[7] Bernard Mans,et al. On the exploration of time-varying networks , 2013, Theor. Comput. Sci..
[8] David Ilcinkas,et al. Exploration of the T-Interval-Connected Dynamic Graphs: The Case of the Ring , 2013, SIROCCO.
[9] Vaskar Raychoudhury,et al. A survey of routing and data dissemination in Delay Tolerant Networks , 2016, J. Netw. Comput. Appl..
[10] Thomas Erlebach,et al. Faster Exploration of Degree-Bounded Temporal Graphs , 2018, MFCS.
[11] Amit Kumar,et al. Connectivity and inference problems for temporal networks , 2000, STOC '00.
[12] Bengt J. Nilsson,et al. Online and Offline Algorithms for the Time-Dependent TSP with Time Zones , 2004, Algorithmica.
[13] David Ilcinkas,et al. Exploration of Constantly Connected Dynamic Graphs Based on Cactuses , 2014, SIROCCO.
[14] Toshimitsu Masuzawa,et al. Tight Bounds on Distributed Exploration of Temporal Graphs , 2019, OPODIS.
[15] Afonso Ferreira,et al. Computing Shortest, Fastest, and Foremost Journeys in Dynamic Networks , 2003, Int. J. Found. Comput. Sci..
[16] Arnaud Casteigts,et al. The Computational Complexity of Finding Temporal Paths under Waiting Time Constraints , 2019, ArXiv.
[17] Craig A. Tovey,et al. A simplified NP-complete satisfiability problem , 1984, Discret. Appl. Math..
[18] Hans L. Bodlaender,et al. On exploring always-connected temporal graphs of small pathwidth , 2019, Inf. Process. Lett..
[19] Paul G. Spirakis,et al. Causality, influence, and computation in possibly disconnected synchronous dynamic networks , 2014, J. Parallel Distributed Comput..
[20] Nicola Santoro,et al. Live Exploration of Dynamic Rings , 2016, 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS).