Linear Algorithms for Partitioning Embedded Graphs of Bounded Genus.
Lyudmil AleksandrovHristo N. DjidjevPublished in: SIAM J. Discret. Math. (1996)
Keyphrases
- computational cost
- orders of magnitude
- computationally efficient
- learning algorithm
- data structure
- benchmark datasets
- partitioning algorithm
- computational complexity
- worst case
- optimization problems
- theoretical analysis
- machine learning algorithms
- genetic algorithm
- significant improvement
- data mining techniques
- graph partitioning