Abstract
A parallel version of an algorithm for solving systems of integer linear equations with {0,1}-variables is presented. The algorithm is based on lattice basis reduction in combination with explicit enumeration.
This research was supported by Procope.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
A. Betten, A. Kerber, A. Kohnert, R. Laue, A. Wassermann: The Discovery of Simple 7-Designs with Automorphism Group PΓL(2,32). AAECC 11 in Lecture Notes in Computer Science547 (1995), 281–293.
A. Betten, R. Laue, A. Wassermann: Simple 7-Designs With Small Parameters, Spetses, 1996.
D. L. Kreher, S. P. Radziszowski: Finding Simple t-Designs by Using Basis Reduction. Congressus Numerantium55 (1986), 235–244.
M. Kaib, H. Ritter: Block Reduction for Arbitrary Norms. Preprint 1995.
A. K. Lenstra, H. W. Lenstra Jr., L. Lovász: Factoring Polynomials with Rational Coefficients, Math. Ann.261 (1982), 515–534.
J. C. Lagarias, A. M. Odlyzko: Solving low-density subset sum problems. J. Assoc. Comp. Mach.32 (1985), 229–246.
C. P. Schnorr: Factoring Integers and Computing Discrete Logarithms via Diophantine Approximation. Advances in Cryptology — Eurocrypt '91 in Lecture Notes in Computer Science547 (1991), 281–293.
A. Wassermann: Finding Simple t-Designs with Enumeration Techniques, submitted.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Betten, A., Wassermann, A. (1996). {0,1}-Solutions of integer linear equation systems. In: Bode, A., Dongarra, J., Ludwig, T., Sunderam, V. (eds) Parallel Virtual Machine — EuroPVM '96. EuroPVM 1996. Lecture Notes in Computer Science, vol 1156. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3540617795_40
Download citation
DOI: https://doi.org/10.1007/3540617795_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61779-2
Online ISBN: 978-3-540-70741-7
eBook Packages: Springer Book Archive