Simultaneous source location
暂无分享,去创建一个
Bruce M. Maggs | Adam Meyerson | Charles Garrod | Konstantin Andreev | Daniel Golovin | A. Meyerson | B. Maggs | K. Andreev | Charles Garrod
[1] Subhash Khot,et al. Vertex cover might be hard to approximate to within 2-epsilon , 2008, J. Comput. Syst. Sci..
[2] D. R. Fulkerson,et al. Maximal Flow Through a Network , 1956 .
[3] Johan Håstad,et al. Some optimal inapproximability results , 2001, JACM.
[4] Kamesh Munagala,et al. Local Search Heuristics for k-Median and Facility Location Problems , 2004, SIAM J. Comput..
[5] Philip N. Klein,et al. Excluded minors, network decomposition, and multicommodity flow , 1993, STOC.
[6] Yuval Rabani,et al. An O(log k) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm , 1998, SIAM J. Comput..
[7] Satish Rao,et al. A polynomial-time tree decomposition to minimize congestion , 2003, SPAA '03.
[8] Edith Cohen,et al. Optimal oblivious routing in polynomial time , 2003, STOC '03.
[9] Masakazu Sengoku,et al. Some Covering Problems in Location Theory on Flow Networks , 1991 .
[10] Harald Räcke,et al. Minimizing Congestion in General Networks , 2002, FOCS.
[11] Masakazu Sengoku,et al. Location Problems on Undirected Flow Networks , 1990 .
[12] Hiroshi Nagamochi,et al. Minimum Transversals in Posi-modular Systems , 2006, ESA.
[13] Éva Tardos,et al. Facility location with nonuniform hard capacities , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[14] Kamesh Munagala,et al. Local search heuristic for k-median and facility location problems , 2001, STOC '01.
[15] Masakazu Sengoku,et al. On a generalization of a covering problem on undirected flow networks , 1996, Proceedings of APCCAS'96 - Asia Pacific Conference on Circuits and Systems.
[16] Hiroshi Nagamochi,et al. Minimum cost source location problem with vertex-connectivity requirements in digraphs , 2001, Inf. Process. Lett..
[17] Laurence A. Wolsey,et al. An analysis of the greedy algorithm for the submodular set covering problem , 1982, Comb..
[18] Guy Kortsarz,et al. A note on two source location problems , 2008, J. Discrete Algorithms.
[19] Ran Raz,et al. A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP , 1997, STOC '97.
[20] Bruce M. Maggs,et al. Fast algorithms for bit-serial routing on a hypercube , 1990, SPAA '90.
[21] Mohammad Mahdian,et al. Improved Approximation Algorithms for Metric Facility Location Problems , 2002, APPROX.
[22] András Frank,et al. An algorithm for source location in directed graphs , 2005, Oper. Res. Lett..
[23] Uriel Feige. A threshold of ln n for approximating set cover (preliminary version) , 1996, STOC '96.
[24] Jiawei Zhang,et al. Approximation algorithms for facility location problems , 2004 .
[25] Minimum Cost Source Location Problems with Flow Requirements(学生論文賞受賞論文要約) , 2005 .
[26] Marcin Bienkowski,et al. A practical algorithm for constructing oblivious routing schemes , 2003, SPAA '03.
[27] H. L. Bodlaender,et al. Treewidth: Algorithmic results and techniques , 1997 .
[28] Kazuhisa Makino,et al. Locating Sources to Meet Flow Demands in Undirected Networks , 2002, J. Algorithms.
[29] David B. Shmoys,et al. Approximation algorithms for facility location problems , 2000, APPROX.
[30] Irit Dinur,et al. The importance of being biased , 2002, STOC '02.
[31] 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.
[32] Bruce M. Maggs,et al. Simultaneous Source Location , 2004, APPROX-RANDOM.
[33] Hans L. Bodlaender,et al. A Partial k-Arboretum of Graphs with Bounded Treewidth , 1998, Theor. Comput. Sci..
[34] Hans L. Bodlaender,et al. Treewidth: Algorithmic Techniques and Results , 1997, MFCS.
[35] Judit Bar-Ilan,et al. Generalized submodular cover problems and applications , 2001, Theor. Comput. Sci..
[36] Jan van den Heuvel,et al. Transversals of subtree hypergraphs and the source location problem in digraphs , 2008, Networks.
[37] Paul D. Seymour,et al. Graph Minors. II. Algorithmic Aspects of Tree-Width , 1986, J. Algorithms.
[38] Alexander Schrijver,et al. Combinatorial optimization. Polyhedra and efficiency. , 2003 .
[39] B. Mohar,et al. Graph Minors , 2009 .
[40] Éva Tardos,et al. Approximation algorithms for facility location problems (extended abstract) , 1997, STOC '97.