Statements (16)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:appliesTo |
lattice basis reduction
|
| gptkbp:complexity |
polynomial time
|
| gptkbp:field |
gptkb:mathematics
computer science |
| https://www.w3.org/2000/01/rdf-schema#label |
Lagarias and Shor
|
| gptkbp:improves |
gptkb:LLL_algorithm
|
| gptkbp:namedAfter |
gptkb:Peter_Shor
gptkb:Jeffrey_Lagarias |
| gptkbp:publicationYear |
1985
|
| gptkbp:publishedIn |
gptkb:SIAM_Journal_on_Computing
|
| gptkbp:relatedTo |
gptkb:LLL_algorithm
|
| gptkbp:usedFor |
crypt
integer programming |
| gptkbp:bfsParent |
gptkb:Keller's_conjecture
|
| gptkbp:bfsLayer |
6
|