APX-Hardness and Approximation for the k-Burning Number Problem.

Debajyoti Mondal N. Parthiban V. Kavitha Indra Rajasingh

Published in: CoRR (2020)

Keyphrases

information systems
finite number
small number
computational complexity
neural network
decision trees
case study
image processing
hidden markov models
decision making
worst case
closed form
approximation algorithms
maximum number
approximation error
np hardness
constant factor