An Improved Kernelization Algorithm for Trivially Perfect Editing.
Maël DumasAnthony PerezPublished in: IPEC (2023)
Keyphrases
- learning algorithm
- detection algorithm
- theoretical analysis
- preprocessing
- matching algorithm
- dynamic programming
- improved algorithm
- computational complexity
- cost function
- expectation maximization
- k means
- optimization algorithm
- worst case
- times faster
- selection algorithm
- search space
- stochastic gradient descent
- least squares
- high accuracy
- data sets
- np hard
- significant improvement
- reinforcement learning
- machine learning