Algorithms for the Hypergraph and the Minor Crossing Number Problems.
Markus ChimaniCarsten GutwengerPublished in: ISAAC (2007)
Keyphrases
- run times
- computational complexity
- optimization problems
- benchmark problems
- test problems
- np complete
- combinatorial optimization
- search methods
- polynomial time complexity
- computational problems
- related problems
- memory requirements
- learning algorithm
- data structure
- practical problems
- np hard problems
- hard problems
- evolutionary algorithm
- theoretical analysis
- times faster
- higher order
- computational cost
- heuristic methods
- machine learning algorithms
- execution times
- computational geometry
- specific problems
- search algorithm
- decomposition methods
- genetic algorithm
- computationally hard
- constraint satisfaction problems
- orders of magnitude