&agr;-vertex separator is NP-hard even for 3-regular graphs

Authors:
R. Müller;D. Wagner
Affiliations:
-;-
Venue:
Computing
Year:
1991

Citing 0
Cited 1

Improved algebraic cryptanalysis of QUAD, Bivium and Trivium via graph partitioning on equation systems

ACISP'10 Proceedings of the 15th Australasian conference on Information security and privacy

Quantified Score

Hi-index	0.00

Visualization

Abstract