×

朝向终端切割函数的特征:层流族的条件。 arXiv:2310.11367

预印本,arXiv:2310.11367[cs.DS](2023)。
小结:我们研究了以下表征问题。给定一组终端和一个(2^{|T|}-2)维向量(\pi),其坐标由(T\)的适当子集索引,是否有一个包含(T\?唯一已知的必要条件是子模和Chaudhuri、Subrahmanyam、Wagner和Zaroliagis给出的一类特殊线性不等式。我们的主要结果是关于层流族的一类新的线性不等式,它推广了所有以前的线性不等式。利用我们的新不等式类,我们可以将Karger的近似最小计数结果推广到具有终端的图。
BibTeX公司 引用
全文: arXiv公司
arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.