On NC algorithms for problems on bounded rank-width graphs.
Bireswar DasAnirban DasguptaMurali Krishna EnduriI. Vinod ReddyPublished in: Inf. Process. Lett. (2018)
Keyphrases
- optimization problems
- learning algorithm
- computational problems
- difficult problems
- problems in computer vision
- hard problems
- test problems
- data structure
- run times
- practical problems
- search problems
- benchmark problems
- search methods
- combinatorial optimization
- benchmark datasets
- computationally efficient
- graph theory
- related problems
- np complete
- partial solutions
- data mining techniques
- computational cost
- significant improvement
- search algorithm
- polynomial time complexity