CitedEvidenceResearch APIs

Article

Article detail, metadata, authors, and available full-text links.

Paper reader

Loading paper...

article · 2003

Query order and NP-completeness

The effect of query order on NP-completeness is investigated. A sequence D/spl I.oarr/=(D/sub 1/,...,D/sub k/) of decision problems is defined to be sequenti...

3 citationsDOI: https://doi.org/10.1109/ccc.1999.766272
Query order and NP-completeness