A Linearly-growing Conversion from the Set Splitting Problem to the Directed Hamiltonian Cycle Problem (Q6314704)
From MaRDI portal
scientific article; zbMATH DE number 900372546
Language | Label | Description | Also known as |
---|---|---|---|
English | A Linearly-growing Conversion from the Set Splitting Problem to the Directed Hamiltonian Cycle Problem |
scientific article; zbMATH DE number 900372546 |
Statements
27 February 2019
0 references
math.CO
0 references
cs.DM
0 references