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

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

Diğer sürümleri göster (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...

Detaylı Bibliyografya
Asıl Yazarlar:	Jefferson, C, Jeavons, P, Green, M, van Dongen, M
Materyal Türü:	Report
Baskı/Yayın Bilgisi:	Oxford University Computing Laboratory 2007

Benzer Materyaller

Representing and solving finite-domain constraint problems using systems of polynomials
Yazar:: Jefferson, C, ve diğerleri
Baskı/Yayın Bilgisi: (2013)

Representing and solving finite−domain constraint problems using systems of polynomials
Yazar:: Jefferson, C, ve diğerleri
Baskı/Yayın Bilgisi: (2013)

Constraint satisfaction problems and finite algebras
Yazar:: Bulatov, A, ve diğerleri
Baskı/Yayın Bilgisi: (2000)

Constraint satisfaction problems and finite algebras
Yazar:: Bulatov, A, ve diğerleri
Baskı/Yayın Bilgisi: (2000)

A polynomial time solution to constraint satisfaction problems by neural−like P systems
Yazar:: Xu, L, ve diğerleri
Baskı/Yayın Bilgisi: (2013)

Tractable Constraints on Ordered Domains
Yazar:: P.G.Jeavons, ve diğerleri
Baskı/Yayın Bilgisi: (1995)

Representing by Orthogonal Polynomials for Sums of Finite Products of Fubini Polynomials
Yazar:: Dae San Kim, ve diğerleri
Baskı/Yayın Bilgisi: (2019-03-01)

Solving finite-domain linear constraints in presence of the $\texttt{alldifferent}$
Yazar:: Milan Banković
Baskı/Yayın Bilgisi: (2017-04-01)

Finite semigroups imposing tractable constraints
Yazar:: Bulatov, A, ve diğerleri
Baskı/Yayın Bilgisi: (2002)

Symmetry definitions for constraint satisfaction problems
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2006)

Symmetry definitions for constraint satisfaction problems
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2005)

Symmetry definitions for constraint satisfaction problems
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2005)

Symmetry definitions for constraint satisfaction problems
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2006)

Representing by several orthogonal polynomials for sums of finite products of Chebyshev polynomials of the first kind and Lucas polynomials
Yazar:: Taekyun Kim, ve diğerleri
Baskı/Yayın Bilgisi: (2019-04-01)

Classifying the complexity of constraints using finite algebras
Yazar:: Bulatov, A, ve diğerleri
Baskı/Yayın Bilgisi: (2005)

Classifying the complexity of constraints using finite algebras
Yazar:: Bulatov, A, ve diğerleri
Baskı/Yayın Bilgisi: (2005)

Representing fitness landscapes by valued constraints to understand the complexity of local search
Yazar:: Kaznatcheev, A, ve diğerleri
Baskı/Yayın Bilgisi: (2019)

Finite difference method and algebraic polynomial interpolation for numerically solving Poisson's equation over arbitrary domains
Yazar:: Tsugio Fukuchi
Baskı/Yayın Bilgisi: (2014-06-01)

Constraint satisfaction problems on intervals and lengths
Yazar:: Krokhin, A, ve diğerleri
Baskı/Yayın Bilgisi: (2004)

Constraint satisfaction problems on intervals and lengths
Yazar:: Krokhin, A, ve diğerleri
Baskı/Yayın Bilgisi: (2004)

Solving polynomial systems using continuation for engineering and scientific problems /
Yazar:: Morgan, Alexander, 1945-
Baskı/Yayın Bilgisi: (c200)

Robust DOF control for uncertain polynomial fuzzy systems in finite frequency domain
Yazar:: Redouane Chaibi, ve diğerleri
Baskı/Yayın Bilgisi: (2021-12-01)

Expressiveness of Binary Constraints for the Frequency Assignment Problem
Yazar:: N.W.Dunkin, ve diğerleri
Baskı/Yayın Bilgisi: (1997)

A Survey of Tractable Constraint Satisfaction Problems
Yazar:: J.K.Pearson, ve diğerleri
Baskı/Yayın Bilgisi: (1997)

A unified theory of structural tractability for constraint satisfaction problems
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

A complete characterization of complexity for Boolean constraint optimization problems
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2004)

A unified theory of structural tractability for constraint satisfaction problems
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

A complete characterization of complexity for boolean constraint optimization problems
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2004)

Fast Finite Difference Time Domain Algorithms for Solving Antenna Application Problem
Yazar:: Hasan, Mohammad Khatim
Baskı/Yayın Bilgisi: (2008)

Binarisation for valued constraint satisfaction problems
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

Decomposing Constraint Satisfaction Problems Using Database Techniques
Yazar:: M.Gyssens, ve diğerleri
Baskı/Yayın Bilgisi: (1994)

Binary constraint satisfaction problems defined by excluded topological minors
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2018)

Constraint symmetry and solution symmetry
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2006)

Representing Constraint Systems with Omega
Yazar:: Koton, Phyllis A.
Baskı/Yayın Bilgisi: (2008)

Presenting Constraints
Yazar:: Jeavons, P
Baskı/Yayın Bilgisi: (2009)

Presenting Constraints
Yazar:: Jeavons, P
Baskı/Yayın Bilgisi: (2009)

On the prime values represented by polynomials
Yazar:: Foo, Timothy
Baskı/Yayın Bilgisi: (2013)

Representing polynomial of ST-CONNECTIVITY
Yazar:: Jānis Iraids, ve diğerleri
Baskı/Yayın Bilgisi: (2024-04-01)

Representing and solving decision problems with limited information
Yazar:: Lauritzen, S, ve diğerleri
Baskı/Yayın Bilgisi: (2001)

Improved Finite Difference Technique via Adomian Polynomial to Solve the Coupled Drinfeld’s–Sokolov–Wilson System
Yazar:: Israa Th. Younis, ve diğerleri
Baskı/Yayın Bilgisi: (2023-01-01)