Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004536047> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2004536047 endingPage "911" @default.
- W2004536047 startingPage "910" @default.
- W2004536047 abstract "We explore the natural question of whether all NP-complete problems have a common restriction under which they are polynomially solvable. More precisely, we study what languages are universally easy in that their intersection with any NP-complete problem is in P. In particular, we give a polynomial-time algorithm to determine whether a regular language is universally easy. While our approach is language-theoretic, the results bear directly on finding polynomial-time solutions to very broad and useful classes of problems." @default.
- W2004536047 created "2016-06-24" @default.
- W2004536047 creator A5063475464 @default.
- W2004536047 creator A5083684609 @default.
- W2004536047 creator A5089947217 @default.
- W2004536047 date "2001-01-09" @default.
- W2004536047 modified "2023-10-18" @default.
- W2004536047 title "On universally easy classes for NP-complete problems" @default.
- W2004536047 cites W1579049696 @default.
- W2004536047 cites W19363943 @default.
- W2004536047 cites W1992649763 @default.
- W2004536047 cites W1997965066 @default.
- W2004536047 cites W2023336906 @default.
- W2004536047 cites W2025440801 @default.
- W2004536047 cites W2039582090 @default.
- W2004536047 doi "https://doi.org/10.5555/365411.365806" @default.
- W2004536047 hasPublicationYear "2001" @default.
- W2004536047 type Work @default.
- W2004536047 sameAs 2004536047 @default.
- W2004536047 citedByCount "1" @default.
- W2004536047 crossrefType "proceedings-article" @default.
- W2004536047 hasAuthorship W2004536047A5063475464 @default.
- W2004536047 hasAuthorship W2004536047A5083684609 @default.
- W2004536047 hasAuthorship W2004536047A5089947217 @default.
- W2004536047 hasConcept C112505250 @default.
- W2004536047 hasConcept C114614502 @default.
- W2004536047 hasConcept C118615104 @default.
- W2004536047 hasConcept C122749075 @default.
- W2004536047 hasConcept C127413603 @default.
- W2004536047 hasConcept C134306372 @default.
- W2004536047 hasConcept C146978453 @default.
- W2004536047 hasConcept C186861659 @default.
- W2004536047 hasConcept C311688 @default.
- W2004536047 hasConcept C33923547 @default.
- W2004536047 hasConcept C41008148 @default.
- W2004536047 hasConcept C52370388 @default.
- W2004536047 hasConcept C64543145 @default.
- W2004536047 hasConcept C80444323 @default.
- W2004536047 hasConcept C90119067 @default.
- W2004536047 hasConceptScore W2004536047C112505250 @default.
- W2004536047 hasConceptScore W2004536047C114614502 @default.
- W2004536047 hasConceptScore W2004536047C118615104 @default.
- W2004536047 hasConceptScore W2004536047C122749075 @default.
- W2004536047 hasConceptScore W2004536047C127413603 @default.
- W2004536047 hasConceptScore W2004536047C134306372 @default.
- W2004536047 hasConceptScore W2004536047C146978453 @default.
- W2004536047 hasConceptScore W2004536047C186861659 @default.
- W2004536047 hasConceptScore W2004536047C311688 @default.
- W2004536047 hasConceptScore W2004536047C33923547 @default.
- W2004536047 hasConceptScore W2004536047C41008148 @default.
- W2004536047 hasConceptScore W2004536047C52370388 @default.
- W2004536047 hasConceptScore W2004536047C64543145 @default.
- W2004536047 hasConceptScore W2004536047C80444323 @default.
- W2004536047 hasConceptScore W2004536047C90119067 @default.
- W2004536047 hasLocation W20045360471 @default.
- W2004536047 hasOpenAccess W2004536047 @default.
- W2004536047 hasPrimaryLocation W20045360471 @default.
- W2004536047 hasRelatedWork W106665802 @default.
- W2004536047 hasRelatedWork W1482594348 @default.
- W2004536047 hasRelatedWork W1517125942 @default.
- W2004536047 hasRelatedWork W1544829330 @default.
- W2004536047 hasRelatedWork W1587128046 @default.
- W2004536047 hasRelatedWork W1685948246 @default.
- W2004536047 hasRelatedWork W1967070873 @default.
- W2004536047 hasRelatedWork W1968201947 @default.
- W2004536047 hasRelatedWork W1998373481 @default.
- W2004536047 hasRelatedWork W2031661891 @default.
- W2004536047 hasRelatedWork W2129786087 @default.
- W2004536047 hasRelatedWork W2133668753 @default.
- W2004536047 hasRelatedWork W2136736949 @default.
- W2004536047 hasRelatedWork W2187700168 @default.
- W2004536047 hasRelatedWork W2286486211 @default.
- W2004536047 hasRelatedWork W2296729072 @default.
- W2004536047 hasRelatedWork W2592241421 @default.
- W2004536047 hasRelatedWork W2800856298 @default.
- W2004536047 hasRelatedWork W3005290875 @default.
- W2004536047 hasRelatedWork W1678653275 @default.
- W2004536047 isParatext "false" @default.
- W2004536047 isRetracted "false" @default.
- W2004536047 magId "2004536047" @default.
- W2004536047 workType "article" @default.