home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / parallel / 1895 < prev    next >
Encoding:
Text File  |  1992-08-11  |  1.1 KB  |  34 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!gatech!hubcap!fpst
  3. From: "Christian Heckler" <heckler@microdesk3.ee.uni-sb.de>
  4. Subject: Wanted: Parallel algorithms for lattice basis reduction
  5. Message-ID: <1992Aug12.122052.7101@hubcap.clemson.edu>
  6. Sender: fpst@hubcap.clemson.edu (Steve Stevenson)
  7. Organization: Clemson University
  8. Date: Wed, 12 Aug 92 13:43:26 +0200
  9. Approved: parallel@hubcap.clemson.edu
  10. Lines: 22
  11.  
  12.  
  13. I'm in research about parallel algorithms for 
  14. basis reduction in lattices
  15. ("Given a basis B={b_1, ... , b_n} for a Lattice 
  16.   L(B)={a_1*b_1 + a_2*b_2 + ... + a_n*b_n | with a_i integer for i=1...n},
  17.   find another Basis
  18.   B' which has shorter vectors.").
  19.  
  20. Therefore, I'm interested in papers about parallel algorithm
  21. for basis reduction.
  22.  
  23. Can anybody give me some references?
  24.  
  25. Thank you very much
  26. -- Christian
  27.  
  28. ----------------------------------------------------------------------
  29. Christian Heckler, Lehrstuhl fuer Mikroelektronik, Universitaet des
  30. Saarlandes, W-6600 Saarbruecken, GERMANY
  31. e-mail: heckler@ee.uni-sb.de
  32. ----------------------------------------------------------------------
  33.  
  34.