Sparse NP-complete sets

Front Cover
Cornell University, May, 1981 - Computers - 120 pages
0 Reviews

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Definitions and Basic Results
11
Structure of NP and Complete Sets
22
Sparse NPComplete Sets
37

3 other sections not shown

Common terms and phrases

Bibliographic information