A (5/3 + ε)-approximation for unsplittable flow on a path: placing small tasks into boxes
暂无分享,去创建一个
[1] Esther M. Arkin,et al. Scheduling jobs with fixed start and end times , 1987, Discret. Appl. Math..
[2] Fabrizio Grandoni,et al. A Mazing 2+∊ Approximation for Unsplittable Flow on a Path , 2014, SODA.
[3] Baruch Schieber,et al. A quasi-PTAS for unsplittable flow on line graphs , 2006, STOC '06.
[4] Fabrizio Grandoni,et al. To Augment or Not to Augment: Solving Unsplittable Flow on a Path by Creating Slack , 2017, SODA.
[5] Fabrizio Grandoni,et al. Constant Integrality Gap LP Formulations of Unsplittable Flow on a Path , 2013, IPCO.
[6] Nikhil Bansal,et al. A logarithmic approximation for unsplittable flow on line graphs , 2014, TALG.
[7] Cynthia A. Phillips,et al. Off-line admission control for general scheduling problems , 2000, SODA '00.
[8] Reuven Bar-Yehuda,et al. A unified approach to approximating resource allocation and scheduling , 2000, STOC '00.
[9] Chandra Chekuri,et al. Unsplittable Flow in Paths and Trees and Column-Restricted Packing Integer Programs , 2009, APPROX-RANDOM.
[10] Anamitra R. Choudhury,et al. Improved Algorithms for Resource Allocation under Varying Capacity , 2014, ESA.
[11] Mihalis Yannakakis,et al. Primal-dual approximation algorithms for integral flow and multicut in trees , 1997, Algorithmica.
[12] Refael Hassin,et al. Allocation of bandwidth and storage , 2002 .
[13] Amit Kumar,et al. New Approximation Schemes for Unsplittable Flow on a Path , 2015, SODA.
[14] Paul S. Bonsma,et al. A Constant Factor Approximation Algorithm for Unsplittable Flow on Paths , 2011, FOCS.
[15] Marek Chrobak,et al. Caching Is Hard - Even in the Fault Model , 2010, ESA.
[16] Andreas Wiese,et al. Submodular unsplittable flow on trees , 2016, IPCO.
[17] Fabrizio Grandoni,et al. Improved Approximation Algorithms for Unsplittable Flow on a Path with Time Windows , 2015, WAOA.
[18] Fabrizio Grandoni,et al. A Mazing 2+ε Approximation for Unsplittable Flow on a Path , 2018, ACM Trans. Algorithms.
[19] Yuval Rabani,et al. An improved approximation algorithm for resource allocation , 2011, TALG.
[20] Amit Kumar,et al. Approximation Algorithms for the Unsplittable Flow Problem , 2002, Algorithmica.
[21] Andrea Vitaletti,et al. Approximation Algorithms for Bandwidth and Storage Allocation Problems under Real Time Constraints , 2000, FSTTCS.
[22] Chandra Chekuri,et al. Multicommodity demand flow in a tree and packing integer programs , 2007, TALG.
[23] Alexander Schrijver,et al. Combinatorial optimization. Polyhedra and efficiency. , 2003 .
[24] Ulrich Pferschy,et al. Resource allocation with time intervals , 2010, Theor. Comput. Sci..
[25] Dror Rawitz,et al. Resource Allocation in Bounded Degree Trees , 2007, Algorithmica.