Block reduction for arbitrary norms
- We generalize the concept of block reduction for lattice bases from l2-norm to arbitrary norms. This extends the results of Schnorr. We give algorithms for block reduction and apply the resulting enumeration concept to solve subset sum problems. The deterministic algorithm solves all subset sum problems. For up to 66 weights it needs in average less then two hours on a HP 715/50 under HP-UX 9.05.
Volltext Dateien herunterladen
Weitere Dienste
| Verfasserangaben: | Michael Kaib, Harald Ritter |
|---|---|
| URN: | urn:nbn:de:hebis:30-12451 |
| Dokumentart: | Bericht |
| Sprache: | Englisch |
| Datum der Veröffentlichung (online): | 18.07.2005 |
| Jahr der Erstveröffentlichung: | 1994 |
| Veröffentlichende Institution: | Universitätsbibliothek Johann Christian Senckenberg |
| Datum der Freischaltung: | 18.07.2005 |
| Quelle: | Technical Report, Universität Frankfurt am Main, 1994. - http://www.mi.informatik.uni-frankfurt.de/research/papers.html |
| HeBIS-PPN: | 190083816 |
| Institute: | Informatik und Mathematik / Mathematik |
| Informatik und Mathematik / Informatik | |
| DDC-Klassifikation: | 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik |
| Lizenz (Deutsch): |  Deutsches Urheberrecht |
