α-Vertex separator is NP-hard even for 3-regular graphs (English)
- New search for: Müller, R.
- New search for: Wagner, D.
- New search for: Müller, R.
- New search for: Wagner, D.
In:
Computing
;
46
, 4
; 343-353
;
1991
-
ISSN:
- Article (Journal) / Print
-
Title:α-Vertex separator is NP-hard even for 3-regular graphs
-
Contributors:Müller, R. ( author ) / Wagner, D. ( author )
-
Published in:Computing ; 46, 4 ; 343-353
-
Publisher:
- New search for: Springer-Verlag
- New search for: Springer
-
Place of publication:Wien [u.a.]
-
Publication date:1991
-
ISSN:
-
ZDBID:
-
DOI:
-
Type of media:Article (Journal)
-
Type of material:Print
-
Language:English
- New search for: 31.76 / 54.80 / 50.03 / 30.03
- Further information on Basic classification
- New search for: 560/3155
-
Keywords:
-
Classification:
-
Source:
Table of contents – Volume 46, Issue 4
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 275
-
Hansjörg Wacker (1939–1991)Engl, Heinz W. et al. | 1991
- 279
-
Efficient algorithms for the inclusion of the inverse matrix using error-bounds for hyperpower methodsHerzberger, J. et al. | 1991
- 289
-
Über das Divergenzverhalten des Intervall-Newton-VerfahrensAlefeld, G. et al. | 1991
- 295
-
On the computation of a matrix inverse square rootSherif, Nagwa et al. | 1991
- 307
-
An indirect method for computing origins for Hopf bifurcation in two-parameter problemsDr. Pönisch, G. et al. | 1991
- 321
-
Finding maximum cliques in arbitrary and in special graphsBabel, L. et al. | 1991
- 343
-
α-Vertex separator is NP-hard even for 3-regular graphsMüller, R. / Wagner, D. et al. | 1991
- 355
-
Piecewise cubic monotone interpolation with assigned slopesGasparo, M. G. / Morandi, R. et al. | 1991