Fixed Parameter Algorithms and Hardness of Approximation Results for the Structural Target Controllability Problem.
Eugen CzeizlerAlexandru PopaVictor PopescuPublished in: Sci. Ann. Comput. Sci. (2022)
Keyphrases
- computational complexity
- computational cost
- orders of magnitude
- learning algorithm
- worst case
- theoretical analysis
- data structure
- graph theory
- significant improvement
- computationally efficient
- benchmark datasets
- times faster
- exact computation
- approximation algorithms
- recently developed
- constraint satisfaction
- computational efficiency
- data streams
- computer vision