Divide-and-conquer approximation algorithms via spreading metrics
暂无分享,去创建一个
[1] Paul D. Seymour,et al. Packing directed circuits fractionally , 1995, Comb..
[2] Chung-Kuan Cheng,et al. A network flow approach for hierarchical tree partitioning , 1997, DAC.
[3] C. P. Rangan,et al. A Unified Approach to Domination Problems on Interval Graphs , 1988, Inf. Process. Lett..
[4] Mihalis Yannakakis,et al. Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications , 1996, SIAM J. Comput..
[5] Joseph Naor,et al. Approximating Minimum Feedback Sets and Multicuts in Directed Graphs , 1998, Algorithmica.
[6] Uriel Feige,et al. Approximating the bandwidth via volume respecting embeddings (extended abstract) , 1998, STOC '98.
[7] Philip N. Klein,et al. Approximation Algorithms for Steiner and Directed Multicuts , 1997, J. Algorithms.
[8] Frank Thomson Leighton,et al. A Framework for Solving VLSI Graph Layout Problems , 1983, J. Comput. Syst. Sci..
[9] Serge A. Plotkin,et al. Bounds on the Max-Flow Min-Cut Ratio for Directed Multicommodity Flows , 1993 .
[10] R. Ravi,et al. Ordering Problems Approximated: Single-Processor Scheduling and Interval Graph Completion , 1991, ICALP.
[11] Yuval Rabani,et al. An O(log k) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm , 1998, SIAM J. Comput..
[12] Satish Rao,et al. New approximation techniques for some ordering problems , 1998, SODA '98.
[13] Reuven Bar-Yehuda,et al. Computing an Optimal Orientation of a Balanced Decomposition Tree for Linear Arrangement Problems , 2001, J. Graph Algorithms Appl..
[14] Shang-Hua Teng,et al. How Good is Recursive Bisection? , 1997, SIAM J. Sci. Comput..
[15] Joseph Naor,et al. Divide-and-conquer approximation algorithms via spreading metrics , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.
[16] J. G. Pierce,et al. Geometric Algorithms and Combinatorial Optimization , 2016 .
[17] Mark D. Hansen. Approximation algorithms for geometric embeddings in the plane with applications to parallel processing problems , 1989, 30th Annual Symposium on Foundations of Computer Science.
[18] H. Sagan. Space-filling curves , 1994 .
[19] L. Lovász,et al. Geometric Algorithms and Combinatorial Optimization , 1981 .
[20] Joseph Naor,et al. Approximating Minimum Feedback Sets and Multi-Cuts in Directed Graphs , 1995, IPCO.
[21] David B. Shmoys,et al. Cut problems and their application to divide-and-conquer , 1996 .
[22] Frank Thomson Leighton,et al. Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms , 1999, JACM.
[23] Santosh S. Vempala. Random projection: a new approach to VLSI layout , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).
[24] Santosh S. Vempala,et al. Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems , 1998, STOC '98.
[25] Frank Thomson Leighton,et al. An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.
[26] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[27] Fillia Makedon,et al. Approximation algorithms for VLSI partition problems , 1990, IEEE International Symposium on Circuits and Systems.
[28] M. Yannakakis,et al. Approximate Max--ow Min-(multi)cut Theorems and Their Applications , 1993 .
[29] Joseph Naor,et al. Fast approximate graph partitioning algorithms , 1997, SODA '97.
[30] Uriel Feige,et al. Approximating the Bandwidth via Volume Respecting Embeddings , 2000, J. Comput. Syst. Sci..
[31] Yurii Nesterov,et al. Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.