Matches in SemOpenAlex for { <https://semopenalex.org/work/W2604670302> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2604670302 abstract "The study of broken-triangles is becoming increasingly ambitious, by both solving constraint satisfaction problems (CSPs) in polynomial time and reducing search space size through value merging or variable elimination. Considerable progress has been made in extending this important concept, such as dual broken-triangle and weakly broken-triangle, in order to maximize the number of captured tractable CSP instances and/or the number of merged values. Specifically, m-wBTP allows to merge more values than BTP. k-BTP, WBTP and m-BTP permit to capture more tractable instances than BTP. Here, we introduce a new weaker form of BTP, which will be called m-fBTP for flexible broken-triangle property. m-fBTP allows on the one hand to eliminate more variables than BTP while preserving satisfiability and on the other to define new bigger tractable class for which arc consistency is a decision procedure. Likewise, m-fBTP permits to merge more values than BTP but less than m-wBTP." @default.
- W2604670302 created "2017-04-14" @default.
- W2604670302 creator A5064778500 @default.
- W2604670302 date "2017-02-12" @default.
- W2604670302 modified "2023-10-05" @default.
- W2604670302 title "A BTP-Based Family of Variable Elimination Rules for Binary CSPs" @default.
- W2604670302 cites W1504850494 @default.
- W2604670302 cites W153965054 @default.
- W2604670302 cites W1545942060 @default.
- W2604670302 cites W1547244096 @default.
- W2604670302 cites W1982849375 @default.
- W2604670302 cites W1995549769 @default.
- W2604670302 cites W204358456 @default.
- W2604670302 cites W2135432705 @default.
- W2604670302 cites W2135836460 @default.
- W2604670302 cites W2136070841 @default.
- W2604670302 cites W2186279741 @default.
- W2604670302 cites W2344102614 @default.
- W2604670302 cites W2392004769 @default.
- W2604670302 cites W2516921029 @default.
- W2604670302 cites W77191723 @default.
- W2604670302 doi "https://doi.org/10.1609/aaai.v31i1.11126" @default.
- W2604670302 hasPublicationYear "2017" @default.
- W2604670302 type Work @default.
- W2604670302 sameAs 2604670302 @default.
- W2604670302 citedByCount "4" @default.
- W2604670302 countsByYear W26046703022018 @default.
- W2604670302 countsByYear W26046703022019 @default.
- W2604670302 countsByYear W26046703022020 @default.
- W2604670302 crossrefType "journal-article" @default.
- W2604670302 hasAuthorship W2604670302A5064778500 @default.
- W2604670302 hasBestOaLocation W26046703021 @default.
- W2604670302 hasConcept C105795698 @default.
- W2604670302 hasConcept C114614502 @default.
- W2604670302 hasConcept C118615104 @default.
- W2604670302 hasConcept C126255220 @default.
- W2604670302 hasConcept C127705205 @default.
- W2604670302 hasConcept C168773769 @default.
- W2604670302 hasConcept C197129107 @default.
- W2604670302 hasConcept C199622910 @default.
- W2604670302 hasConcept C23123220 @default.
- W2604670302 hasConcept C33923547 @default.
- W2604670302 hasConcept C41008148 @default.
- W2604670302 hasConcept C48372109 @default.
- W2604670302 hasConcept C49937458 @default.
- W2604670302 hasConcept C94375191 @default.
- W2604670302 hasConceptScore W2604670302C105795698 @default.
- W2604670302 hasConceptScore W2604670302C114614502 @default.
- W2604670302 hasConceptScore W2604670302C118615104 @default.
- W2604670302 hasConceptScore W2604670302C126255220 @default.
- W2604670302 hasConceptScore W2604670302C127705205 @default.
- W2604670302 hasConceptScore W2604670302C168773769 @default.
- W2604670302 hasConceptScore W2604670302C197129107 @default.
- W2604670302 hasConceptScore W2604670302C199622910 @default.
- W2604670302 hasConceptScore W2604670302C23123220 @default.
- W2604670302 hasConceptScore W2604670302C33923547 @default.
- W2604670302 hasConceptScore W2604670302C41008148 @default.
- W2604670302 hasConceptScore W2604670302C48372109 @default.
- W2604670302 hasConceptScore W2604670302C49937458 @default.
- W2604670302 hasConceptScore W2604670302C94375191 @default.
- W2604670302 hasIssue "1" @default.
- W2604670302 hasLocation W26046703021 @default.
- W2604670302 hasLocation W26046703022 @default.
- W2604670302 hasOpenAccess W2604670302 @default.
- W2604670302 hasPrimaryLocation W26046703021 @default.
- W2604670302 hasRelatedWork W1563685975 @default.
- W2604670302 hasRelatedWork W1997187522 @default.
- W2604670302 hasRelatedWork W2010957786 @default.
- W2604670302 hasRelatedWork W2054743378 @default.
- W2604670302 hasRelatedWork W2059630332 @default.
- W2604670302 hasRelatedWork W2159408599 @default.
- W2604670302 hasRelatedWork W2187257131 @default.
- W2604670302 hasRelatedWork W2604670302 @default.
- W2604670302 hasRelatedWork W2966554145 @default.
- W2604670302 hasRelatedWork W4301417336 @default.
- W2604670302 hasVolume "31" @default.
- W2604670302 isParatext "false" @default.
- W2604670302 isRetracted "false" @default.
- W2604670302 magId "2604670302" @default.
- W2604670302 workType "article" @default.