Polynomial Time Solutions of Some Problems in Computational Algebra
Katalin FriedlLajos RónyaiPublished in: STOC (1985)
Keyphrases
- benchmark problems
- mathematical programming
- practical solutions
- efficient solutions
- special case
- upper bound
- optimization problems
- approximate solutions
- combinatorial optimisation
- optimal solution
- optimal or near optimal
- greedy algorithms
- similar problems
- decision problems
- np complete
- simulated annealing
- data model
- lower bound