Powered by Verno
ž Technical Report No.2004-02
Title A graph problem deriving various complete variants for several complexity classes
Authors Taishi Nishida, Etsuro Moriya
Keywords connected subgraph, complexity class, complete problem, NL-complete, P-complete, NP-complete, PSPACE-complete, EXP-complete, NEXP-complete
Documents ž ManuscriptiPDFj
ž AbstractiPDFj
<< Technical Report List