About: Korkine–Zolotarev lattice basis reduction algorithm

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Korkine–Zolotarev lattice basis reduction algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FKorkine%E2%80%93Zolotarev_lattice_basis_reduction_algorithm

The Korkine–Zolotarev (KZ) lattice basis reduction algorithm or Hermite-Korkine–Zolotarev (HKZ) algorithm is a lattice reduction algorithm. For lattices in it yields a lattice basis with orthogonality defect at most , unlike the bound of the LLL reduction. KZ has exponential complexity versus the polynomial complexity of the LLL reduction algorithm, however it may still be preferred for solving sequences of Closest Vector Problems (CVPs) in a lattice, where it can be more efficient.

Attributes	Values
rdf:type	Thing
rdfs:label	Korkine–Zolotarev lattice basis reduction algorithm (en)
rdfs:comment	The Korkine–Zolotarev (KZ) lattice basis reduction algorithm or Hermite-Korkine–Zolotarev (HKZ) algorithm is a lattice reduction algorithm. For lattices in it yields a lattice basis with orthogonality defect at most , unlike the bound of the LLL reduction. KZ has exponential complexity versus the polynomial complexity of the LLL reduction algorithm, however it may still be preferred for solving sequences of Closest Vector Problems (CVPs) in a lattice, where it can be more efficient. (en)
differentFrom	Kolmogorov–Zurbenko filter
dcterms:subject	Lattice points Computational number theory Theory of cryptography
Wikipage page ID	69488173 (xsd:integer)
Wikipage revision ID	1119229432 (xsd:integer)
Link from a Wikipage to another Wikipage	Basis (linear algebra) Algorithm Lattice points Lattice problem Lattice reduction Gram–Schmidt process Lenstra–Lenstra–Lovász lattice basis reduction algorithm Computational number theory Theory of cryptography
Link from a Wikipage to an external page	http://www.cas.mcmaster.ca/~qiao/publications/ZQW12a.pdf https://arxiv.org/pdf/1702.08152.pdf https://arxiv.org/pdf/1703.03303.pdf https://link.springer.com/article/10.1007/BF01442667 https://link.springer.com/book/10.1007/978-1-4615-0897-7
sameAs	Korkine–Zolotarev lattice basis reduction algorithm Korkine–Zolotarev lattice basis reduction algorithm
dbp:wikiPageUsesTemplate	dbt:Number-theoretic_algorithms dbt:Cite_book dbt:Cite_journal dbt:Distinguish dbt:Reflist
has abstract	The Korkine–Zolotarev (KZ) lattice basis reduction algorithm or Hermite-Korkine–Zolotarev (HKZ) algorithm is a lattice reduction algorithm. For lattices in it yields a lattice basis with orthogonality defect at most , unlike the bound of the LLL reduction. KZ has exponential complexity versus the polynomial complexity of the LLL reduction algorithm, however it may still be preferred for solving sequences of Closest Vector Problems (CVPs) in a lattice, where it can be more efficient. (en)
prov:wasDerivedFrom	wikipedia-en:Korkine–Zolotarev_lattice_basis_reduction_algorithm?oldid=1119229432&ns=0
page length (characters) of wiki page	5056 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:Korkine–Zolotarev_lattice_basis_reduction_algorithm
is differentFrom of	Kolmogorov–Zurbenko filter
is Link from a Wikipage to another Wikipage of	Lattice reduction HKZ algorithm HKZ reduction KZ Korkine-Zolotareff lattice basis reduction algorithm Korkine-Zolotareff reduction Korkine-Zolotarev Korkine-Zolotarev lattice basis reduction algorithm Korkine-Zolotarev reduction Korkine–Zolotareff lattice basis reduction algorithm Korkine–Zolotareff reduction Korkine–Zolotarev Korkine–Zolotarev reduction KZ algorithm KZ reduction Hermite-Korkine-Zolotarev lattice basis reduction algorithm Hermite–Korkine–Zolotarev lattice basis reduction algorithm
is Wikipage redirect of	HKZ algorithm HKZ reduction Korkine-Zolotareff lattice basis reduction algorithm Korkine-Zolotareff reduction Korkine-Zolotarev Korkine-Zolotarev lattice basis reduction algorithm Korkine-Zolotarev reduction Korkine–Zolotareff lattice basis reduction algorithm Korkine–Zolotareff reduction Korkine–Zolotarev Korkine–Zolotarev reduction KZ algorithm KZ reduction Hermite-Korkine-Zolotarev lattice basis reduction algorithm Hermite–Korkine–Zolotarev lattice basis reduction algorithm
is foaf:primaryTopic of	wikipedia-en:Korkine–Zolotarev_lattice_basis_reduction_algorithm

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3332 as of Feb 27 2025, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 54 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software