Fixed parameter algorithms for restricted coloring problems: acyclic, star, nonrepetitive, harmonious and clique colorings
Victor A. CamposCláudia Linhares SalesAna Karolinna MaiaNicolas Almeida MartinsRudini Menezes SampaioPublished in: CoRR (2011)
Keyphrases
- optimization problems
- benchmark problems
- np complete
- learning algorithm
- related problems
- significant improvement
- search methods
- data sets
- np hard
- data mining techniques
- practical problems
- difficult problems
- combinatorial optimization problems
- test problems
- problems in computer vision
- decision problems
- orders of magnitude
- search algorithm
- computational geometry
- specific problems
- computational problems
- np hard problems
- heuristic methods
- graph theory
- combinatorial optimization
- worst case
- data structure
- data mining