Matches in SemOpenAlex for { <https://semopenalex.org/work/W3013873283> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3013873283 abstract "In 1982, Lagarias showed that solving the approximate Shortest Vector Problem also solves the problem of finding simultaneous Diophantine approximations. Here we provide the reverse reduction with polynomial complexity. It is gap-preserving provided a consistent norm is used to measure approximation quality in both problems. We also give an alternative to the Lagarias algorithm by first reducing his version of simultaneous approximation to one with no explicit range in which a solution is sought." @default.
- W3013873283 created "2020-04-03" @default.
- W3013873283 creator A5065999404 @default.
- W3013873283 date "2020-03-26" @default.
- W3013873283 modified "2023-09-27" @default.
- W3013873283 title "Short vector problems and simultaneous approximation" @default.
- W3013873283 cites W1504382989 @default.
- W3013873283 cites W1505452726 @default.
- W3013873283 cites W1583069712 @default.
- W3013873283 cites W1596764223 @default.
- W3013873283 cites W2053570496 @default.
- W3013873283 cites W2150529683 @default.
- W3013873283 cites W2315723423 @default.
- W3013873283 cites W2548349553 @default.
- W3013873283 cites W258537497 @default.
- W3013873283 cites W3144422206 @default.
- W3013873283 hasPublicationYear "2020" @default.
- W3013873283 type Work @default.
- W3013873283 sameAs 3013873283 @default.
- W3013873283 citedByCount "0" @default.
- W3013873283 crossrefType "posted-content" @default.
- W3013873283 hasAuthorship W3013873283A5065999404 @default.
- W3013873283 hasConcept C102966492 @default.
- W3013873283 hasConcept C111335779 @default.
- W3013873283 hasConcept C118615104 @default.
- W3013873283 hasConcept C126255220 @default.
- W3013873283 hasConcept C134306372 @default.
- W3013873283 hasConcept C148764684 @default.
- W3013873283 hasConcept C159985019 @default.
- W3013873283 hasConcept C17744445 @default.
- W3013873283 hasConcept C191795146 @default.
- W3013873283 hasConcept C192562407 @default.
- W3013873283 hasConcept C199539241 @default.
- W3013873283 hasConcept C204323151 @default.
- W3013873283 hasConcept C206530611 @default.
- W3013873283 hasConcept C2524010 @default.
- W3013873283 hasConcept C2780009758 @default.
- W3013873283 hasConcept C28826006 @default.
- W3013873283 hasConcept C33923547 @default.
- W3013873283 hasConcept C41008148 @default.
- W3013873283 hasConcept C77088390 @default.
- W3013873283 hasConcept C90119067 @default.
- W3013873283 hasConceptScore W3013873283C102966492 @default.
- W3013873283 hasConceptScore W3013873283C111335779 @default.
- W3013873283 hasConceptScore W3013873283C118615104 @default.
- W3013873283 hasConceptScore W3013873283C126255220 @default.
- W3013873283 hasConceptScore W3013873283C134306372 @default.
- W3013873283 hasConceptScore W3013873283C148764684 @default.
- W3013873283 hasConceptScore W3013873283C159985019 @default.
- W3013873283 hasConceptScore W3013873283C17744445 @default.
- W3013873283 hasConceptScore W3013873283C191795146 @default.
- W3013873283 hasConceptScore W3013873283C192562407 @default.
- W3013873283 hasConceptScore W3013873283C199539241 @default.
- W3013873283 hasConceptScore W3013873283C204323151 @default.
- W3013873283 hasConceptScore W3013873283C206530611 @default.
- W3013873283 hasConceptScore W3013873283C2524010 @default.
- W3013873283 hasConceptScore W3013873283C2780009758 @default.
- W3013873283 hasConceptScore W3013873283C28826006 @default.
- W3013873283 hasConceptScore W3013873283C33923547 @default.
- W3013873283 hasConceptScore W3013873283C41008148 @default.
- W3013873283 hasConceptScore W3013873283C77088390 @default.
- W3013873283 hasConceptScore W3013873283C90119067 @default.
- W3013873283 hasLocation W30138732831 @default.
- W3013873283 hasOpenAccess W3013873283 @default.
- W3013873283 hasPrimaryLocation W30138732831 @default.
- W3013873283 hasRelatedWork W1519135536 @default.
- W3013873283 hasRelatedWork W1776760081 @default.
- W3013873283 hasRelatedWork W1965276874 @default.
- W3013873283 hasRelatedWork W1965727018 @default.
- W3013873283 hasRelatedWork W1981149620 @default.
- W3013873283 hasRelatedWork W1986265510 @default.
- W3013873283 hasRelatedWork W1994209673 @default.
- W3013873283 hasRelatedWork W2039357520 @default.
- W3013873283 hasRelatedWork W2077609815 @default.
- W3013873283 hasRelatedWork W2081719555 @default.
- W3013873283 hasRelatedWork W2088671377 @default.
- W3013873283 hasRelatedWork W2091550507 @default.
- W3013873283 hasRelatedWork W2181558018 @default.
- W3013873283 hasRelatedWork W2359608594 @default.
- W3013873283 hasRelatedWork W2386755849 @default.
- W3013873283 hasRelatedWork W287331083 @default.
- W3013873283 hasRelatedWork W2963670608 @default.
- W3013873283 hasRelatedWork W3012179709 @default.
- W3013873283 hasRelatedWork W3100409126 @default.
- W3013873283 hasRelatedWork W2524072478 @default.
- W3013873283 isParatext "false" @default.
- W3013873283 isRetracted "false" @default.
- W3013873283 magId "3013873283" @default.
- W3013873283 workType "article" @default.