Ben Gurion University, Department of Computer Science, Beer Sheva, Israel;
University of Waterloo, Department of Combinatorics and Optimization, Waterloo, ON, Canada;
University of Waterloo, Department of Combinatorics and Optimization, Waterloo, ON, Canada;
Set Cover; Sub-exponential Algorithms; Approximation Algorithms; Lift-and-Project Methods; Knapsack;
机译:布景和背包的提起和投影方法
机译:在多面体升力和项目方法和分数稳定集多托
机译:随机子模块集覆盖的近似算法及其在布尔函数评估和最小背包中的应用
机译:设置盖板和背包的提升和项目方法
机译:聚类和覆盖:几何集覆盖算法。
机译:使用支配集和集覆盖的聚类车辆使公路直线下降的暴风雨问题。
机译:关于多面体提升投影法和分数稳定集多面体