max-flow min-cut theorem; multicommodity flow problems; approximation algorithms; optimal approximation; minimum quotient separators; 1/3-2/3 separators; bifurcators; crossing number; VLSI layout area; distributed networks; graph theory;
机译:O(log k)近似最小割最大流定理和近似算法
机译:双流图最大流最小割定理在获得最大流中的应用
机译:圆盘故障模型中改进的最大流最小割算法及其在道路网络中的应用
机译:统一多商品流问题的近似最大流最小割定理及其在近似算法中的应用
机译:限制定理和近似值在保险风险和排队论中的应用。
机译:使用两阶段编程方法的多基线SAR干涉图的扩展相位展开最大流量/最小切除算法
机译:多模态最大流最小切割定理及其在设计近似算法中的应用
机译:均匀多模态流问题的近似最大流最小割定理及其在近似算法中的应用。