An Optimal Algorithm for Finding Champions in Tournament Graphs.
Lorenzo BerettaFranco Maria NardiniRoberto TraniRossano VenturiniPublished in: IEEE Trans. Knowl. Data Eng. (2023)
Keyphrases
- dynamic programming
- optimal solution
- experimental evaluation
- worst case
- learning algorithm
- objective function
- preprocessing
- significant improvement
- social networks
- graph model
- exhaustive search
- graph structure
- recognition algorithm
- np hard
- cost function
- similarity measure
- expectation maximization
- segmentation algorithm
- detection algorithm
- directed graph
- computational complexity
- adjacency graph
- operating point