Vertex-Bipartition Method for Colouring Minor-Closed Classes of Graphs.
Guoli DingStan DziobiakPublished in: Comb. Probab. Comput. (2010)
Keyphrases
- detection method
- dynamic programming
- synthetic data
- high accuracy
- experimental evaluation
- significant improvement
- high precision
- classification method
- computational cost
- preprocessing
- prior knowledge
- pairwise
- computational complexity
- support vector machine svm
- training data
- similarity measure
- decision trees
- learning algorithm