000			01542n a2200361#a 4500
001			18105
003			P5A
005			20240209133712.0
008			891013s1989 gw a b 000 0 ger c
010			_a89194660 //r923
035			_aocm20596479
040			_aMiU _cEYM _dDLC _dP5A
041	0		_ager _beng
049			_aP5AA
082			_a511.3 _bS317b
090			_ama11
100	1		_aScheffler, Petra _934059
245	1	4	_aDie Baumweite von Graphen als ein Mass für die Kompliziertheit algorithmischer Probleme/ _cPetra Scheffler ; eingereicht von W. Schade.
260			_aBerlin: _bAkademie der Wissenschaften der DDR, Karl-Weierstrass-Institut für Mathematik, _c1989.
300			_aiv, 106 p.: _bill; _c21 cm.
490	1		_aReport / Akademie der Wissenschaften der DDR, Karl-Weierstrass-Institut für Mathematik; _x0233-2876 ; _vR-Math-04/89.
500			_aOriginally presented as the author's thesis (doctoral)--Akademie der Wissenschaften der DDR, 1989.
500			_aSummary in English and German.
504			_aIncludes bibliographical references (p. 100-106).
650	0	0	_aTrees (Graph theory)- _xData processing. _921603
650	0	0	_aPaths and cycles (Graph theory)- _xData processing. _927295
650	0	0	_aComputer algorithms. _931281
650	0	4	_aComputational complexity. _943792
697			_aMatemática Aplicada 11- _xTeoria dos Grafos e Análise Combinatória. _923742
830		0	_aReport (Karl-Weierstrass-Institut fur Mathematik); _vR-Math-89/04. _933582
942			_2impa _cBK
999			_c18610 _d18610