Linear-time algorithms for three domination-based separation problems in block graphs.
Gabriela R. ArgiroffoSilvia M. BianchiYanina LucariniAnnegret Katrin WaglerPublished in: Discret. Appl. Math. (2020)
Keyphrases
- optimization problems
- worst case
- computational problems
- difficult problems
- related problems
- test problems
- benchmark problems
- problems in computer vision
- approximate solutions
- graph theory
- learning algorithm
- significant improvement
- evolutionary algorithm
- data structure
- genetic algorithm
- computationally efficient
- theoretical guarantees
- hard problems
- combinatorial optimization
- metaheuristic
- practical problems
- computational complexity
- partial solutions
- reinforcement learning
- exact algorithms
- graph isomorphism