Skip to main content
SpringerLink
Log in

{0,1}-Solutions of integer linear equation systems

  • Posters
  • Conference paper
  • First Online:
Parallel Virtual Machine — EuroPVM '96 (EuroPVM 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1156))

Included in the following conference series:

  • 163 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. A. Betten, R. Laue, A. Wassermann: Simple 7-Designs With Small Parameters, Spetses, 1996.

    Google Scholar 

  3. D. L. Kreher, S. P. Radziszowski: Finding Simple t-Designs by Using Basis Reduction. Congressus Numerantium55 (1986), 235–244.

    Google Scholar 

  4. M. Kaib, H. Ritter: Block Reduction for Arbitrary Norms. Preprint 1995.

    Google Scholar 

  5. A. K. Lenstra, H. W. Lenstra Jr., L. Lovász: Factoring Polynomials with Rational Coefficients, Math. Ann.261 (1982), 515–534.

    Google Scholar 

  6. J. C. Lagarias, A. M. Odlyzko: Solving low-density subset sum problems. J. Assoc. Comp. Mach.32 (1985), 229–246.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. A. Wassermann: Finding Simple t-Designs with Enumeration Techniques, submitted.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Bayreuth, Germany

    Anton Betten & Alfred Wassermann

Authors
  1. Anton Betten
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alfred Wassermann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Arndt Bode Jack Dongarra Thomas Ludwig Vaidy Sunderam

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation