A faster algorithm for Cops and Robbers.
Jan PetrJulien PortierLeo VersteegenPublished in: Discret. Appl. Math. (2022)
Keyphrases
- preprocessing
- k means
- theoretical analysis
- np hard
- times faster
- cost function
- learning algorithm
- similarity measure
- objective function
- computational complexity
- experimental evaluation
- computational cost
- experimental study
- convergence rate
- selection algorithm
- estimation algorithm
- memory efficient
- improved algorithm
- highly efficient
- single pass
- high accuracy
- detection algorithm
- linear programming
- probabilistic model
- dynamic programming
- image processing
- clustering method
- memory requirements
- segmentation algorithm
- hidden markov models
- artificial neural networks