Approximate minimum cuts and their enumeration

Approximate minimum cuts and their enumeration
复制标题

近似最小割集及其枚举

DOI:
--
复制
发表时间:
2023
期刊:
Symposium on Simplicity in Algorithms (SOSA 2023
影响因子:
--
通讯作者:
Wang, Weihang
Wang, Weihang
中科院分区:
--
文献类型:
--
作者:
Beideman, Calvin;Chandrasekaran, Karthekeyan;Wang, Weihang

文献摘要

参考文献

被引文献

相似文献

一种最佳地增加边缘连通性的快速算法
DOI: 10.1109/fscs.1990.89592
发表时间: 1990
期刊: Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science
影响因子: --
作者:
D. Naor;D. Gusfield;C. Martel
通讯作者: C. Martel
最小 k 割的 LP 松弛和树包装
DOI: 10.4230/oasics.sosa.2019.7
发表时间: 2018
期刊: ArXiv
影响因子: --
作者:
C. Chekuri;Kent Quanrud;Chao Xu
通讯作者: Chao Xu
计算无向网络中的所有小切口
DOI: 10.1137/s0895480194271323
发表时间: 1997
期刊: SIAM J. Discret. Math.
影响因子: --
作者:
H. Nagamochi;Kazuhiro Nishimura;T. Ibaraki
通讯作者: T. Ibaraki
DOI: 10.1137/1.9781611975482.93
发表时间: 2018-05
期刊: --
影响因子: --
作者:
R. Zenklusen
通讯作者: R. Zenklusen
DOI: 10.1007/978-3-540-85221-6_3
发表时间: 2008
期刊: SIAM J. Comput.
影响因子: --
作者:
A. Benczúr;M. Goemans
通讯作者: M. Goemans