Search Results - "Key words. computational and structural complexity"

SPLITTING NP-COMPLETE SETS

Authors: Christian Glaߟer A. Pavan Alan L. Selman et al.

Contributors: Christian Glaߟer A. Pavan Alan L. Selman et al.

Source: http://www.cs.iastate.edu/~pavan/papers/split.pdf.

Subject Terms: Key words. computational and structural complexity, NP-complete sets, autoreducibility

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.398.6165; http://www.cs.iastate.edu/~pavan/papers/split.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.398.6165
http://www.cs.iastate.edu/~pavan/papers/split.pdf