Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567249591> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W1567249591 endingPage "632" @default.
- W1567249591 startingPage "621" @default.
- W1567249591 abstract "We consider some problems about pairs of disjoint NP sets. The theory of these sets with a natural concept of reducibility is, on the one hand, closely related to the theory of proof systems for propositional calculus, and, on the other, it resembles the theory of NP completeness. Furthermore, such pairs are important in cryptography. Among others, we prove that the Broken Mosquito Screen pair of disjoint NP-sets can be polynomially reduced to Clique-Coloring pair and thus is polynomially separable and we show that the pair of disjoint NP-sets canonically associated with the Resolution proof system is symmetric." @default.
- W1567249591 created "2016-06-24" @default.
- W1567249591 creator A5064016105 @default.
- W1567249591 date "2001-01-01" @default.
- W1567249591 modified "2023-09-25" @default.
- W1567249591 title "On Reducibility and Symmetry of Disjoint NP-Pairs" @default.
- W1567249591 cites W1988083342 @default.
- W1567249591 cites W1999069928 @default.
- W1567249591 cites W2068363706 @default.
- W1567249591 cites W2078289947 @default.
- W1567249591 cites W2171353564 @default.
- W1567249591 cites W2385171024 @default.
- W1567249591 cites W2571456248 @default.
- W1567249591 cites W4248733413 @default.
- W1567249591 doi "https://doi.org/10.1007/3-540-44683-4_54" @default.
- W1567249591 hasPublicationYear "2001" @default.
- W1567249591 type Work @default.
- W1567249591 sameAs 1567249591 @default.
- W1567249591 citedByCount "12" @default.
- W1567249591 countsByYear W15672495912012 @default.
- W1567249591 countsByYear W15672495912014 @default.
- W1567249591 countsByYear W15672495912015 @default.
- W1567249591 countsByYear W15672495912018 @default.
- W1567249591 crossrefType "book-chapter" @default.
- W1567249591 hasAuthorship W1567249591A5064016105 @default.
- W1567249591 hasConcept C114614502 @default.
- W1567249591 hasConcept C118615104 @default.
- W1567249591 hasConcept C134306372 @default.
- W1567249591 hasConcept C17231256 @default.
- W1567249591 hasConcept C2777035058 @default.
- W1567249591 hasConcept C33923547 @default.
- W1567249591 hasConcept C45340560 @default.
- W1567249591 hasConcept C70710897 @default.
- W1567249591 hasConceptScore W1567249591C114614502 @default.
- W1567249591 hasConceptScore W1567249591C118615104 @default.
- W1567249591 hasConceptScore W1567249591C134306372 @default.
- W1567249591 hasConceptScore W1567249591C17231256 @default.
- W1567249591 hasConceptScore W1567249591C2777035058 @default.
- W1567249591 hasConceptScore W1567249591C33923547 @default.
- W1567249591 hasConceptScore W1567249591C45340560 @default.
- W1567249591 hasConceptScore W1567249591C70710897 @default.
- W1567249591 hasLocation W15672495911 @default.
- W1567249591 hasOpenAccess W1567249591 @default.
- W1567249591 hasPrimaryLocation W15672495911 @default.
- W1567249591 hasRelatedWork W1678570219 @default.
- W1567249591 hasRelatedWork W1982992685 @default.
- W1567249591 hasRelatedWork W1985638002 @default.
- W1567249591 hasRelatedWork W1993531838 @default.
- W1567249591 hasRelatedWork W2116396312 @default.
- W1567249591 hasRelatedWork W2949338760 @default.
- W1567249591 hasRelatedWork W2981459980 @default.
- W1567249591 hasRelatedWork W3023787660 @default.
- W1567249591 hasRelatedWork W4288088806 @default.
- W1567249591 hasRelatedWork W4299552228 @default.
- W1567249591 isParatext "false" @default.
- W1567249591 isRetracted "false" @default.
- W1567249591 magId "1567249591" @default.
- W1567249591 workType "book-chapter" @default.