Matches in SemOpenAlex for { <https://semopenalex.org/work/W7417612> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W7417612 abstract "At Eurocrypt2011, Becker, Coron and Joux proposed an algorithm for solving hard knapsacks, i.e., knapsacks with a density close to 1. Their algorithm solves hard knapsacks in time $tilde{O}(2^{0.2909n})$. In this paper, we evaluate their algorithm by O notation and prove that the running time is O(n3.5 ·20.2909n). Furthermore, we extend their algorithm and propose the algorithm of which running time is O(n3 ·20.2919n). Asymptotic running time of our algorithm is not faster. However, when n<6312, our algorithm can solve subset sum problem faster than algorithm of Becker, Coron and Joux." @default.
- W7417612 created "2016-06-24" @default.
- W7417612 creator A5000629127 @default.
- W7417612 creator A5041329480 @default.
- W7417612 date "2012-01-01" @default.
- W7417612 modified "2023-10-03" @default.
- W7417612 title "Faster Algorithm for Solving Hard Knapsacks for Moderate Message Length" @default.
- W7417612 cites W1856875316 @default.
- W7417612 cites W1968182591 @default.
- W7417612 cites W1984481156 @default.
- W7417612 cites W2106287110 @default.
- W7417612 cites W2150780437 @default.
- W7417612 cites W2159641801 @default.
- W7417612 doi "https://doi.org/10.1007/978-3-642-31448-3_4" @default.
- W7417612 hasPublicationYear "2012" @default.
- W7417612 type Work @default.
- W7417612 sameAs 7417612 @default.
- W7417612 citedByCount "0" @default.
- W7417612 crossrefType "book-chapter" @default.
- W7417612 hasAuthorship W7417612A5000629127 @default.
- W7417612 hasAuthorship W7417612A5041329480 @default.
- W7417612 hasConcept C11413529 @default.
- W7417612 hasConcept C132525143 @default.
- W7417612 hasConcept C173870130 @default.
- W7417612 hasConcept C22590252 @default.
- W7417612 hasConcept C3017489831 @default.
- W7417612 hasConcept C38506071 @default.
- W7417612 hasConcept C41008148 @default.
- W7417612 hasConcept C80444323 @default.
- W7417612 hasConceptScore W7417612C11413529 @default.
- W7417612 hasConceptScore W7417612C132525143 @default.
- W7417612 hasConceptScore W7417612C173870130 @default.
- W7417612 hasConceptScore W7417612C22590252 @default.
- W7417612 hasConceptScore W7417612C3017489831 @default.
- W7417612 hasConceptScore W7417612C38506071 @default.
- W7417612 hasConceptScore W7417612C41008148 @default.
- W7417612 hasConceptScore W7417612C80444323 @default.
- W7417612 hasLocation W74176121 @default.
- W7417612 hasOpenAccess W7417612 @default.
- W7417612 hasPrimaryLocation W74176121 @default.
- W7417612 hasRelatedWork W13796393 @default.
- W7417612 hasRelatedWork W1484072583 @default.
- W7417612 hasRelatedWork W1491209906 @default.
- W7417612 hasRelatedWork W1521188358 @default.
- W7417612 hasRelatedWork W1521397731 @default.
- W7417612 hasRelatedWork W1843157236 @default.
- W7417612 hasRelatedWork W2040996999 @default.
- W7417612 hasRelatedWork W2090769756 @default.
- W7417612 hasRelatedWork W2091299439 @default.
- W7417612 hasRelatedWork W2093517369 @default.
- W7417612 hasRelatedWork W2125259827 @default.
- W7417612 hasRelatedWork W2158760370 @default.
- W7417612 hasRelatedWork W2171680292 @default.
- W7417612 hasRelatedWork W2293508337 @default.
- W7417612 hasRelatedWork W2944837501 @default.
- W7417612 hasRelatedWork W3012140810 @default.
- W7417612 hasRelatedWork W3021631252 @default.
- W7417612 hasRelatedWork W3163362937 @default.
- W7417612 hasRelatedWork W3172442290 @default.
- W7417612 hasRelatedWork W3183586807 @default.
- W7417612 isParatext "false" @default.
- W7417612 isRetracted "false" @default.
- W7417612 magId "7417612" @default.
- W7417612 workType "book-chapter" @default.