Pages that link to "Item:Q4604381"
From MaRDI portal
The following pages link to ARRIVAL: A Zero-Player Graph Game in NP ∩ coNP (Q4604381):
Displaying 9 items.
- Did the train reach its destination: the complexity of finding a witness (Q509884) (← links)
- Trains, games, and complexity: 0/1/2-player motion planning through input/output gadgets (Q2154096) (← links)
- Unique end of potential line (Q2194856) (← links)
- ARRIVAL: Next Stop in CLS (Q5002737) (← links)
- Reachability Switching Games (Q5002810) (← links)
- Unique End of Potential Line (Q5091211) (← links)
- Trains, games, and complexity: 0/1/2-player motion planning through input/output gadgets (Q6165551) (← links)
- Further collapses in \(\mathsf{TFNP}\) (Q6543098) (← links)
- Generalized ARRIVAL problem for rotor walks in path multigraphs (Q6623027) (← links)