Fast algorithms for even/odd minimum cuts and generalizations

被引:0
作者
Benczúr, András A. [1 ]
Fiilõp, Ottilia [2 ]
机构
[1] Computer and Automation Institute, Hungarian Academy of Sciences, Department of Operations Research, EÖtvös University, Budapest, Hungary
[2] Institute of Mathematics, Technical University, Budapest, Hungary
来源
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2000年 / 1879卷
关键词
Fast algorithms - Minimum cut - Set system - Steiner - Submodular functions - Vertex set;
D O I
10.1007/3-540-45253-2_9
中图分类号
学科分类号
摘要
引用
收藏
页码:88 / 99
相关论文
empty
未找到相关数据