A Distributed Approximation Algorithm for Mixed Packing-Covering Linear Programs
暂无分享,去创建一个
[1] Baruch Awerbuch,et al. A Distributed Algorithm for Large-Scale Generalized Matching , 2013, Proc. VLDB Endow..
[2] Philip N. Klein,et al. Faster Approximation Algorithms for the Unit Capacity Concurrent Flow Problem with Applications to Routing and Finding Sparse Cuts , 1994, SIAM J. Comput..
[3] Peter J. Haas,et al. Large-scale matrix factorization with distributed stochastic gradient descent , 2011, KDD.
[4] Klaus Jansen,et al. Approximation Algorithms for General Packing Problems with Modified Logarithmic Potential Function , 2002, IFIP TCS.
[5] Leonid Khachiyan,et al. Approximate Max-Min Resource Sharing for Structured Concave Optimization , 2000, SIAM J. Optim..
[6] Noam Nisan,et al. A parallel approximation algorithm for positive linear programming , 1993, STOC.
[7] Leonid Khachiyan,et al. Fast Approximation Schemes for Convex Programs with Many Blocks and Coupling Constraints , 1994, SIAM J. Optim..
[8] Leonid Khachiyan,et al. Coordination Complexity of Parallel Price-Directive Decomposition , 1996, Math. Oper. Res..
[9] Neal E. Young,et al. Sequential and parallel algorithms for mixed packing and covering , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[10] George Karakostas,et al. Faster approximation schemes for fractional multicommodity flow problems , 2008, TALG.
[11] Baruch Awerbuch,et al. Stateless Distributed Gradient Descent for Positive Linear Programs , 2009, SIAM J. Comput..
[12] Farhad Shahrokhi,et al. The maximum concurrent flow problem , 1990, JACM.
[13] Fillia Makedon,et al. Fast Approximation Algorithms for Multicommodity Flow Problems , 1995, J. Comput. Syst. Sci..
[14] Michael Garland,et al. Implementing sparse matrix-vector multiplication on throughput-oriented processors , 2009, Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis.
[15] Jochen Könemann,et al. Faster and simpler algorithms for multicommodity flow and other fractional packing problems , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).