Optimal Node-Degree Bounds for the Complexity of Nonplanarity Parameters.
Celina M. H. de FigueiredoLuérbio FariaCandido Ferreira Xavier de Mendonça NetoPublished in: SODA (1999)
Keyphrases
- worst case
- single parameter
- optimal parameters
- optimal solution
- asymptotically optimal
- upper bound
- parameter values
- computational complexity
- lower bound
- optimal parameter values
- error tolerance
- sensitivity analysis
- tight bounds
- worst case bounds
- dynamic programming
- error bounds
- expected loss
- average case
- optimal path
- scaling factors
- feature selection
- binary decision tree
- genetic algorithm
- constant factor
- closed form solutions
- optimal control
- graph structure
- tree structure
- parameter estimation
- maximum likelihood