Solving Some Graph Problems with Optimal or Near-Optimal Speedup on Mesh-of-Trees Networks

Ming-Deh A. Huang

Published in: FOCS (1985)

Keyphrases

optimal or near optimal
finding optimal
decision trees
optimal solution
optimization problems
combinatorial optimization
feasible solution
genetic algorithm
objective function
computational complexity
dynamic programming