Approximation Algorithms for Disjoint st-Paths with Minimum Activation Cost
暂无分享,去创建一个
[1] Zeev Nutov. Survivable Network Activation Problems , 2012, LATIN.
[2] Zeev Nutov. Approximating Minimum Power Covers of Intersecting Families and Directed Connectivity Problems , 2006, APPROX-RANDOM.
[3] Ravindra K. Ahuja,et al. Network Flows: Theory, Algorithms, and Applications , 1993 .
[4] Zeev Nutov,et al. Approximating Steiner Networks with Node Weights , 2008, LATIN.
[5] Shimon Kogan,et al. Hardness of approximation of the Balanced Complete Bipartite Subgraph problem , 2004 .
[6] Michael Hoffmann,et al. Algorithms - ESA 2007, 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007, Proceedings , 2007, ESA.
[7] David Fernández-Baca. LATIN 2012: Theoretical Informatics , 2012, Lecture Notes in Computer Science.
[8] Robert E. Tarjan,et al. A quick method for finding shortest pairs of disjoint paths , 1984, Networks.
[9] Ronald L. Rivest,et al. Introduction to Algorithms, Second Edition , 2001 .
[10] Vahab S. Mirrokni,et al. Power Optimization for Connectivity Problems , 2005, IPCO.
[11] Andrzej Pelc,et al. Deterministic Rendezvous in Graphs , 2003 .
[12] J. W. Suurballe. Disjoint paths in a network , 1974, Networks.
[13] Debmalya Panigrahi,et al. Survivable network design problems in wireless networks , 2011, SODA '11.
[14] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[15] Sorin C. Popescu,et al. Lidar Remote Sensing , 2011 .
[16] Xin-She Yang,et al. Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.
[17] Gruia Calinescu,et al. Network Lifetime and Power Assignment in ad hoc Wireless Networks , 2003, ESA.
[18] Eytan Modiano,et al. Finding Minimum Energy Disjoint Paths in Wireless Ad-Hoc Networks , 2005, Wirel. Networks.
[19] Zeev Nutov,et al. On minimum power connectivity problems , 2007, J. Discrete Algorithms.