Fast FPT algorithms for vertex subset and vertex partitioning problems using neighborhood unions
Binh-Minh Bui-XuanJan Arne TelleMartin VatshellePublished in: CoRR (2009)
Keyphrases
- optimization problems
- practical problems
- learning algorithm
- computational problems
- related problems
- benchmark problems
- combinatorial optimization
- orders of magnitude
- machine learning algorithms
- computational complexity
- data mining
- computationally efficient
- worst case
- computational cost
- test problems
- partitioning algorithm
- run times
- data structure
- decision trees
- difficult problems
- approximate solutions
- computational geometry
- theoretical guarantees
- vertex set