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