Winner Determination Algorithms for Graph Games with Matching Structures.

Tesshu Hanaka Hironori Kiya Hirotaka Ono Kanae Yoshiwatari

Published in: Algorithmica (2024)

Keyphrases

winner determination
graph theory
optimization problems
computational complexity
graph structures
maximum cardinality
state space
worst case
graph matching
combinatorial auctions
multi criteria