Representing and Solving Finite−Domain Constraint Problems Using Systems of Polynomials

Representing and Solving Finite−Domain Constraint Problems Using Systems of Polynomials

他のバージョン（2件）を表示する

In this paper we investigate the use of a system of multivariate polynomials to represent the restrictions imposed by a collection of constraints. The advantage of using polynomials to represent constraints is that it allows many different forms of constraints to be treated in a uniform way. Systems...

書誌詳細
主要な著者:	Jefferson, C, Jeavons, P, Green, M, van Dongen, M
フォーマット:	Report
出版事項:	Oxford University Computing Laboratory 2007

類似資料

Representing and solving finite-domain constraint problems using systems of polynomials
著者:: Jefferson, C, 等
出版事項: (2013)

Representing and solving finite−domain constraint problems using systems of polynomials
著者:: Jefferson, C, 等
出版事項: (2013)

Constraint satisfaction problems and finite algebras
著者:: Bulatov, A, 等
出版事項: (2000)

Constraint satisfaction problems and finite algebras
著者:: Bulatov, A, 等
出版事項: (2000)

A polynomial time solution to constraint satisfaction problems by neural−like P systems
著者:: Xu, L, 等
出版事項: (2013)

Tractable Constraints on Ordered Domains
著者:: P.G.Jeavons, 等
出版事項: (1995)

Representing by Orthogonal Polynomials for Sums of Finite Products of Fubini Polynomials
著者:: Dae San Kim, 等
出版事項: (2019-03-01)

Solving finite-domain linear constraints in presence of the $\texttt{alldifferent}$
著者:: Milan Banković
出版事項: (2017-04-01)

Finite semigroups imposing tractable constraints
著者:: Bulatov, A, 等
出版事項: (2002)

Symmetry definitions for constraint satisfaction problems
著者:: Cohen, D, 等
出版事項: (2006)

Symmetry definitions for constraint satisfaction problems
著者:: Cohen, D, 等
出版事項: (2005)

Symmetry definitions for constraint satisfaction problems
著者:: Cohen, D, 等
出版事項: (2005)

Symmetry definitions for constraint satisfaction problems
著者:: Cohen, D, 等
出版事項: (2006)

Representing by several orthogonal polynomials for sums of finite products of Chebyshev polynomials of the first kind and Lucas polynomials
著者:: Taekyun Kim, 等
出版事項: (2019-04-01)

Classifying the complexity of constraints using finite algebras
著者:: Bulatov, A, 等
出版事項: (2005)

Classifying the complexity of constraints using finite algebras
著者:: Bulatov, A, 等
出版事項: (2005)

Representing fitness landscapes by valued constraints to understand the complexity of local search
著者:: Kaznatcheev, A, 等
出版事項: (2019)

Finite difference method and algebraic polynomial interpolation for numerically solving Poisson's equation over arbitrary domains
著者:: Tsugio Fukuchi
出版事項: (2014-06-01)

Constraint satisfaction problems on intervals and lengths
著者:: Krokhin, A, 等
出版事項: (2004)

Constraint satisfaction problems on intervals and lengths
著者:: Krokhin, A, 等
出版事項: (2004)

Solving polynomial systems using continuation for engineering and scientific problems /
著者:: Morgan, Alexander, 1945-
出版事項: (c200)

Robust DOF control for uncertain polynomial fuzzy systems in finite frequency domain
著者:: Redouane Chaibi, 等
出版事項: (2021-12-01)

Expressiveness of Binary Constraints for the Frequency Assignment Problem
著者:: N.W.Dunkin, 等
出版事項: (1997)

A Survey of Tractable Constraint Satisfaction Problems
著者:: J.K.Pearson, 等
出版事項: (1997)

A unified theory of structural tractability for constraint satisfaction problems
著者:: Cohen, D, 等
出版事項: (2008)

A complete characterization of complexity for Boolean constraint optimization problems
著者:: Cohen, D, 等
出版事項: (2004)

A unified theory of structural tractability for constraint satisfaction problems
著者:: Cohen, D, 等
出版事項: (2008)

A complete characterization of complexity for boolean constraint optimization problems
著者:: Cohen, D, 等
出版事項: (2004)

Fast Finite Difference Time Domain Algorithms for Solving Antenna Application Problem
著者:: Hasan, Mohammad Khatim
出版事項: (2008)

Binarisation for valued constraint satisfaction problems
著者:: Cohen, D, 等
出版事項: (2017)

Decomposing Constraint Satisfaction Problems Using Database Techniques
著者:: M.Gyssens, 等
出版事項: (1994)

Binary constraint satisfaction problems defined by excluded topological minors
著者:: Cohen, D, 等
出版事項: (2018)

Constraint symmetry and solution symmetry
著者:: Cohen, D, 等
出版事項: (2006)

Representing Constraint Systems with Omega
著者:: Koton, Phyllis A.
出版事項: (2008)

Presenting Constraints
著者:: Jeavons, P
出版事項: (2009)

Presenting Constraints
著者:: Jeavons, P
出版事項: (2009)

On the prime values represented by polynomials
著者:: Foo, Timothy
出版事項: (2013)

Representing polynomial of ST-CONNECTIVITY
著者:: Jānis Iraids, 等
出版事項: (2024-04-01)

Representing and solving decision problems with limited information
著者:: Lauritzen, S, 等
出版事項: (2001)

Improved Finite Difference Technique via Adomian Polynomial to Solve the Coupled Drinfeld’s–Sokolov–Wilson System
著者:: Israa Th. Younis, 等
出版事項: (2023-01-01)