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 : el.dbpedia.org associated with source document(s)

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
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Cite_journal dbt:Distinguish dbt:Reflist dbt:Number-theoretic_algorithms
Subject	Computational number theory Lattice points Theory of cryptography
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/Korkine–Zolotarev_lattice_basis_reduction_algorithm?oldid=1069309820&ns=0
Wikipage page ID	69488173 (xsd:integer)
page length (characters) of wiki page	4873 (xsd:nonNegativeInteger)
Wikipage revision ID	1069309820 (xsd:integer)
Link from a Wikipage to another Wikipage	Algorithm Basis (linear algebra) Computational number theory Lenstra–Lenstra–Lovász lattice basis reduction algorithm Lattice points Gram–Schmidt process Lattice problem Lattice reduction Theory of cryptography
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)
foaf:isPrimaryTopicOf	http://en.wikipedia.org/wiki/Korkine–Zolotarev_lattice_basis_reduction_algorithm
is differentFrom of	Kolmogorov–Zurbenko filter
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 Hermite-Korkine-Zolotarev lattice basis reduction algorithm Hermite–Korkine–Zolotarev lattice basis reduction algorithm KZ algorithm KZ reduction
is Link from a Wikipage to another Wikipage of	KZ 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 Hermite-Korkine-Zolotarev lattice basis reduction algorithm Hermite–Korkine–Zolotarev lattice basis reduction algorithm Lattice reduction KZ algorithm KZ reduction
is foaf:primaryTopic of	http://en.wikipedia.org/wiki/Korkine–Zolotarev_lattice_basis_reduction_algorithm

Faceted Search & Find service v1.17_git151 as of Feb 20 2025

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Nov 11 2024, on Linux (x86_64-ubuntu_focal-linux-gnu), Single-Server Edition (71 GB total memory, 2 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software