Matches in SemOpenAlex for { <https://semopenalex.org/work/W1517344512> ?p ?o ?g. }
Showing items 1 to 49 of
49
with 100 items per page.
- W1517344512 abstract "We show that computing the approximate length of the shortest vector in a lattice within a factor c is NP-hard for randomized reductions for any constant c > sqrt(2)." @default.
- W1517344512 created "2016-06-24" @default.
- W1517344512 creator A5023640008 @default.
- W1517344512 date "1998-01-01" @default.
- W1517344512 modified "2023-09-27" @default.
- W1517344512 title "On the Inapproximability of the Shortest Vector in a Lattice Within Some Constant Factor" @default.
- W1517344512 hasPublicationYear "1998" @default.
- W1517344512 type Work @default.
- W1517344512 sameAs 1517344512 @default.
- W1517344512 citedByCount "2" @default.
- W1517344512 crossrefType "journal-article" @default.
- W1517344512 hasAuthorship W1517344512A5023640008 @default.
- W1517344512 hasConcept C114614502 @default.
- W1517344512 hasConcept C199360897 @default.
- W1517344512 hasConcept C2777027219 @default.
- W1517344512 hasConcept C33923547 @default.
- W1517344512 hasConcept C41008148 @default.
- W1517344512 hasConceptScore W1517344512C114614502 @default.
- W1517344512 hasConceptScore W1517344512C199360897 @default.
- W1517344512 hasConceptScore W1517344512C2777027219 @default.
- W1517344512 hasConceptScore W1517344512C33923547 @default.
- W1517344512 hasConceptScore W1517344512C41008148 @default.
- W1517344512 hasLocation W15173445121 @default.
- W1517344512 hasOpenAccess W1517344512 @default.
- W1517344512 hasPrimaryLocation W15173445121 @default.
- W1517344512 hasRelatedWork W1506627918 @default.
- W1517344512 hasRelatedWork W1997003296 @default.
- W1517344512 hasRelatedWork W2078376369 @default.
- W1517344512 hasRelatedWork W2090119011 @default.
- W1517344512 hasRelatedWork W2131906507 @default.
- W1517344512 hasRelatedWork W216855343 @default.
- W1517344512 hasRelatedWork W2185151334 @default.
- W1517344512 hasRelatedWork W2399135883 @default.
- W1517344512 hasRelatedWork W2741464441 @default.
- W1517344512 hasRelatedWork W2794817095 @default.
- W1517344512 hasRelatedWork W2796049696 @default.
- W1517344512 hasRelatedWork W2950948762 @default.
- W1517344512 hasRelatedWork W2953059252 @default.
- W1517344512 hasRelatedWork W2964445919 @default.
- W1517344512 hasRelatedWork W3001868306 @default.
- W1517344512 hasRelatedWork W3094676624 @default.
- W1517344512 hasRelatedWork W3113992694 @default.
- W1517344512 hasRelatedWork W3139447808 @default.
- W1517344512 hasRelatedWork W1513014354 @default.
- W1517344512 hasRelatedWork W2123734400 @default.
- W1517344512 isParatext "false" @default.
- W1517344512 isRetracted "false" @default.
- W1517344512 magId "1517344512" @default.
- W1517344512 workType "article" @default.