An Optimal Bound on the Solution Sets of One-Variable Word Equations and its Consequences.
Dirk NowotkaAleksi SaarelaPublished in: SIAM J. Comput. (2022)
Keyphrases
- optimal solution
- linear equations
- optimal cost
- worst case
- closed form
- lower bound
- decision variables
- upper bound
- closed form solutions
- mathematical model
- polynomial equations
- linear systems
- nonlinear equations
- optimal or near optimal
- greedy heuristic
- linear program
- set of linear equations
- integer solution
- minimum energy
- co occurrence
- asymptotically optimal
- numerical methods
- n gram
- locally optimal
- coalition structures
- boundary value problem
- numerical solution
- numerical algorithms
- dynamic programming
- hamilton jacobi
- algebraic equations
- wave equation
- differential equations