Publication:5136330

DOI10.4230/LIPIcs.FSTTCS.2017.38zbMath1491.91037MaRDI QIDQ5136330

Moshe Y. Vardi, Orna Kupferman, Gal Vardi

Publication date: 25 November 2020

zbMATH Keywords

algorithms; two-player games; flow networks

Mathematics Subject Classification ID

91A43: Games involving graphs

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

05C85: Graph algorithms (graph-theoretic aspects)

05C57: Games on graphs (graph-theoretic aspects)

05C21: Flows in graphs