Polynomial Fixed-Parameter Algorithms: A Case Study for Longest Path on Interval Graphs.
Archontia C. GiannopoulouGeorge B. MertziosRolf NiedermeierPublished in: CoRR (2015)
Keyphrases
- learning algorithm
- graph theory
- data structure
- times faster
- machine learning
- orders of magnitude
- machine learning algorithms
- computational cost
- theoretical analysis
- benchmark datasets
- significant improvement
- combinatorial optimization
- data clustering
- graph matching
- test bed
- data sets
- minimum spanning tree
- maximum clique