变量限定于有限集的差分约束系统求解的复杂度
离散数学
2022-11-11 v1
摘要
Fishburn 开发了一种算法，用于求解包含 个差分约束且 个未知数必须从含有 个实数的集合中取值的系统 [Solving a system of difference constraints with variables restricted to a finite set, Inform Process Lett 82 (3) (2002) 143--144]。我们提供了 Fishburn 算法的一种实现，其运行时间为 。
关键词
引用
@article{arxiv.2211.05259,
title = {Complexity of solving a system of difference constraints with variables restricted to a finite set},
author = {Santiago Cifuentes and Francisco J. Soulignac and Pablo Terlisky},
journal= {arXiv preprint arXiv:2211.05259},
year = {2022}
}
备注
4 pages