Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Lattices with many cycles are dense
KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.
2004 (English)In: STACS 2004, PROCEEDINGS / [ed] Diekert, V; Habib, M, 2004, Vol. 2996, 370-381 p.Conference paper, Published paper (Refereed)
Abstract [en]

We give a method for approximating any n-dimensional lattice with a lattice A whose factor group Z(n)/Lambda has n - 1 cycles of equal length with arbitrary precision. We also show that a direct consequence of this is that the Shortest Vector Problem and the Closest Vector Problem cannot be easier for this type of lattices than for general lattices.

Place, publisher, year, edition, pages
2004. Vol. 2996, 370-381 p.
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 2996
Keyword [en]
lattices, shortest vector problem, closest vector problem
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:kth:diva-44673ISI: 000189497100033Scopus ID: 2-s2.0-35048880633ISBN: 3-540-21236-1 (print)OAI: oai:DiVA.org:kth-44673DiVA: diva2:452104
Conference
21st Annual Symposium on Theoretical Aspects of Computer Science Location: Montpellier, FRANCE Date: APR , 2004
Note
QC 20111028Available from: 2011-10-28 Created: 2011-10-25 Last updated: 2011-10-28Bibliographically approved

Open Access in DiVA

No full text

Scopus

Search in DiVA

By author/editor
Trolin, Mårten
By organisation
Numerical Analysis and Computer Science, NADA
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 18 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf