Fast Algorithms for Constrained Graph Density Problems.
Venkatesan T. ChakaravarthyNeelima GuptaAditya PancholiSambuddha RoyPublished in: WALCOM (2015)
Keyphrases
- optimization problems
- benchmark problems
- related problems
- test problems
- graph theory
- run times
- learning algorithm
- constrained problems
- partitioning algorithm
- approximate solutions
- computationally efficient
- np complete
- difficult problems
- problems in computer vision
- graph construction
- significant improvement
- search methods
- metaheuristic
- worst case
- practical problems
- computational cost
- computational complexity
- data structure