暂无分享,去创建一个
Stefano Leucci | Guido Proietti | Gianlorenzo D'Angelo | Davide Bilo | Mirko Rossi | Luciano Guala | Guido Proietti | S. Leucci | Davide Bilò | Gianlorenzo D'angelo | Luciano Gualà | Mirko Rossi
[1] David P. Dobkin,et al. On sparse spanners of weighted graphs , 1993, Discret. Comput. Geom..
[2] Manoj Gupta,et al. Multiple Source Dual Fault Tolerant BFS Trees , 2017, ICALP.
[3] Laurent Viennot,et al. Node-Disjoint Multipath Spanners and Their Relationship with Fault-Tolerant Spanners , 2011, OPODIS.
[4] David Peleg,et al. Multipath Spanners via Fault-Tolerant Spanners , 2012, MedAlg.
[5] Liam Roditty,et al. Fault-Tolerant Subgraph for Single-Source Reachability: General and Optimal , 2018, SIAM J. Comput..
[6] Harold N. Gabow. A matroid approach to finding edge connectivity and packing arborescences , 1991, STOC '91.
[7] Liam Roditty,et al. Approximate Single-Source Fault Tolerant Shortest Path , 2018, SODA.
[8] Ravindra K. Ahuja,et al. Network Flows: Theory, Algorithms, and Applications , 1993 .
[9] Merav Parter,et al. Dual Failure Resilient BFS Structure , 2015, PODC.
[10] Stephen G. Kobourov,et al. Graph Spanners: A Tutorial Review , 2020, Comput. Sci. Rev..
[11] David Peleg,et al. Sparse Fault-Tolerant BFS Structures , 2016, ACM Trans. Algorithms.
[12] David Peleg,et al. Fault Tolerant Approximate BFS Structures , 2014, SODA.
[13] Fabrizio Grandoni,et al. Preserving Distances in Very Faulty Graphs , 2017, ICALP.
[14] Ronald L. Rivest,et al. Introduction to Algorithms, 3rd Edition , 2009 .
[15] John E. Hopcroft,et al. The Directed Subgraph Homeomorphism Problem , 1978, Theor. Comput. Sci..
[16] Béla Bollobás,et al. Extremal problems in graph theory , 1977, J. Graph Theory.
[17] Stefano Leucci,et al. Multiple-Edge-Fault-Tolerant Approximate Shortest-Path Trees , 2016, STACS.
[18] Virginia Vassilevska Williams,et al. Better Distance Preservers and Additive Spanners , 2015, SODA.