Tractable triangles and cross−free convexity in discrete optimisation

Tractable triangles and cross−free convexity in discrete optimisation

ग्रंथसूची विवरण
मुख्य लेखकों:	Cooper, M, Živný, S
स्वरूप:	Journal article
प्रकाशित:	2012

समान संसाधन

Tractable triangles
द्वारा: Cooper, M, और अन्य
प्रकाशित: (2011)

A tractable class of binary VCSPs via M-convex intersection
द्वारा: Hirai, H, और अन्य
प्रकाशित: (2019)

Hybrid tractability of soft constraint problems
द्वारा: Cooper, M, और अन्य
प्रकाशित: (2010)

Hybrid tractability of valued constraint problems
द्वारा: Cooper, M, और अन्य
प्रकाशित: (2011)

Hybrid tractability of soft constraint problems
द्वारा: Cooper, M, और अन्य
प्रकाशित: (2010)

Beyond JWP: A tractable class of binary VCSPs via M-convex intersection
द्वारा: Hirai, H, और अन्य
प्रकाशित: (2018)

A new hybrid tractable class of soft constraint problems
द्वारा: Cooper, M, और अन्य
प्रकाशित: (2010)

Tractable valued constraints
द्वारा: Jeavons, P, और अन्य
प्रकाशित: (2012)

Tractable Valued Constraints
द्वारा: Jeavons, P, और अन्य
प्रकाशित: (2013)

Necessary conditions for tractability of valued CSPs
द्वारा: Thapper, J, और अन्य
प्रकाशित: (2015)

An algebraic theory of complexity for discrete optimisation
द्वारा: Cohen, D, और अन्य
प्रकाशित: (2012)

An Algebraic Theory of Complexity for Discrete Optimisation
द्वारा: Cohen, D, और अन्य
प्रकाशित: (2012)

An algebraic theory of complexity for discrete optimisation
द्वारा: Cohen, D, और अन्य
प्रकाशित: (2013)

Tractable classes of binary CSPs defined by excluded topological minors
द्वारा: Cohen, D, और अन्य
प्रकाशित: (2015)

Discrete convexity in joint winner property
द्वारा: Iwamasa, Y, और अन्य
प्रकाशित: (2018)

Tractable Combinations of Global Constraints
द्वारा: Cohen, D, और अन्य
प्रकाशित: (2013)

Tractable combinations of global constraints
द्वारा: Cohen, D, और अन्य
प्रकाशित: (2013)

Generalising tractable VCSPs defined by symmetric tournament pair multimorphisms
द्वारा: Kolmogorov, V, और अन्य
प्रकाशित: (2010)

Thin Right Triangle Convexity
द्वारा: Xiangxiang Nie, और अन्य
प्रकाशित: (2022-11-01)

Hierarchically nested convex VCSP
द्वारा: Cooper, M, और अन्य
प्रकाशित: (2011)

Random obtuse triangles and convex quadrilaterals
द्वारा: Banerjee, Nirjhar
प्रकाशित: (2010)

Characterising Tractable Constraints
द्वारा: M.C.Cooper, और अन्य
प्रकाशित: (1994)

Tractable multi-product pricing under discrete choice models
द्वारा: Keller, Philipp W. (Philipp Wilhelm), 1982-
प्रकाशित: (2013)

Counting answers to unions of conjunctive queries: natural tractability criteria and meta-complexity
द्वारा: Focke, J, और अन्य
प्रकाशित: (2024)

Tractable Constraints on Ordered Domains
द्वारा: P.G.Jeavons, और अन्य
प्रकाशित: (1995)

Tractability through approximation : a study of two discrete optimization problems
द्वारा: Farahat, Amr, 1973-
प्रकाशित: (2005)

The order encoding: from tractable CSP to tractable SAT
द्वारा: Petke, J, और अन्य
प्रकाशित: (2011)

The order encoding: From tractable CSP to tractable SAT
द्वारा: Petke, J, और अन्य
प्रकाशित: (2011)

Convex Quadratic Programming for Computing Geodesic Distances on Triangle Meshes
द्वारा: Shuangmin Chen, और अन्य
प्रकाशित: (2024-03-01)

A maximal tractable class of soft constraints
द्वारा: Cohen, D, और अन्य
प्रकाशित: (2004)

A maximal tractable class of soft constraints
द्वारा: Cohen, D, और अन्य
प्रकाशित: (2004)

A Test for Tractability
द्वारा: P.G.Jeavons, और अन्य
प्रकाशित: (1996)

Tractable Disjunctive Constraints
द्वारा: D.A.Cohen, और अन्य
प्रकाशित: (1997)

The order encoding: from tractable CSP to tractable SAT (extended abstract)
द्वारा: Petke, J, और अन्य
प्रकाशित: (2011)

Discrete convexity cones
द्वारा: Gh. Toader
प्रकाशित: (1988-02-01)

Discrete convexity cones
द्वारा: Gh. Toader
प्रकाशित: (1988-02-01)

Hybrid tractable CSPs which generalize tree structure
द्वारा: Cooper, M, और अन्य
प्रकाशित: (2008)

Tractable Inference Relations
द्वारा: Givan, Robert, और अन्य
प्रकाशित: (2004)

On Tractable Queries and Constraints
द्वारा: Gottlob, G, और अन्य
प्रकाशित: (1999)

Perfect Constraints Are Tractable
द्वारा: Salamon, A, और अन्य
प्रकाशित: (2008)