Approximation hardness and satisfiability of bounded ocurrence instances of SAT

Berman, P. and Karpinski, M. and Scott, A. D. (2003) Approximation hardness and satisfiability of bounded ocurrence instances of SAT. MPIM Preprint Series 2003 (44).

[thumbnail of preprint_2003_44.dvi] Text
preprint_2003_44.dvi

Download (45kB)
[thumbnail of preprint_2003_44.ps]
Preview
Text
preprint_2003_44.ps

Download (287kB) | Preview
Item Type: MPIM Preprint
Divisions: Research > Preprints
Depositing User: This Admin
Date Deposited: 23 Dec 2020 19:52
Last Modified: 23 Dec 2020 19:52
URI: https://archive.mpim-bonn.mpg.de/id/eprint/4122

Actions (login required)

View Item View Item