Shortest Disjoint S-paths via Weighted Linear Matroid Parity

Shortest Disjoint S-paths via Weighted Linear Matroid Parity
复制标题

通过加权线性拟阵奇偶校验最短不相交 S 路径

DOI:
--
复制
发表时间:
2016
期刊:
影响因子:
--
通讯作者:
Yutaro Yamaguchi
Yutaro Yamaguchi
中科院分区:
--
文献类型:
--
作者:
前原 貴憲;山口 勇太郎;山口 勇太郎;Yutaro Yamaguchi

文献摘要

参考文献

被引文献

相似文献

总成本最小的多流和不相交路径
DOI: 10.1007/bf02614372
发表时间: 1997
影响因子: 2.7
作者:
A. Karzanov
通讯作者: A. Karzanov
线性拟阵奇偶校验的增广路径算法
DOI: --
发表时间: 1986
期刊: Comb.
影响因子: --
作者:
H. Gabow;Matthias F. Stallmann
通讯作者: Matthias F. Stallmann
多项式时间内最短两条不相交路径
DOI: 10.1007/978-3-662-43948-7_18
发表时间: 2014
影响因子: 0.5
作者:
Andreas Björklund;T. Husfeldt
通讯作者: T. Husfeldt
DOI: 10.1007/s00493-008-2157-8
发表时间: 2008-01-01
期刊: COMBINATORICA
影响因子: 1.1
作者:
Chudnovsky, Maria;Cunningham, William H.;Geelen, Jim
通讯作者: Geelen, Jim
线性拟阵奇偶校验问题的代数算法
DOI: 10.1145/2601066
发表时间: 2011
期刊: ACM Trans. Algorithms
影响因子: --
作者:
Ho Yee Cheung;L. Lau;K. M. Leung
通讯作者: K. M. Leung