Work

Another NP-complete problem and the complexity of computing short vectors in a lattice

Year: 1981

Type: article

Author: P. van Emde Boas

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W3217775779

FWCI: 0.55

Cites:

Cited by: 161

Related to: 10