Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963451732> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2963451732 endingPage "1016" @default.
- W2963451732 startingPage "987" @default.
- W2963451732 abstract "We generalize the classical knapsack and subset sum problems to arbitrary groups and study the computational complexity of these new problems. We show that these problems, as well as the bounded submonoid membership problem, are P-time decidable in hyperbolic groups and give various examples of finitely presented groups where the subset sum problem is NP-complete." @default.
- W2963451732 created "2019-07-30" @default.
- W2963451732 creator A5039441575 @default.
- W2963451732 creator A5045841184 @default.
- W2963451732 creator A5088177875 @default.
- W2963451732 date "2014-07-30" @default.
- W2963451732 modified "2023-10-14" @default.
- W2963451732 title "Knapsack problems in groups" @default.
- W2963451732 cites W1563971279 @default.
- W2963451732 cites W1967512719 @default.
- W2963451732 cites W1981717402 @default.
- W2963451732 cites W1982922907 @default.
- W2963451732 cites W1992939536 @default.
- W2963451732 cites W1993577520 @default.
- W2963451732 cites W1996511490 @default.
- W2963451732 cites W2000976823 @default.
- W2963451732 cites W2004793105 @default.
- W2963451732 cites W2011516343 @default.
- W2963451732 cites W2012632515 @default.
- W2963451732 cites W2018996603 @default.
- W2963451732 cites W2019453185 @default.
- W2963451732 cites W2026119659 @default.
- W2963451732 cites W2028978432 @default.
- W2963451732 cites W2032868343 @default.
- W2963451732 cites W2045705351 @default.
- W2963451732 cites W2048696917 @default.
- W2963451732 cites W2053913299 @default.
- W2963451732 cites W2061741468 @default.
- W2963451732 cites W2065138042 @default.
- W2963451732 cites W2068045820 @default.
- W2963451732 cites W2078283841 @default.
- W2963451732 cites W2086003047 @default.
- W2963451732 cites W2092160535 @default.
- W2963451732 cites W2103969576 @default.
- W2963451732 cites W2131739013 @default.
- W2963451732 cites W2148816859 @default.
- W2963451732 cites W2157266851 @default.
- W2963451732 cites W2283575560 @default.
- W2963451732 cites W28957298 @default.
- W2963451732 cites W2949405188 @default.
- W2963451732 cites W2998190715 @default.
- W2963451732 cites W41804080 @default.
- W2963451732 cites W70112514 @default.
- W2963451732 cites W99701452 @default.
- W2963451732 doi "https://doi.org/10.1090/s0025-5718-2014-02880-9" @default.
- W2963451732 hasPublicationYear "2014" @default.
- W2963451732 type Work @default.
- W2963451732 sameAs 2963451732 @default.
- W2963451732 citedByCount "39" @default.
- W2963451732 countsByYear W29634517322014 @default.
- W2963451732 countsByYear W29634517322015 @default.
- W2963451732 countsByYear W29634517322016 @default.
- W2963451732 countsByYear W29634517322017 @default.
- W2963451732 countsByYear W29634517322018 @default.
- W2963451732 countsByYear W29634517322019 @default.
- W2963451732 countsByYear W29634517322020 @default.
- W2963451732 countsByYear W29634517322021 @default.
- W2963451732 countsByYear W29634517322022 @default.
- W2963451732 countsByYear W29634517322023 @default.
- W2963451732 crossrefType "journal-article" @default.
- W2963451732 hasAuthorship W2963451732A5039441575 @default.
- W2963451732 hasAuthorship W2963451732A5045841184 @default.
- W2963451732 hasAuthorship W2963451732A5088177875 @default.
- W2963451732 hasBestOaLocation W29634517321 @default.
- W2963451732 hasConcept C113138325 @default.
- W2963451732 hasConcept C126255220 @default.
- W2963451732 hasConcept C33923547 @default.
- W2963451732 hasConceptScore W2963451732C113138325 @default.
- W2963451732 hasConceptScore W2963451732C126255220 @default.
- W2963451732 hasConceptScore W2963451732C33923547 @default.
- W2963451732 hasIssue "292" @default.
- W2963451732 hasLocation W29634517321 @default.
- W2963451732 hasLocation W29634517322 @default.
- W2963451732 hasLocation W29634517323 @default.
- W2963451732 hasOpenAccess W2963451732 @default.
- W2963451732 hasPrimaryLocation W29634517321 @default.
- W2963451732 hasRelatedWork W162895179 @default.
- W2963451732 hasRelatedWork W2168163332 @default.
- W2963451732 hasRelatedWork W2381035939 @default.
- W2963451732 hasRelatedWork W2468477307 @default.
- W2963451732 hasRelatedWork W2910645127 @default.
- W2963451732 hasRelatedWork W3123203483 @default.
- W2963451732 hasRelatedWork W3125085490 @default.
- W2963451732 hasRelatedWork W3177799343 @default.
- W2963451732 hasRelatedWork W623642078 @default.
- W2963451732 hasRelatedWork W3119198325 @default.
- W2963451732 hasVolume "84" @default.
- W2963451732 isParatext "false" @default.
- W2963451732 isRetracted "false" @default.
- W2963451732 magId "2963451732" @default.
- W2963451732 workType "article" @default.