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