...
机译:不同类别距离关键节点问题的多项式和伪多项式时间算法
Univ Torino Dipartimento Informat Corso Svizzera 185 I-10149 Turin Italy;
Univ Torino Dipartimento Informat Corso Svizzera 185 I-10149 Turin Italy;
INESC TEC Rua Dr Roberto Frias 378 P-4200 Porto Portugal;
Politecn Torino Dipartimento Ingn Gest &
Prod Corso Duca Abruzzi 24 I-10129 Turin Italy;
Critical Node Problem; Connectivity measure; Shortest paths; Dynamic programming; Polynomial time algorithms;
机译:不同类别距离关键节点问题的多项式和伪多项式时间算法
机译:求解树和级数并行图上的关键节点问题的多项式时间算法
机译:特殊的多目标订单拣选问题的拟多项式时间算法
机译:多项式空间中背包问题的伪多项式时间算法
机译:特殊图类上的多项式时间识别和优化算法。
机译:建立共识MUL树的多项式时间算法
机译:伪多项式时间中单个机器加权流动时间的恒因子近似算法