Fair Tree Connection Games with Topology-Dependent Edge Cost.
Davide BilòTobias FriedrichPascal LenznerAnna MelnichenkoLouise MolitorPublished in: FSTTCS (2020)
Keyphrases
- tree structure
- game theoretic
- computer games
- search algorithm
- edge detection
- video games
- b tree
- edge detector
- minimum cost
- total cost
- weighted graph
- graph structure
- minimum spanning trees
- phylogenetic trees
- game tree
- imperfect information
- high cost
- multiscale
- game playing
- educational games
- game theory
- np hard
- data structure