Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949958051> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2949958051 abstract "Backdoors of answer-set programs are sets of atoms that represent clever reasoning shortcuts through the search space. Assignments to backdoor atoms reduce the given program to several programs that belong to a tractable target class. Previous research has considered target classes based on notions of acyclicity where various types of cycles (good and bad cycles) are excluded from graph representations of programs. We generalize the target classes by taking the parity of the number of negative edges on bad cycles into account and consider backdoors for such classes. We establish new hardness results and non-uniform polynomial-time tractability relative to directed or undirected cycles." @default.
- W2949958051 created "2019-06-27" @default.
- W2949958051 creator A5089442472 @default.
- W2949958051 date "2012-02-15" @default.
- W2949958051 modified "2023-09-27" @default.
- W2949958051 title "The Good, the Bad, and the Odd: Cycles in Answer-Set Programs" @default.
- W2949958051 cites W1537956083 @default.
- W2949958051 cites W1598262541 @default.
- W2949958051 cites W1639901403 @default.
- W2949958051 cites W1672891595 @default.
- W2949958051 cites W1709155369 @default.
- W2949958051 cites W1966874927 @default.
- W2949958051 cites W1968513265 @default.
- W2949958051 cites W2007804392 @default.
- W2949958051 cites W2016743899 @default.
- W2949958051 cites W2021183451 @default.
- W2949958051 cites W2076698873 @default.
- W2949958051 cites W2111353076 @default.
- W2949958051 cites W2152131859 @default.
- W2949958051 cites W2951745566 @default.
- W2949958051 cites W2953039314 @default.
- W2949958051 hasPublicationYear "2012" @default.
- W2949958051 type Work @default.
- W2949958051 sameAs 2949958051 @default.
- W2949958051 citedByCount "4" @default.
- W2949958051 countsByYear W29499580512013 @default.
- W2949958051 crossrefType "posted-content" @default.
- W2949958051 hasAuthorship W2949958051A5089442472 @default.
- W2949958051 hasConcept C109214941 @default.
- W2949958051 hasConcept C111919701 @default.
- W2949958051 hasConcept C114614502 @default.
- W2949958051 hasConcept C118615104 @default.
- W2949958051 hasConcept C121332964 @default.
- W2949958051 hasConcept C132525143 @default.
- W2949958051 hasConcept C154945302 @default.
- W2949958051 hasConcept C177264268 @default.
- W2949958051 hasConcept C199360897 @default.
- W2949958051 hasConcept C2777151079 @default.
- W2949958051 hasConcept C2777212361 @default.
- W2949958051 hasConcept C2778572836 @default.
- W2949958051 hasConcept C2781045450 @default.
- W2949958051 hasConcept C3018234147 @default.
- W2949958051 hasConcept C33923547 @default.
- W2949958051 hasConcept C38652104 @default.
- W2949958051 hasConcept C41008148 @default.
- W2949958051 hasConcept C80444323 @default.
- W2949958051 hasConceptScore W2949958051C109214941 @default.
- W2949958051 hasConceptScore W2949958051C111919701 @default.
- W2949958051 hasConceptScore W2949958051C114614502 @default.
- W2949958051 hasConceptScore W2949958051C118615104 @default.
- W2949958051 hasConceptScore W2949958051C121332964 @default.
- W2949958051 hasConceptScore W2949958051C132525143 @default.
- W2949958051 hasConceptScore W2949958051C154945302 @default.
- W2949958051 hasConceptScore W2949958051C177264268 @default.
- W2949958051 hasConceptScore W2949958051C199360897 @default.
- W2949958051 hasConceptScore W2949958051C2777151079 @default.
- W2949958051 hasConceptScore W2949958051C2777212361 @default.
- W2949958051 hasConceptScore W2949958051C2778572836 @default.
- W2949958051 hasConceptScore W2949958051C2781045450 @default.
- W2949958051 hasConceptScore W2949958051C3018234147 @default.
- W2949958051 hasConceptScore W2949958051C33923547 @default.
- W2949958051 hasConceptScore W2949958051C38652104 @default.
- W2949958051 hasConceptScore W2949958051C41008148 @default.
- W2949958051 hasConceptScore W2949958051C80444323 @default.
- W2949958051 hasLocation W29499580511 @default.
- W2949958051 hasOpenAccess W2949958051 @default.
- W2949958051 hasPrimaryLocation W29499580511 @default.
- W2949958051 hasRelatedWork W1591872149 @default.
- W2949958051 hasRelatedWork W163344701 @default.
- W2949958051 hasRelatedWork W1672891595 @default.
- W2949958051 hasRelatedWork W1709155369 @default.
- W2949958051 hasRelatedWork W1781739513 @default.
- W2949958051 hasRelatedWork W1994520092 @default.
- W2949958051 hasRelatedWork W2011992362 @default.
- W2949958051 hasRelatedWork W2023141722 @default.
- W2949958051 hasRelatedWork W2030827911 @default.
- W2949958051 hasRelatedWork W2076698873 @default.
- W2949958051 hasRelatedWork W2087432892 @default.
- W2949958051 hasRelatedWork W2182351881 @default.
- W2949958051 hasRelatedWork W2293371160 @default.
- W2949958051 hasRelatedWork W2394773788 @default.
- W2949958051 hasRelatedWork W2399343913 @default.
- W2949958051 hasRelatedWork W2402235836 @default.
- W2949958051 hasRelatedWork W2443110859 @default.
- W2949958051 hasRelatedWork W2464591762 @default.
- W2949958051 hasRelatedWork W2951053368 @default.
- W2949958051 hasRelatedWork W3103381521 @default.
- W2949958051 isParatext "false" @default.
- W2949958051 isRetracted "false" @default.
- W2949958051 magId "2949958051" @default.
- W2949958051 workType "article" @default.