Complexity of solving a system of difference constraints with variables restricted to a finite set
Discrete Mathematics
2022-11-11 v1
Abstract
Fishburn developed an algorithm to solve a system of difference constraints whose unknowns must take values from a set with 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 time.
Cite
@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}
}
Comments
4 pages