Pages that link to "Item:Q1113670"
From MaRDI portal
The following pages link to Simulating two pushdown stores by one tape in \(O(n^{1.5}\,\sqrt{\log \,n})\) time (Q1113670):
Displaying 7 items.
- On the power of several queues (Q685436) (← links)
- Milking the Aanderaa argument (Q918198) (← links)
- On nontrivial separators for \(k\)-page graphs and simulations by nondeterministic one-tape Turing machines (Q1122982) (← links)
- Not all planar digraphs have small cycle separators (Q1201868) (← links)
- Matching upper and lower bounds for simulations of several linear tapes on one multidimensional tape (Q1587349) (← links)
- A Practical Simulation Result for Two-Way Pushdown Automata (Q2830212) (← links)
- Queue Automata: Foundations and Developments (Q5112182) (← links)