Ruling out FPT algorithms for Weighted Coloring on forests.
Júlio AraújoJulien BasteIgnasi SauPublished in: Theor. Comput. Sci. (2018)
Keyphrases
- data structure
- recently developed
- significant improvement
- orders of magnitude
- learning algorithm
- social networks
- times faster
- random forests
- data mining
- computationally expensive
- benchmark datasets
- machine learning algorithms
- scheduling problem
- np hard
- evolutionary algorithm
- bayesian networks
- image processing
- information systems