刘龙成 组合范数下的反最大流问题。 （英语） Zbl 1303.90015号 Michael Fellows（编辑）等人，《信息和管理中算法和算法方面的前沿》。第三届联合国际会议，2013年6月26日至28日，中国大连，一汽-美国汽车工业协会。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-38755-5/pbk）。计算机科学课堂讲稿7924，221-230（2013）。 小结：给定一个网络（N（V，a，c））和一个可行流（x^{0}），一个逆最大流问题是尽可能少地修改容量向量，使（x^}）形成网络的最大流。这种修改可以用不同的范数来衡量。本文考虑组合范数下的逆最大流问题，即修正费用在给定区间内是固定的，并且取决于给定区间外的修正。对于和型和瓶颈型情况，我们给出了它们各自的组合算法，这些算法都运行在强多项式时间内。关于整个系列，请参见[兹比尔1294.68018]. 引用于5文件 MSC公司： 90磅10英寸 运筹学中的确定性网络模型 05C21号 图形中的流 68瓦40 算法分析 关键词：最大流量;反问题;组合规范;强多项式算法 PDF格式BibTeX公司 XML格式引用 \textit{L.Liu}，莱克特。注释计算。科学。7924、221--230（2013；Zbl 1303.90015） 全文： 内政部