Matches in SemOpenAlex for { <https://semopenalex.org/work/W1975173799> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1975173799 endingPage "201" @default.
- W1975173799 startingPage "192" @default.
- W1975173799 abstract "The semiring-based constraint satisfaction problems (semiring CSPs), proposed by Bistarelli, Montanari and Rossi cite{BMR97}, is a very general framework of soft constraints. In this paper we propose an abstraction scheme for soft constraints that uses semiring homomorphism. To find optimal solutions of the concrete problem, the idea is, first working in the abstract problem and finding its optimal solutions, then using them to solve the concrete problem. In particular, we show that a mapping preserves optimal solutions if and only if it is an order-reflecting semiring homomorphism. Moreover, for a semiring homomorphism $alpha$ and a problem $P$ over $S$, if $t$ is optimal in $alpha(P)$, then there is an optimal solution $bar{t}$ of $P$ such that $bar{t}$ has the same value as $t$ in $alpha(P)$." @default.
- W1975173799 created "2016-06-24" @default.
- W1975173799 creator A5023088481 @default.
- W1975173799 creator A5083431971 @default.
- W1975173799 date "2008-08-01" @default.
- W1975173799 modified "2023-10-14" @default.
- W1975173799 title "Soft constraint abstraction based on semiring homomorphism" @default.
- W1975173799 cites W1537154171 @default.
- W1975173799 cites W1979622972 @default.
- W1975173799 cites W2035143052 @default.
- W1975173799 cites W2063515892 @default.
- W1975173799 cites W2119456262 @default.
- W1975173799 cites W2120203610 @default.
- W1975173799 cites W2156525231 @default.
- W1975173799 cites W2569549435 @default.
- W1975173799 doi "https://doi.org/10.1016/j.tcs.2008.03.029" @default.
- W1975173799 hasPublicationYear "2008" @default.
- W1975173799 type Work @default.
- W1975173799 sameAs 1975173799 @default.
- W1975173799 citedByCount "7" @default.
- W1975173799 countsByYear W19751737992012 @default.
- W1975173799 countsByYear W19751737992014 @default.
- W1975173799 countsByYear W19751737992015 @default.
- W1975173799 countsByYear W19751737992016 @default.
- W1975173799 countsByYear W19751737992022 @default.
- W1975173799 crossrefType "journal-article" @default.
- W1975173799 hasAuthorship W1975173799A5023088481 @default.
- W1975173799 hasAuthorship W1975173799A5083431971 @default.
- W1975173799 hasBestOaLocation W19751737991 @default.
- W1975173799 hasConcept C10138342 @default.
- W1975173799 hasConcept C105795698 @default.
- W1975173799 hasConcept C111472728 @default.
- W1975173799 hasConcept C114614502 @default.
- W1975173799 hasConcept C118615104 @default.
- W1975173799 hasConcept C121332964 @default.
- W1975173799 hasConcept C124304363 @default.
- W1975173799 hasConcept C138885662 @default.
- W1975173799 hasConcept C153294291 @default.
- W1975173799 hasConcept C162324750 @default.
- W1975173799 hasConcept C182306322 @default.
- W1975173799 hasConcept C188721877 @default.
- W1975173799 hasConcept C199622910 @default.
- W1975173799 hasConcept C21696900 @default.
- W1975173799 hasConcept C2524010 @default.
- W1975173799 hasConcept C2776036281 @default.
- W1975173799 hasConcept C33923547 @default.
- W1975173799 hasConcept C4042151 @default.
- W1975173799 hasConcept C49937458 @default.
- W1975173799 hasConceptScore W1975173799C10138342 @default.
- W1975173799 hasConceptScore W1975173799C105795698 @default.
- W1975173799 hasConceptScore W1975173799C111472728 @default.
- W1975173799 hasConceptScore W1975173799C114614502 @default.
- W1975173799 hasConceptScore W1975173799C118615104 @default.
- W1975173799 hasConceptScore W1975173799C121332964 @default.
- W1975173799 hasConceptScore W1975173799C124304363 @default.
- W1975173799 hasConceptScore W1975173799C138885662 @default.
- W1975173799 hasConceptScore W1975173799C153294291 @default.
- W1975173799 hasConceptScore W1975173799C162324750 @default.
- W1975173799 hasConceptScore W1975173799C182306322 @default.
- W1975173799 hasConceptScore W1975173799C188721877 @default.
- W1975173799 hasConceptScore W1975173799C199622910 @default.
- W1975173799 hasConceptScore W1975173799C21696900 @default.
- W1975173799 hasConceptScore W1975173799C2524010 @default.
- W1975173799 hasConceptScore W1975173799C2776036281 @default.
- W1975173799 hasConceptScore W1975173799C33923547 @default.
- W1975173799 hasConceptScore W1975173799C4042151 @default.
- W1975173799 hasConceptScore W1975173799C49937458 @default.
- W1975173799 hasIssue "2-3" @default.
- W1975173799 hasLocation W19751737991 @default.
- W1975173799 hasLocation W19751737992 @default.
- W1975173799 hasOpenAccess W1975173799 @default.
- W1975173799 hasPrimaryLocation W19751737991 @default.
- W1975173799 hasRelatedWork W1587327470 @default.
- W1975173799 hasRelatedWork W1975173799 @default.
- W1975173799 hasRelatedWork W2001346827 @default.
- W1975173799 hasRelatedWork W2153597031 @default.
- W1975173799 hasRelatedWork W2963667306 @default.
- W1975173799 hasRelatedWork W3098032020 @default.
- W1975173799 hasRelatedWork W3154723507 @default.
- W1975173799 hasRelatedWork W3198573822 @default.
- W1975173799 hasRelatedWork W4206989225 @default.
- W1975173799 hasRelatedWork W2234717314 @default.
- W1975173799 hasVolume "403" @default.
- W1975173799 isParatext "false" @default.
- W1975173799 isRetracted "false" @default.
- W1975173799 magId "1975173799" @default.
- W1975173799 workType "article" @default.