Author: Rusinowitch M. Turuani M.
Publisher: Elsevier
ISSN: 0304-3975
Source: Theoretical Computer Science, Vol.299, Iss.1, 2003-04, pp. : 451-475
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Abstract
Related content
On universally easy classes for NP-complete problems
By Demaine E.D. Lopez-Ortiz A. Munro J.I.
Theoretical Computer Science, Vol. 304, Iss. 1, 2003-07 ,pp. :
The synthesis problem for elementary net systems is NP-complete
By Badouel E. Bernadinello L. Darondeau P.
Theoretical Computer Science, Vol. 186, Iss. 1, 1997-10 ,pp. :
Topology of strings: Median string is NP-complete
By de la Higuera C. Casacuberta F.
Theoretical Computer Science, Vol. 230, Iss. 1, 2000-01 ,pp. :