Matches in SemOpenAlex for { <https://semopenalex.org/work/W1796144422> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1796144422 abstract "We investigate the applicability of divisible residuated lattices (DRLs) as a general evaluation framework for soft constraint satisfaction problems (soft CSPs). DRLs are in fact natural candidates for this role, since they form the algebraic semantics of a large family of substructural and fuzzy logics. We present the following results. (i) We show that DRLs subsume important valuation structures for soft constraints, such as commutative idempotent semirings and fair valuation structures, in the sense that the last two are members of certain subvarieties of DRLs (namely, Heyting algebras and BL-algebras respectively). (ii) In the spirit of previous work of J. Larrosa and T. Schiex [2004], and S. Bistarelli and F. Gadducci [2006] we describe a polynomial-time algorithm that enforces k-hyperarc consistency on soft CSPs evaluated over DRLs. Observed that, in general, DRLs are neither idempotent nor totally ordered, this algorithm amounts to a generalization of the available algorithms that enforce k-hyperarc consistency." @default.
- W1796144422 created "2016-06-24" @default.
- W1796144422 creator A5023349661 @default.
- W1796144422 date "2008-05-21" @default.
- W1796144422 modified "2023-09-27" @default.
- W1796144422 title "k-Hyperarc Consistency for Soft Constraints over Divisible Residuated Lattices" @default.
- W1796144422 cites W1503075583 @default.
- W1796144422 cites W1519478560 @default.
- W1796144422 cites W1535673504 @default.
- W1796144422 cites W1566552629 @default.
- W1796144422 cites W1567384271 @default.
- W1796144422 cites W2011617423 @default.
- W1796144422 cites W2026315522 @default.
- W1796144422 cites W2027528905 @default.
- W1796144422 cites W2047865342 @default.
- W1796144422 cites W2069967356 @default.
- W1796144422 cites W2076019293 @default.
- W1796144422 cites W2082093772 @default.
- W1796144422 cites W2084041193 @default.
- W1796144422 cites W2093397547 @default.
- W1796144422 cites W2110182592 @default.
- W1796144422 cites W2119456262 @default.
- W1796144422 cites W2132104546 @default.
- W1796144422 cites W2143801825 @default.
- W1796144422 cites W2156525231 @default.
- W1796144422 cites W2168016267 @default.
- W1796144422 cites W2337098149 @default.
- W1796144422 cites W591139221 @default.
- W1796144422 cites W7070610 @default.
- W1796144422 hasPublicationYear "2008" @default.
- W1796144422 type Work @default.
- W1796144422 sameAs 1796144422 @default.
- W1796144422 citedByCount "2" @default.
- W1796144422 crossrefType "posted-content" @default.
- W1796144422 hasAuthorship W1796144422A5023349661 @default.
- W1796144422 hasConcept C10138342 @default.
- W1796144422 hasConcept C118615104 @default.
- W1796144422 hasConcept C136119220 @default.
- W1796144422 hasConcept C154945302 @default.
- W1796144422 hasConcept C162324750 @default.
- W1796144422 hasConcept C172252984 @default.
- W1796144422 hasConcept C182419690 @default.
- W1796144422 hasConcept C183778304 @default.
- W1796144422 hasConcept C186027771 @default.
- W1796144422 hasConcept C202444582 @default.
- W1796144422 hasConcept C2776436953 @default.
- W1796144422 hasConcept C33923547 @default.
- W1796144422 hasConcept C41008148 @default.
- W1796144422 hasConcept C58166 @default.
- W1796144422 hasConceptScore W1796144422C10138342 @default.
- W1796144422 hasConceptScore W1796144422C118615104 @default.
- W1796144422 hasConceptScore W1796144422C136119220 @default.
- W1796144422 hasConceptScore W1796144422C154945302 @default.
- W1796144422 hasConceptScore W1796144422C162324750 @default.
- W1796144422 hasConceptScore W1796144422C172252984 @default.
- W1796144422 hasConceptScore W1796144422C182419690 @default.
- W1796144422 hasConceptScore W1796144422C183778304 @default.
- W1796144422 hasConceptScore W1796144422C186027771 @default.
- W1796144422 hasConceptScore W1796144422C202444582 @default.
- W1796144422 hasConceptScore W1796144422C2776436953 @default.
- W1796144422 hasConceptScore W1796144422C33923547 @default.
- W1796144422 hasConceptScore W1796144422C41008148 @default.
- W1796144422 hasConceptScore W1796144422C58166 @default.
- W1796144422 hasLocation W17961444221 @default.
- W1796144422 hasOpenAccess W1796144422 @default.
- W1796144422 hasPrimaryLocation W17961444221 @default.
- W1796144422 hasRelatedWork W1533076437 @default.
- W1796144422 hasRelatedWork W1584330960 @default.
- W1796144422 hasRelatedWork W1595588902 @default.
- W1796144422 hasRelatedWork W1840469622 @default.
- W1796144422 hasRelatedWork W2025997971 @default.
- W1796144422 hasRelatedWork W2077420900 @default.
- W1796144422 hasRelatedWork W2190325362 @default.
- W1796144422 hasRelatedWork W2292488269 @default.
- W1796144422 hasRelatedWork W2521096248 @default.
- W1796144422 hasRelatedWork W2900393059 @default.
- W1796144422 hasRelatedWork W2904042648 @default.
- W1796144422 hasRelatedWork W2914118956 @default.
- W1796144422 hasRelatedWork W2987552304 @default.
- W1796144422 hasRelatedWork W3003725220 @default.
- W1796144422 hasRelatedWork W3101665284 @default.
- W1796144422 hasRelatedWork W3116226485 @default.
- W1796144422 hasRelatedWork W3127880648 @default.
- W1796144422 hasRelatedWork W3194712697 @default.
- W1796144422 hasRelatedWork W2156285174 @default.
- W1796144422 hasRelatedWork W2506656702 @default.
- W1796144422 isParatext "false" @default.
- W1796144422 isRetracted "false" @default.
- W1796144422 magId "1796144422" @default.
- W1796144422 workType "article" @default.