...
机译:有界树宽图和有向图中多割问题的复杂性
multicuts; NP-hardness; APX-hardness; bounded tree-width; APPROXIMATION ALGORITHMS; FLOW;
机译:有界树宽图和有向图中多割问题的复杂性
机译:多型问题的复杂性,在有界树木宽度的图表中的Vanilla,部分和广义版本中
机译:区间图和有界树宽图中顶点多割的复杂度和精确算法
机译:有界度和有界树宽的无权图中的多割
机译:绑定到原始图的联合邻居
机译:门限图
机译:关于有界树宽图和有向图中多重问题的复杂性
机译:并行图和有向图算法的期望时间复杂度。