Matches in SemOpenAlex for { <https://semopenalex.org/work/W2909596206> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2909596206 abstract "Abstract We show several reductions between problems in the complexity class PPP related to the pigeonhole principle, and harboring several intriguing problems relevant to Cryptography. We define a problem related to Minkowski's theorem and another related to Dirichlet's theorem, and we show them to belong to this class. We also show that Minkowski is very expressive, in the sense that all other non-generic problems in PPP considered here can be reduced to it. We conjecture that Minkowski is PPP-complete." @default.
- W2909596206 created "2019-01-25" @default.
- W2909596206 creator A5035432679 @default.
- W2909596206 creator A5041706388 @default.
- W2909596206 creator A5055020244 @default.
- W2909596206 creator A5078476534 @default.
- W2909596206 creator A5078635761 @default.
- W2909596206 date "2019-05-01" @default.
- W2909596206 modified "2023-09-27" @default.
- W2909596206 title "Reductions in PPP" @default.
- W2909596206 cites W149470655 @default.
- W2909596206 cites W1804423330 @default.
- W2909596206 cites W1980813953 @default.
- W2909596206 cites W2002373723 @default.
- W2909596206 cites W2026177035 @default.
- W2909596206 cites W2169359757 @default.
- W2909596206 cites W2557694340 @default.
- W2909596206 cites W2887504372 @default.
- W2909596206 doi "https://doi.org/10.1016/j.ipl.2018.12.009" @default.
- W2909596206 hasPublicationYear "2019" @default.
- W2909596206 type Work @default.
- W2909596206 sameAs 2909596206 @default.
- W2909596206 citedByCount "5" @default.
- W2909596206 countsByYear W29095962062019 @default.
- W2909596206 countsByYear W29095962062020 @default.
- W2909596206 countsByYear W29095962062021 @default.
- W2909596206 crossrefType "journal-article" @default.
- W2909596206 hasAuthorship W2909596206A5035432679 @default.
- W2909596206 hasAuthorship W2909596206A5041706388 @default.
- W2909596206 hasAuthorship W2909596206A5055020244 @default.
- W2909596206 hasAuthorship W2909596206A5078476534 @default.
- W2909596206 hasAuthorship W2909596206A5078635761 @default.
- W2909596206 hasConcept C11413529 @default.
- W2909596206 hasConcept C114614502 @default.
- W2909596206 hasConcept C118615104 @default.
- W2909596206 hasConcept C154945302 @default.
- W2909596206 hasConcept C171988527 @default.
- W2909596206 hasConcept C178489894 @default.
- W2909596206 hasConcept C2524010 @default.
- W2909596206 hasConcept C2777212361 @default.
- W2909596206 hasConcept C2780990831 @default.
- W2909596206 hasConcept C33923547 @default.
- W2909596206 hasConcept C41008148 @default.
- W2909596206 hasConcept C79013991 @default.
- W2909596206 hasConcept C79464548 @default.
- W2909596206 hasConceptScore W2909596206C11413529 @default.
- W2909596206 hasConceptScore W2909596206C114614502 @default.
- W2909596206 hasConceptScore W2909596206C118615104 @default.
- W2909596206 hasConceptScore W2909596206C154945302 @default.
- W2909596206 hasConceptScore W2909596206C171988527 @default.
- W2909596206 hasConceptScore W2909596206C178489894 @default.
- W2909596206 hasConceptScore W2909596206C2524010 @default.
- W2909596206 hasConceptScore W2909596206C2777212361 @default.
- W2909596206 hasConceptScore W2909596206C2780990831 @default.
- W2909596206 hasConceptScore W2909596206C33923547 @default.
- W2909596206 hasConceptScore W2909596206C41008148 @default.
- W2909596206 hasConceptScore W2909596206C79013991 @default.
- W2909596206 hasConceptScore W2909596206C79464548 @default.
- W2909596206 hasLocation W29095962061 @default.
- W2909596206 hasOpenAccess W2909596206 @default.
- W2909596206 hasPrimaryLocation W29095962061 @default.
- W2909596206 hasRelatedWork W136186903 @default.
- W2909596206 hasRelatedWork W1540171139 @default.
- W2909596206 hasRelatedWork W1986774006 @default.
- W2909596206 hasRelatedWork W2029181882 @default.
- W2909596206 hasRelatedWork W2074684206 @default.
- W2909596206 hasRelatedWork W2099129599 @default.
- W2909596206 hasRelatedWork W2147109465 @default.
- W2909596206 hasRelatedWork W2226604542 @default.
- W2909596206 hasRelatedWork W2332328989 @default.
- W2909596206 hasRelatedWork W2895746419 @default.
- W2909596206 hasRelatedWork W2912747938 @default.
- W2909596206 hasRelatedWork W2938315078 @default.
- W2909596206 hasRelatedWork W2950349769 @default.
- W2909596206 hasRelatedWork W2963242330 @default.
- W2909596206 hasRelatedWork W3033978276 @default.
- W2909596206 hasRelatedWork W3043417293 @default.
- W2909596206 hasRelatedWork W3100051117 @default.
- W2909596206 hasRelatedWork W3125771742 @default.
- W2909596206 hasRelatedWork W3161432936 @default.
- W2909596206 hasRelatedWork W2110860936 @default.
- W2909596206 isParatext "false" @default.
- W2909596206 isRetracted "false" @default.
- W2909596206 magId "2909596206" @default.
- W2909596206 workType "article" @default.