mlsanityData to 14 Oct 2026

Feedback game on Eulerian graphs

arXiv 2002.09570 ↗First posted 21 Feb 2020cs.GT cs.DM math.COcited by 1

Not on the map. Why?

Abstract (arXiv)

In this paper, we introduce a two-player impartial game on graphs, called a em feedback game, which is a variant of the generalized geography. We study the feedback game on Eulerian graphs. In particular, we show that the PSPACE-completeness of the game and determine the winner of the game on several classes of Eulerian graphs.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 21 Feb 2020.

Builds on

No reference list yet.

Built on by

Cited by year

Citing papers per year: 2021: 1.

1 paper.

  1. 2021Winning the War by (Strategically) Losing Battles: Settling the Complexity of Grundy-Values in Undirected Geographycited by 1