Semiring-based CSPs and valued CSPs: Frameworks, properties, and comparison

From MaRDI portal
Publication:1818347

DOI10.1023/A:1026441215081zbMath0946.68143OpenAlexW1567384271MaRDI QIDQ1818347

Yanyan Li

Publication date: 17 October 2000

Published in: Constraints (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1026441215081




Related Items (66)

Reduction operations in fuzzy or valued constraint satisfactionTractability in constraint satisfaction problems: a surveyStochastic constraint programming: A scenario-based approachDecision-support with preference constraintsSemiring induced valuation algebras: exact and approximate local computation algorithmsInterchangeability with thresholds and degradation factors for soft CSPsThe P-Box CDF-Intervals: A Reliable Constraint Reasoning with Quantifiable InformationA Proof Theoretic Study of Soft Concurrent Constraint ProgrammingPossibilistic logic: a retrospective and prospective viewFuzzy Prolog: A new approach using soft constraints propagationRedundant modeling in permutation weighted constraint satisfaction problemsClasses of submodular constraints expressible by graph cutsInterleaving solving and elicitation of constraint satisfaction problems based on expected costMaximum \(H\)-colourable subdigraphs and constraint optimization with arbitrary weightsInterval-valued soft constraint problemsAbstracting soft constraints: framework, properties, examplesSemiring-Based Soft ConstraintsSubexponential concurrent constraint programmingConstraints for generating graphs with imposed and forbidden patterns: an application to molecular graphsFuzzy constraint satisfaction problem for model-based image interpretationComputing a partition function of a generalized pattern-based energy over a semiringSemiring programming: a semantic framework for generalized sum product problemsDealing with Incomplete Preferences in Soft Constraint ProblemsThe Expressive Power of Valued Constraints: Hierarchies and CollapsesOn the modelling and optimization of preferences in constraint-based temporal reasoningUnnamed ItemOn the use of aggregation operations in information fusion processes.Combining VNS with constraint programming for solving anytime optimization problemsThe complexity of soft constraint satisfactionMendelian error detection in complex pedigrees using weighted constraint satisfaction tech\-niquesFinding a given number of solutions to a system of fuzzy constraintsTree projections and constraint optimization problems: fixed-parameter tractability and parallel algorithmsThe expressive power of valued constraints: Hierarchies and collapsesUnnamed ItemThe expressive power of binary submodular functionsZero divisors and prime elements of bounded semirings.Elicitation strategies for soft constraint problems with missing preferences: properties, algorithms and experimental studiesGlobal propagation of side constraints for solving over-constrained problemsOn-line resources allocation for ATM networks with reroutingThe Nemhauser-Trotter reduction and lifted message passing for the weighted CSPA hybrid framework for over-constrained generalized resource-constrained project scheduling problemsLexicographically-ordered constraint satisfaction problemsA framework for optimal correction of inconsistent linear constraintsA note on some collapse results of valued constraintsA logic of soft constraints based on partially ordered preferencesBucket elimination for multiobjective optimization problemsHard and soft constraints for reasoning about qualitative conditional preferencesIntegration and propagation of a multi-criteria decision making model in constraint programmingSoft Constraints Processing over Divisible Residuated LatticesRepresenting Utility Functions via Weighted GoalsSolving finite domain constraint hierarchies by local consistency and tree searchConstraint Optimization Techniques for Exact Multi-Objective OptimizationRepresenting interval orders by weighted bases: some complexity resultsMiniBrass: soft constraints for MiniZincQuantitative \(\mu\)-calculus and CTL defined over constraint semiringsPartial Valuation Structures for Qualitative Soft ConstraintsReasoning on Multirelational Contextual Hierarchies via Answer Set Programming with Algebraic MeasuresModels and emerging trends of concurrent constraint programmingEditorial: Fuzzy set and possibility theory-based methods in artificial intelligenceFuzzy \(rr\)DFCSP and planningTemporal scenario modelling and recognition based on possibilistic logicArc consistency for soft constraintsCyclic consistency: A local reduction operation for binary valued constraintsSolving weighted CSP by maintaining arc consistencyConstraint solving in uncertain and dynamic environments: A surveyHigh-order consistency in valued constraint satisfaction




This page was built for publication: Semiring-based CSPs and valued CSPs: Frameworks, properties, and comparison