Parameterized graph connectivity and polynomial-time sub-linear-space short reductions (preliminary report) (Q1685795)
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: Parameterized graph connectivity and polynomial-time sub-linear-space short reductions (preliminary report) |
scientific article; zbMATH DE number 6820352
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parameterized graph connectivity and polynomial-time sub-linear-space short reductions (preliminary report) |
scientific article; zbMATH DE number 6820352 |
Statements
Parameterized graph connectivity and polynomial-time sub-linear-space short reductions (preliminary report) (English)
0 references
20 December 2017
0 references
sub-linear space
0 references
hypo-linear space
0 references
directed s-t connectivity
0 references
NL search
0 references
NL optimization
0 references
short reduction
0 references
linear-space hypothesis
0 references
