On Space Efficiency of Algorithms Working on Structural Decompositions of Graphs. (Q4601909)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On Space Efficiency of Algorithms Working on Structural Decompositions of Graphs. |
scientific article; zbMATH DE number 6829398
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Space Efficiency of Algorithms Working on Structural Decompositions of Graphs. |
scientific article; zbMATH DE number 6829398 |
Statements
24 January 2018
0 references
tree decomposition
0 references
LCS
0 references
tree-depth
0 references
NAuxSA
0 references
Savitch's theorem
0 references
On Space Efficiency of Algorithms Working on Structural Decompositions of Graphs. (English)
0 references