Steiner Multicut的参数化复杂性二分法
@inprocesdings{Bringmann2014参数化CD, title={Steiner Multicut}的参数化复杂性二分法, author={卡尔·布林曼(Karl Bringmann)、丹尼·赫尔梅林(Danny Hermelin)、马蒂亚斯·姆尼奇(Matthias Mnich)和埃里克·扬·范·吕文(Erik Jan van Leeuwen)}, booktitle={计算机与系统科学杂志(印刷版)}, 年份={2014}, url={https://api.semanticscholar.org/CorpusID:1280070} }
14引文
随机收缩满足精益分解
2021
图算法及其在碰撞集结构参数化中的应用期刊:使用2-sat的图中的碰撞路径
反馈顶点集和其他结构参数参数化的度量尺寸
2022
61参考文献
Steiner Multicut的参数化复杂度二分法(完整版)
2014
有向非循环图中多截的固定参数可拓性
2012
多终端切割的简单改进参数化算法
2009
Steiner和有向多切的逼近算法
1997
一个近似的Max-Steiner-Tree-Packing Min-Steiner-Cut定理*
2004