Pages that link to "Item:Q1122982"
From MaRDI portal
The following pages link to On nontrivial separators for \(k\)-page graphs and simulations by nondeterministic one-tape Turing machines (Q1122982):
Displaying 7 items.
- Characterisations and examples of graph classes with bounded expansion (Q661943) (← links)
- Simulating two pushdown stores by one tape in \(O(n^{1.5}\,\sqrt{\log \,n})\) time (Q1113670) (← links)
- The hardest halfspace (Q1983325) (← links)
- On 3-pushdown graphs with large separators (Q2277467) (← links)
- On exteriority notions in book embeddings and treewidth (Q2297721) (← links)
- Layouts of Expander Graphs (Q3466402) (← links)
- Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design (Q4727445) (← links)