论文标题
求解具有有限集的变量的差异系统的复杂性
Complexity of solving a system of difference constraints with variables restricted to a finite set
论文作者
论文摘要
Fishburn开发了一种算法来求解$ M $差异约束的系统，其$ n $未知数必须从具有$ k $实数的集合中获取值[求解一个差异约束系统，其变量仅限于有限的集合，Inform Process 82（3）（2002）（2002）143--144]。我们提供了Fishburn算法的实现，该算法以$ O（N+km）$时间运行。
Fishburn developed an algorithm to solve a system of $m$ difference constraints whose $n$ unknowns must take values from a set with $k$ real numbers [Solving a system of difference constraints with variables restricted to a finite set, Inform Process Lett 82 (3) (2002) 143--144]. We provide an implementation of Fishburn's algorithm that runs in $O(n+km)$ time.
