An Optimal Algorithm for Finding Champions in Tournament Graphs.
Lorenzo BerettaFranco Maria NardiniRoberto TraniRossano VenturiniPublished in: CoRR (2021)
Keyphrases
- dynamic programming
- optimal solution
- worst case
- preprocessing
- experimental evaluation
- detection algorithm
- objective function
- computational complexity
- cost function
- high accuracy
- globally optimal
- k means
- computational cost
- matching algorithm
- optimization algorithm
- expectation maximization
- np hard
- simulated annealing
- similarity measure
- graph structure
- search space
- optimal parameters
- minimum spanning tree