Powered by Verno
Technical Report No.2005-02
Title

More² on the Subgraph Connecting Problem

 - Counting and Optimization Variants and Their Complexity

Authors Etsuro Moriya, Daisuke Kawasaki
Keywords subgraph connecting problem, counting problem, optimization problem, #-P-complete, APX-complete, NPO-complete
Documents Manuscript(PDF)
Abstract(PDF)
<< Technical Report List