Algorithms solving the Matching Cut problem.
Dieter KratschVan Bang LePublished in: Theor. Comput. Sci. (2016)
Keyphrases
- orders of magnitude
- data structure
- benchmark datasets
- combinatorial optimization
- times faster
- evolutionary algorithm
- significant improvement
- computational efficiency
- matching algorithm
- machine learning
- computationally efficient
- machine learning algorithms
- theoretical analysis
- feature points
- computational cost
- decision trees
- learning algorithm