Matches in SemOpenAlex for { <https://semopenalex.org/work/W77191723> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W77191723 endingPage "24" @default.
- W77191723 startingPage "9" @default.
- W77191723 abstract "A binary CSP instance satisfying the broken-triangle property (BTP) can be solved in polynomial time. Unfortunately, in practice, few instances satisfy the BTP. We show that a local version of the BTP allows the merging of domain values in arbitrary instances of binary CSP, thus providing a novel polynomial-time reduction operation. Extensive experimental trials on benchmark instances demonstrate a significant decrease in instance size for certain classes of problems. We show that BTP-merging can be generalised to instances with constraints of arbitrary arity and we investigate the theoretical relationship with resolution in SAT. A directional version of the general-arity BTP then allows us to extend the BTP tractable class previously defined only for binary CSP." @default.
- W77191723 created "2016-06-24" @default.
- W77191723 creator A5004558530 @default.
- W77191723 creator A5012005768 @default.
- W77191723 creator A5014533268 @default.
- W77191723 creator A5064778500 @default.
- W77191723 date "2014-01-01" @default.
- W77191723 modified "2023-10-18" @default.
- W77191723 title "On Broken Triangles" @default.
- W77191723 cites W1615001418 @default.
- W77191723 cites W1703854763 @default.
- W77191723 cites W1950282396 @default.
- W77191723 cites W2074253504 @default.
- W77191723 cites W2085415930 @default.
- W77191723 cites W2104122126 @default.
- W77191723 cites W2136070841 @default.
- W77191723 cites W2951042367 @default.
- W77191723 cites W3101984934 @default.
- W77191723 doi "https://doi.org/10.1007/978-3-319-10428-7_5" @default.
- W77191723 hasPublicationYear "2014" @default.
- W77191723 type Work @default.
- W77191723 sameAs 77191723 @default.
- W77191723 citedByCount "11" @default.
- W77191723 countsByYear W771917232015 @default.
- W77191723 countsByYear W771917232016 @default.
- W77191723 countsByYear W771917232017 @default.
- W77191723 countsByYear W771917232018 @default.
- W77191723 crossrefType "book-chapter" @default.
- W77191723 hasAuthorship W77191723A5004558530 @default.
- W77191723 hasAuthorship W77191723A5012005768 @default.
- W77191723 hasAuthorship W77191723A5014533268 @default.
- W77191723 hasAuthorship W77191723A5064778500 @default.
- W77191723 hasBestOaLocation W771917232 @default.
- W77191723 hasConcept C110546421 @default.
- W77191723 hasConcept C111472728 @default.
- W77191723 hasConcept C11413529 @default.
- W77191723 hasConcept C118615104 @default.
- W77191723 hasConcept C13280743 @default.
- W77191723 hasConcept C134306372 @default.
- W77191723 hasConcept C138268822 @default.
- W77191723 hasConcept C138885662 @default.
- W77191723 hasConcept C154945302 @default.
- W77191723 hasConcept C185798385 @default.
- W77191723 hasConcept C189950617 @default.
- W77191723 hasConcept C205649164 @default.
- W77191723 hasConcept C2777212361 @default.
- W77191723 hasConcept C311688 @default.
- W77191723 hasConcept C33923547 @default.
- W77191723 hasConcept C36503486 @default.
- W77191723 hasConcept C41008148 @default.
- W77191723 hasConcept C48372109 @default.
- W77191723 hasConcept C80444323 @default.
- W77191723 hasConcept C90119067 @default.
- W77191723 hasConcept C94375191 @default.
- W77191723 hasConceptScore W77191723C110546421 @default.
- W77191723 hasConceptScore W77191723C111472728 @default.
- W77191723 hasConceptScore W77191723C11413529 @default.
- W77191723 hasConceptScore W77191723C118615104 @default.
- W77191723 hasConceptScore W77191723C13280743 @default.
- W77191723 hasConceptScore W77191723C134306372 @default.
- W77191723 hasConceptScore W77191723C138268822 @default.
- W77191723 hasConceptScore W77191723C138885662 @default.
- W77191723 hasConceptScore W77191723C154945302 @default.
- W77191723 hasConceptScore W77191723C185798385 @default.
- W77191723 hasConceptScore W77191723C189950617 @default.
- W77191723 hasConceptScore W77191723C205649164 @default.
- W77191723 hasConceptScore W77191723C2777212361 @default.
- W77191723 hasConceptScore W77191723C311688 @default.
- W77191723 hasConceptScore W77191723C33923547 @default.
- W77191723 hasConceptScore W77191723C36503486 @default.
- W77191723 hasConceptScore W77191723C41008148 @default.
- W77191723 hasConceptScore W77191723C48372109 @default.
- W77191723 hasConceptScore W77191723C80444323 @default.
- W77191723 hasConceptScore W77191723C90119067 @default.
- W77191723 hasConceptScore W77191723C94375191 @default.
- W77191723 hasLocation W771917231 @default.
- W77191723 hasLocation W771917232 @default.
- W77191723 hasLocation W771917233 @default.
- W77191723 hasLocation W771917234 @default.
- W77191723 hasLocation W771917235 @default.
- W77191723 hasOpenAccess W77191723 @default.
- W77191723 hasPrimaryLocation W771917231 @default.
- W77191723 hasRelatedWork W1479691804 @default.
- W77191723 hasRelatedWork W1550666490 @default.
- W77191723 hasRelatedWork W1560390098 @default.
- W77191723 hasRelatedWork W1949891039 @default.
- W77191723 hasRelatedWork W2047460659 @default.
- W77191723 hasRelatedWork W2079921753 @default.
- W77191723 hasRelatedWork W2089252798 @default.
- W77191723 hasRelatedWork W2152126225 @default.
- W77191723 hasRelatedWork W4214914101 @default.
- W77191723 hasRelatedWork W46644190 @default.
- W77191723 isParatext "false" @default.
- W77191723 isRetracted "false" @default.
- W77191723 magId "77191723" @default.
- W77191723 workType "book-chapter" @default.