No label defined (Q4348128)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1048042
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1048042 |
Statements
22 September 1997
0 references
NP completeness
0 references
decision procedures
0 references
polynomial-time computable functions
0 references
0.7425841093063354
0 references
0.7370882630348206
0 references
0.7264691591262817
0 references
0.7264247536659241
0 references
The authors study so-called witness-isomorphic reductions for NP decision problems. Different models of witness-isomorphic reduction are considered, and the relative power of the models is determined. The authors show that the reductions ``can be used in a uniform approach to the local search problem''. For the entire collection see [Zbl 0865.00036].
0 references
