Pages that link to "Item:Q3862399"
From MaRDI portal
The following pages link to Classes of Pebble Games and Complete Problems (Q3862399):
Displaying 12 items.
- The complexity of pursuit on a graph (Q673639) (← links)
- Complexity of token swapping and its variants (Q722547) (← links)
- Alternating tree automata (Q1077932) (← links)
- Simultaneous (poly-time, log-space) lower bounds (Q1102116) (← links)
- Alternating multihead finite automata (Q1116353) (← links)
- A multiparameter analysis of domino tiling with an application to concurrent systems (Q1193883) (← links)
- Complexity of path discovery game problems (Q1566737) (← links)
- Recent results and questions in combinatorial game complexities (Q1583532) (← links)
- From the \(W\)-hierarchy to XNLP. Classes of fixed parameter intractability (Q2154075) (← links)
- A parametric analysis of the state-explosion problem in model checking (Q2495399) (← links)
- Gradually intractable problems and nondeterministic log-space lower bounds (Q3700836) (← links)
- Fine-grained Lower Bounds on Cops and Robbers (Q5009566) (← links)
