Login / Signup
Polynomial time algorithms for optimal length tree-like refutations of linear infeasibility in UTVPI constraints.
Piotr J. Wojciechowski
K. Subramani
Matthew D. Williamson
Published in:
Discret. Appl. Math. (2021)
Keyphrases
</>
worst case
linear space
computational complexity
learning algorithm
dynamic programming
data structure
optimization problems
tree structure
combinatorial optimization
constrained optimization
exhaustive search
space complexity
binary search trees