An Optimal Bound on the Solution Sets of One-Variable Word Equations and its Consequences.
Dirk NowotkaAleksi SaarelaPublished in: ICALP (2018)
Keyphrases
- optimal solution
- linear equations
- closed form
- decision variables
- optimal cost
- worst case
- mathematical model
- lower bound
- dynamic programming
- nonlinear equations
- integer solution
- differential equations
- algebraic equations
- linear systems
- keywords
- minimum energy
- polynomial equations
- closed form solutions
- minimum cost
- co occurrence
- constrained minimization
- numerical integration
- hamilton jacobi bellman
- numerical algorithms
- locally optimal
- mixed integer
- optimal control
- error bounds
- language model