FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2069842959> ?p ?o ?g. }

• W2069842959 endingPage "67" @default.
• W2069842959 startingPage "54" @default.
• W2069842959 abstract "The general subset sum problem is NP-complete. However, there are two algorithms, one due to Brickell and the other to Lagarias and Odlyzko, which in polynomial time solve almost all subset sum problems of sufficiently low density. Both methods rely on basis reduction algorithms to find short non-zero vectors in special lattices. The Lagarias-Odlyzko algorithm would solve almost all subset sum problems of density < 0.6463... in polynomial time if it could invoke a polynomial-time algorithm for finding the shortest non-zero vector in a lattice. This note shows that a simple modification of that algorithm would solve almost all problems of density < 0.9408... if it could find shortest non-zero vectors in lattices. This modification also yields dramatic improvements in practice when it is combined with known lattice basis reduction algorithms." @default.
• W2069842959 created "2016-06-24" @default.
• W2069842959 creator A5013327017 @default.
• W2069842959 creator A5035952740 @default.
• W2069842959 creator A5044116099 @default.
• W2069842959 creator A5064676088 @default.
• W2069842959 date "2007-08-06" @default.
• W2069842959 modified "2023-09-26" @default.
• W2069842959 title "An Improved Low-Density Subset Sum Algorithm" @default.
• W2069842959 cites W1548471191 @default.
• W2069842959 cites W1576694326 @default.
• W2069842959 cites W1589934104 @default.
• W2069842959 cites W1975859992 @default.
• W2069842959 cites W1989510734 @default.
• W2069842959 cites W2023695763 @default.
• W2069842959 cites W2027157239 @default.
• W2069842959 cites W2067935912 @default.
• W2069842959 cites W2070268091 @default.
• W2069842959 cites W2070628910 @default.
• W2069842959 cites W2134863191 @default.
• W2069842959 cites W2141040012 @default.
• W2069842959 cites W2142247058 @default.
• W2069842959 cites W2150780437 @default.
• W2069842959 cites W4205426033 @default.
• W2069842959 doi "https://doi.org/10.1007/3-540-46416-6_4" @default.
• W2069842959 hasPublicationYear "2007" @default.
• W2069842959 type Work @default.
• W2069842959 sameAs 2069842959 @default.
• W2069842959 citedByCount "69" @default.
• W2069842959 countsByYear W20698429592012 @default.
• W2069842959 countsByYear W20698429592013 @default.
• W2069842959 countsByYear W20698429592014 @default.
• W2069842959 countsByYear W20698429592015 @default.
• W2069842959 countsByYear W20698429592017 @default.
• W2069842959 countsByYear W20698429592018 @default.
• W2069842959 countsByYear W20698429592019 @default.
• W2069842959 countsByYear W20698429592020 @default.
• W2069842959 countsByYear W20698429592021 @default.
• W2069842959 crossrefType "book-chapter" @default.
• W2069842959 hasAuthorship W2069842959A5013327017 @default.
• W2069842959 hasAuthorship W2069842959A5035952740 @default.
• W2069842959 hasAuthorship W2069842959A5044116099 @default.
• W2069842959 hasAuthorship W2069842959A5064676088 @default.
• W2069842959 hasBestOaLocation W20698429591 @default.
• W2069842959 hasConcept C105795698 @default.
• W2069842959 hasConcept C109275537 @default.
• W2069842959 hasConcept C111335779 @default.
• W2069842959 hasConcept C113138325 @default.
• W2069842959 hasConcept C11413529 @default.
• W2069842959 hasConcept C114614502 @default.
• W2069842959 hasConcept C118615104 @default.
• W2069842959 hasConcept C121332964 @default.
• W2069842959 hasConcept C12426560 @default.
• W2069842959 hasConcept C134306372 @default.
• W2069842959 hasConcept C138885662 @default.
• W2069842959 hasConcept C148764684 @default.
• W2069842959 hasConcept C168482242 @default.
• W2069842959 hasConcept C178489894 @default.
• W2069842959 hasConcept C207987634 @default.
• W2069842959 hasConcept C24890656 @default.
• W2069842959 hasConcept C2524010 @default.
• W2069842959 hasConcept C2780813799 @default.
• W2069842959 hasConcept C2781204021 @default.
• W2069842959 hasConcept C311688 @default.
• W2069842959 hasConcept C33923547 @default.
• W2069842959 hasConcept C41895202 @default.
• W2069842959 hasConcept C44274781 @default.
• W2069842959 hasConcept C54197355 @default.
• W2069842959 hasConcept C90119067 @default.
• W2069842959 hasConceptScore W2069842959C105795698 @default.
• W2069842959 hasConceptScore W2069842959C109275537 @default.
• W2069842959 hasConceptScore W2069842959C111335779 @default.
• W2069842959 hasConceptScore W2069842959C113138325 @default.
• W2069842959 hasConceptScore W2069842959C11413529 @default.
• W2069842959 hasConceptScore W2069842959C114614502 @default.
• W2069842959 hasConceptScore W2069842959C118615104 @default.
• W2069842959 hasConceptScore W2069842959C121332964 @default.
• W2069842959 hasConceptScore W2069842959C12426560 @default.
• W2069842959 hasConceptScore W2069842959C134306372 @default.
• W2069842959 hasConceptScore W2069842959C138885662 @default.
• W2069842959 hasConceptScore W2069842959C148764684 @default.
• W2069842959 hasConceptScore W2069842959C168482242 @default.
• W2069842959 hasConceptScore W2069842959C178489894 @default.
• W2069842959 hasConceptScore W2069842959C207987634 @default.
• W2069842959 hasConceptScore W2069842959C24890656 @default.
• W2069842959 hasConceptScore W2069842959C2524010 @default.
• W2069842959 hasConceptScore W2069842959C2780813799 @default.
• W2069842959 hasConceptScore W2069842959C2781204021 @default.
• W2069842959 hasConceptScore W2069842959C311688 @default.
• W2069842959 hasConceptScore W2069842959C33923547 @default.
• W2069842959 hasConceptScore W2069842959C41895202 @default.
• W2069842959 hasConceptScore W2069842959C44274781 @default.
• W2069842959 hasConceptScore W2069842959C54197355 @default.
• W2069842959 hasConceptScore W2069842959C90119067 @default.
• W2069842959 hasLocation W20698429591 @default.
• W2069842959 hasLocation W20698429592 @default.
• W2069842959 hasOpenAccess W2069842959 @default.
• W2069842959 hasPrimaryLocation W20698429591 @default.

• next