Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949406175> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2949406175 abstract "We show that the Kth largest subset problem and the Kth largest m-tuple problem are in PP and hard for PP under polynomial-time Turing reductions. Several problems from the literature were previously shown NP-hard via reductions from those two problems, and by our main result they become PP-hard as well. We also provide complementary PP-upper bounds for some of them." @default.
- W2949406175 created "2019-06-27" @default.
- W2949406175 creator A5054782057 @default.
- W2949406175 creator A5067755649 @default.
- W2949406175 date "2015-01-27" @default.
- W2949406175 modified "2023-09-25" @default.
- W2949406175 title "The Complexity of the Kth Largest Subset Problem and Related Problems" @default.
- W2949406175 cites W1553952730 @default.
- W2949406175 cites W1887562516 @default.
- W2949406175 cites W1975501803 @default.
- W2949406175 cites W1991287453 @default.
- W2949406175 cites W2011039300 @default.
- W2949406175 cites W2027348775 @default.
- W2949406175 cites W2041916646 @default.
- W2949406175 cites W2059442002 @default.
- W2949406175 cites W2111022489 @default.
- W2949406175 cites W2137407595 @default.
- W2949406175 cites W2250963647 @default.
- W2949406175 hasPublicationYear "2015" @default.
- W2949406175 type Work @default.
- W2949406175 sameAs 2949406175 @default.
- W2949406175 citedByCount "1" @default.
- W2949406175 countsByYear W29494061752014 @default.
- W2949406175 crossrefType "posted-content" @default.
- W2949406175 hasAuthorship W2949406175A5054782057 @default.
- W2949406175 hasAuthorship W2949406175A5067755649 @default.
- W2949406175 hasConcept C11413529 @default.
- W2949406175 hasConcept C114614502 @default.
- W2949406175 hasConcept C115988155 @default.
- W2949406175 hasConcept C118615104 @default.
- W2949406175 hasConcept C118930307 @default.
- W2949406175 hasConcept C122749075 @default.
- W2949406175 hasConcept C179799912 @default.
- W2949406175 hasConcept C199360897 @default.
- W2949406175 hasConcept C311688 @default.
- W2949406175 hasConcept C33923547 @default.
- W2949406175 hasConcept C41008148 @default.
- W2949406175 hasConcept C9870796 @default.
- W2949406175 hasConceptScore W2949406175C11413529 @default.
- W2949406175 hasConceptScore W2949406175C114614502 @default.
- W2949406175 hasConceptScore W2949406175C115988155 @default.
- W2949406175 hasConceptScore W2949406175C118615104 @default.
- W2949406175 hasConceptScore W2949406175C118930307 @default.
- W2949406175 hasConceptScore W2949406175C122749075 @default.
- W2949406175 hasConceptScore W2949406175C179799912 @default.
- W2949406175 hasConceptScore W2949406175C199360897 @default.
- W2949406175 hasConceptScore W2949406175C311688 @default.
- W2949406175 hasConceptScore W2949406175C33923547 @default.
- W2949406175 hasConceptScore W2949406175C41008148 @default.
- W2949406175 hasConceptScore W2949406175C9870796 @default.
- W2949406175 hasLocation W29494061751 @default.
- W2949406175 hasOpenAccess W2949406175 @default.
- W2949406175 hasPrimaryLocation W29494061751 @default.
- W2949406175 hasRelatedWork W1490869027 @default.
- W2949406175 hasRelatedWork W1929368808 @default.
- W2949406175 hasRelatedWork W1966098169 @default.
- W2949406175 hasRelatedWork W1987681136 @default.
- W2949406175 hasRelatedWork W2001663593 @default.
- W2949406175 hasRelatedWork W2023336906 @default.
- W2949406175 hasRelatedWork W2052712469 @default.
- W2949406175 hasRelatedWork W2129586407 @default.
- W2949406175 hasRelatedWork W2136083928 @default.
- W2949406175 hasRelatedWork W2149399212 @default.
- W2949406175 hasRelatedWork W2226187912 @default.
- W2949406175 hasRelatedWork W2275947341 @default.
- W2949406175 hasRelatedWork W2607993745 @default.
- W2949406175 hasRelatedWork W2789124445 @default.
- W2949406175 hasRelatedWork W2902511478 @default.
- W2949406175 hasRelatedWork W2914656101 @default.
- W2949406175 hasRelatedWork W2949067438 @default.
- W2949406175 hasRelatedWork W2975522469 @default.
- W2949406175 hasRelatedWork W3100460727 @default.
- W2949406175 hasRelatedWork W72161672 @default.
- W2949406175 isParatext "false" @default.
- W2949406175 isRetracted "false" @default.
- W2949406175 magId "2949406175" @default.
- W2949406175 workType "article" @default.