Linear-time algorithms for NP-complete problems restricted to partial k-trees / Petra Scheffler ; communicated by B. Goetze.

Bibliographic Details
Uniform Title:Report (Karl-Weierstrass-Institut für Mathematik) ; R-Math-87/03.
Main Author: Scheffler, Petra
Language:English
Published: Berlin : Akademie der Wissenschaften der DDR, Karl-Weierstrass-Institut für Mathematik, 1987.
Series:Report (Karl-Weierstrass-Institut für Mathematik) ; R-Math-87/03.
Subjects:
Physical Description:48 pages ; 21 cm.
Format: Book

MARC

LEADER 00000nam a2200000 a 4500
001 in00001387282
003 OCoLC
005 20220616063723.0
008 880630s1987 gw b 000 0 eng c
010 |a  88156495  
035 |a (OCoLC)18950614 
040 |a MiU  |c EYM  |d EEM  |d UtOrBLW 
041 0 |a eng  |b ger  |b rus 
049 |a EEMO [c.1] 
050 1 0 |a QA267  |b .S34 1987 
090 |a QA267 .S34 1987 
100 1 |a Scheffler, Petra.  |0 http://id.loc.gov/authorities/names/nr88006020 
245 1 0 |a Linear-time algorithms for NP-complete problems restricted to partial k-trees /  |c Petra Scheffler ; communicated by B. Goetze. 
260 |a Berlin :  |b Akademie der Wissenschaften der DDR, Karl-Weierstrass-Institut für Mathematik,  |c 1987. 
300 |a 48 pages ;  |c 21 cm. 
336 |a text  |b txt  |2 rdacontent 
337 |a unmediated  |b n  |2 rdamedia 
338 |a volume  |b nc  |2 rdacarrier 
490 1 |a Report / Akademie der Wissenschaften der DDR, Karl-Weierstrass-Institut für Mathematik,  |x 0233-2876 ;  |v R-MATH-03/87 
500 |a Summary in English, German and Russian. 
504 |a Bibliography: page 48. 
650 0 |a NP-complete problems.  |0 http://id.loc.gov/authorities/subjects/sh88005054 
650 0 |a Graph theory.  |0 http://id.loc.gov/authorities/subjects/sh85056471 
650 0 |a Algorithms.  |0 http://id.loc.gov/authorities/subjects/sh85003487 
650 0 |a Trees (Graph theory)  |0 http://id.loc.gov/authorities/subjects/sh85137259 
830 0 |a Report (Karl-Weierstrass-Institut für Mathematik) ;  |v R-Math-87/03.  |0 http://id.loc.gov/authorities/names/n86701064 
907 |y .b23914385  |b 211112  |c 980609 
998 |a rs  |b 980604  |c m  |d a   |e -  |f eng  |g gw   |h 0  |i 2 
935 |a ANA6945 
999 f f |i c520383d-7701-5f6a-8233-cb4f47638c5f  |s 41179ff7-7f50-5695-bcda-6146ce274513  |t 0 
952 f f |p Can Circulate  |a Michigan State University-Library of Michigan  |b Michigan State University  |c MSU Remote Storage  |d MSU Remote Storage  |t 0  |e QA267 .S34 1987  |h Library of Congress classification  |i Printed Material  |m 31293001447576  |n 1