Structural Parameterizations for Equitable Coloring: Complexity, FPT Algorithms, and Kernelization.
Guilherme C. M. GomesMatheus R. GuedesVinícius Fernandes dos SantosPublished in: Algorithmica (2023)
Keyphrases
- worst case
- computational complexity
- theoretical analysis
- computational cost
- optimization problems
- lower complexity
- space complexity
- times faster
- learning algorithm
- computationally efficient
- orders of magnitude
- structural information
- high computational complexity
- neural network
- special case
- markov random field
- database
- significant improvement
- data structure
- recently developed