Implementation of Approximation Algorithms for Weighted and Unweighted Edge-Disjoint Paths in Bidirected Trees
暂无分享,去创建一个
[1] Piotr Berman,et al. Improvements in throughout maximization for real-time scheduling , 2000, STOC '00.
[2] Jon M. Kleinberg,et al. Approximation algorithms for disjoint paths problems , 1996 .
[3] Thomas Erlebach. Scheduling connections in fast networks , 1999 .
[4] Klaus Jansen,et al. Maximizing the Number of Connections in Optical Tree Networks , 1998, ISAAC.
[5] Sudipto Guha,et al. Approximating the throughput of multiple machines under real-time scheduling , 1999, STOC '99.
[6] Sudipto Guha,et al. Approximating the Throughput of Multiple Machines in Real-Time Scheduling , 2002, SIAM J. Comput..
[7] Piotr Berman,et al. Multi-phase Algorithms for Throughput Maximization for Real-Time Scheduling , 2000, J. Comb. Optim..
[8] Mihalis Yannakakis,et al. Primal-Dual Approximation Algorithms for Integral Flow and Multicut in Trees, with Applications to Matching and Set Cover , 1993, ICALP.
[9] Klaus Jansen,et al. An optimal greedy algorithm for wavelength allocation in directed tree networks , 1997, Network Design: Connectivity and Facilities Location.
[10] Kurt Mehlhorn,et al. LEDA: a platform for combinatorial and geometric computing , 1997, CACM.
[11] Reuven Bar-Yehuda,et al. A unified approach to approximating resource allocation and scheduling , 2001, JACM.
[12] Uzi Vishkin,et al. On Finding Lowest Common Ancestors: Simplification and Parallelization , 1988, AWOC.
[13] Venkatesan Guruswami,et al. Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems , 1999, STOC '99.
[14] Éva Tardos,et al. Disjoint paths in densely embedded graphs , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.
[15] Klaus Jansen,et al. The Maximum Edge-Disjoint Paths Problem in Bidirected Trees , 2001, SIAM J. Discret. Math..
[16] Klaus Jansen,et al. Optimal Wavelength Routing on Directed Fiber Trees , 1999, Theor. Comput. Sci..
[17] Richard M. Karp,et al. A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs , 1971, SWAT.
[18] Klaus Jansen,et al. Efficient implementation of an optimal greedy algorithm for wavelength assignment in directed tree networks , 1999, JEAL.