Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566281515> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1566281515 abstract "We present algorithms, which when given a real vector x∈ℝn and a parameter k∈ℕ as input either find an integer relation m∈ℤn, m≠0 with xTm=0 or prove there is no such integer relation with ‖m‖≦2k. One such algorithm halts after at most O(n3(k+n)) arithmetic operations using real numbers. It finds an integer relation that is no more than (2^{frac{{n - 2}}{2}})times longer than the length of the shortest relation for x. Given a rational input x∈ℚn this algorithm halts in polynomially many bit operations. The basic algorithm of this kind is due to Ferguson and Forcade (1979) and is closely related to the Lovasz (1982) lattice basis reduction algorithm." @default.
- W1566281515 created "2016-06-24" @default.
- W1566281515 creator A5005612207 @default.
- W1566281515 creator A5013166918 @default.
- W1566281515 creator A5013327017 @default.
- W1566281515 creator A5029018143 @default.
- W1566281515 date "1986-01-01" @default.
- W1566281515 modified "2023-10-16" @default.
- W1566281515 title "Polynomial time algorithms for finding integer relations among real numbers" @default.
- W1566281515 cites W2022213653 @default.
- W1566281515 cites W2040569180 @default.
- W1566281515 cites W2047328744 @default.
- W1566281515 cites W2141040012 @default.
- W1566281515 doi "https://doi.org/10.1007/3-540-16078-7_69" @default.
- W1566281515 hasPublicationYear "1986" @default.
- W1566281515 type Work @default.
- W1566281515 sameAs 1566281515 @default.
- W1566281515 citedByCount "18" @default.
- W1566281515 countsByYear W15662815152017 @default.
- W1566281515 countsByYear W15662815152019 @default.
- W1566281515 crossrefType "book-chapter" @default.
- W1566281515 hasAuthorship W1566281515A5005612207 @default.
- W1566281515 hasAuthorship W1566281515A5013166918 @default.
- W1566281515 hasAuthorship W1566281515A5013327017 @default.
- W1566281515 hasAuthorship W1566281515A5029018143 @default.
- W1566281515 hasConcept C11413529 @default.
- W1566281515 hasConcept C114614502 @default.
- W1566281515 hasConcept C118615104 @default.
- W1566281515 hasConcept C121332964 @default.
- W1566281515 hasConcept C12426560 @default.
- W1566281515 hasConcept C127162648 @default.
- W1566281515 hasConcept C142885752 @default.
- W1566281515 hasConcept C199360897 @default.
- W1566281515 hasConcept C207987634 @default.
- W1566281515 hasConcept C2524010 @default.
- W1566281515 hasConcept C25343380 @default.
- W1566281515 hasConcept C311688 @default.
- W1566281515 hasConcept C31258907 @default.
- W1566281515 hasConcept C33923547 @default.
- W1566281515 hasConcept C41008148 @default.
- W1566281515 hasConcept C44274781 @default.
- W1566281515 hasConcept C56863137 @default.
- W1566281515 hasConcept C62520636 @default.
- W1566281515 hasConcept C77088390 @default.
- W1566281515 hasConcept C94020503 @default.
- W1566281515 hasConcept C97137487 @default.
- W1566281515 hasConceptScore W1566281515C11413529 @default.
- W1566281515 hasConceptScore W1566281515C114614502 @default.
- W1566281515 hasConceptScore W1566281515C118615104 @default.
- W1566281515 hasConceptScore W1566281515C121332964 @default.
- W1566281515 hasConceptScore W1566281515C12426560 @default.
- W1566281515 hasConceptScore W1566281515C127162648 @default.
- W1566281515 hasConceptScore W1566281515C142885752 @default.
- W1566281515 hasConceptScore W1566281515C199360897 @default.
- W1566281515 hasConceptScore W1566281515C207987634 @default.
- W1566281515 hasConceptScore W1566281515C2524010 @default.
- W1566281515 hasConceptScore W1566281515C25343380 @default.
- W1566281515 hasConceptScore W1566281515C311688 @default.
- W1566281515 hasConceptScore W1566281515C31258907 @default.
- W1566281515 hasConceptScore W1566281515C33923547 @default.
- W1566281515 hasConceptScore W1566281515C41008148 @default.
- W1566281515 hasConceptScore W1566281515C44274781 @default.
- W1566281515 hasConceptScore W1566281515C56863137 @default.
- W1566281515 hasConceptScore W1566281515C62520636 @default.
- W1566281515 hasConceptScore W1566281515C77088390 @default.
- W1566281515 hasConceptScore W1566281515C94020503 @default.
- W1566281515 hasConceptScore W1566281515C97137487 @default.
- W1566281515 hasLocation W15662815151 @default.
- W1566281515 hasOpenAccess W1566281515 @default.
- W1566281515 hasPrimaryLocation W15662815151 @default.
- W1566281515 hasRelatedWork W1518498106 @default.
- W1566281515 hasRelatedWork W1520021737 @default.
- W1566281515 hasRelatedWork W1549180787 @default.
- W1566281515 hasRelatedWork W1618878876 @default.
- W1566281515 hasRelatedWork W1868947940 @default.
- W1566281515 hasRelatedWork W1998905999 @default.
- W1566281515 hasRelatedWork W2040569180 @default.
- W1566281515 hasRelatedWork W2067935912 @default.
- W1566281515 hasRelatedWork W2079212748 @default.
- W1566281515 hasRelatedWork W2114616381 @default.
- W1566281515 hasRelatedWork W2141040012 @default.
- W1566281515 hasRelatedWork W2224152264 @default.
- W1566281515 hasRelatedWork W2751478448 @default.
- W1566281515 hasRelatedWork W2951287769 @default.
- W1566281515 hasRelatedWork W2953237671 @default.
- W1566281515 hasRelatedWork W2994852306 @default.
- W1566281515 hasRelatedWork W3125302651 @default.
- W1566281515 hasRelatedWork W3139496137 @default.
- W1566281515 hasRelatedWork W770402708 @default.
- W1566281515 hasRelatedWork W1558321388 @default.
- W1566281515 isParatext "false" @default.
- W1566281515 isRetracted "false" @default.
- W1566281515 magId "1566281515" @default.
- W1566281515 workType "book-chapter" @default.