Parameterized graph connectivity and polynomial-time sub-linear-space short reductions (preliminary report) (Q1685795)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parameterized graph connectivity and polynomial-time sub-linear-space short reductions (preliminary report) |
scientific article |
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
