Linear-time algorithms for NP-complete problems restricted to partial k-trees
By: Petra Scheffler ; communicated by B. Goetze.
Series: Report / Akademie der Wissenschaften der DDR, Karl-Weierstrass-Institut für Mathematik,; R-MATH-03/87; Report (Karl-Weierstrass-Institut für Mathematik) ;; R-Math-87/03.
Publisher: Akademie der Wissenschaften der DDR, Karl-Weierstrass-Institut für Mathematik
Published: 1987
Place of publication: Berlin
Language: eng
Number of pages: 48
Subjects: NP-complete problems.; Graph theory.; Algorithms.; Trees (Graph theory)
Notes: Bibliography: p. 48.
Summary in English, German and Russian.