Odd Multiway Cut in Directed Acyclic Graphs

Odd Multiway Cut in Directed Acyclic Graphs
复制标题

有向无环图中的奇多路割

DOI:
10.1137/18m1176087
复制
发表时间:
2020
影响因子:
0.8
通讯作者:
Mozaffari, Sahand
Mozaffari, Sahand
中科院分区:
数学3区
文献类型:
--
作者:
Chandrasekaran, Karthekeyan;Mnich, Matthias;Mozaffari, Sahand

文献摘要

参考文献

被引文献

相似文献

DOI: 10.1007/s00453-017-0388-z
发表时间: 2017-10
期刊: Algorithmica
影响因子: 1.1
作者:
M. Etscheid;Matthias Mnich
通讯作者: M. Etscheid;Matthias Mnich
击中选定的(奇数)周期
DOI: --
发表时间: 2017
影响因子: 0.8
作者:
D. Lokshtanov;P. Misra;M. Ramanujan;Saket Saurabh
通讯作者: Saket Saurabh
路径、流程、匹配
DOI: --
发表时间: 2003
期刊:
影响因子: --
作者:
A. Schrijver
通讯作者: A. Schrijver
包装和覆盖奇数 (u, v) 轨迹的最小-最大定理
DOI: --
发表时间: 2017
期刊: Conference on Integer Programming and Combinatorial Optimization
影响因子: --
作者:
Sharat Ibrahimpur;Chaitanya Swamy
通讯作者: Chaitanya Swamy
通过斜对称多重切割的线性时间参数化算法
DOI: --
发表时间: 2013
期刊: ACM-SIAM Symposium on Discrete Algorithms
影响因子: --
作者:
M. Ramanujan;Saket Saurabh
通讯作者: Saket Saurabh