An FPT Algorithm for Splitting a Necklace Among Two Thieves.
Michaela BorzechowskiPatrick SchniderSimon WeberPublished in: ISAAC (2023)
Keyphrases
- learning algorithm
- experimental evaluation
- improved algorithm
- preprocessing
- experimental study
- probabilistic model
- objective function
- selection algorithm
- detection algorithm
- segmentation algorithm
- np hard
- k means
- tree structure
- convex hull
- computational complexity
- search algorithm
- single pass
- high accuracy
- segmentation method
- matching algorithm
- times faster
- estimation algorithm