Tractability-preserving transformations of global cost functions (Q309935): Difference between revisions

@@ Property / DOI @@
-.1016/j.artint.2016.06.005
@@ Property / DOI: 10.1016/j.artint.2016.06.005 / rank @@
-Normal rank
@@ Property / author @@
-Jimmy Ho-man Lee
@@ Property / author: Jimmy Ho-man Lee / rank @@
-Normal rank
@@ Property / author @@
+Jimmy Ho-man Lee
@@ Property / author: Jimmy Ho-man Lee / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+ToulBar2
@@ Property / describes a project that uses: ToulBar2 / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SLIDE
@@ Property / describes a project that uses: SLIDE / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2267187671
@@ Property / OpenAlex ID: W2267187671 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02414
@@ Property / arXiv ID: 1502.02414 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational protein design as an optimization problem
+Normal rank
@@ Property / cites work @@
+On the Desirability of Acyclic Database Schemes
@@ Property / cites work: On the Desirability of Acyclic Database Schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4475633
@@ Property / cites work: Q4475633 / rank @@
+Normal rank
@@ Property / cites work @@
+Reformulation of global constraints based on constraints checkers
+Normal rank
@@ Property / cites work @@
+Introducing global constraints in CHIP
@@ Property / cites work: Introducing global constraints in CHIP / rank @@
+Normal rank
@@ Property / cites work @@
+Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
+Normal rank
@@ Property / cites work @@
+Nonserial dynamic programming
@@ Property / cites work: Nonserial dynamic programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q3184605
@@ Property / cites work: Q3184605 / rank @@
+Normal rank
@@ Property / cites work @@
+Principles and Practice of Constraint Programming – CP 2003
+Normal rank
@@ Property / cites work @@
+Radio link frequency assignment
@@ Property / cites work: Radio link frequency assignment / rank @@
+Normal rank
@@ Property / cites work @@
+Soft arc consistency revisited
@@ Property / cites work: Soft arc consistency revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Arc consistency for soft constraints
@@ Property / cites work: Arc consistency for soft constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Reduction operations in fuzzy or valued constraint satisfaction
+Normal rank
@@ Property / cites work @@
+High-order consistency in valued constraint satisfaction
+Normal rank
@@ Property / cites work @@
+Q3840366
@@ Property / cites work: Q3840366 / rank @@
+Normal rank
@@ Property / cites work @@
+Mini-buckets
@@ Property / cites work: Mini-buckets / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+On global warming: Flow-based soft global constraints
+Normal rank
@@ Property / cites work @@
+Multi-language evaluation of exact solvers in graphical model discrete optimization
+Normal rank
@@ Property / cites work @@
+Grammar constraints
@@ Property / cites work: Grammar constraints / rank @@
+Normal rank
@@ Property / cites work @@
+The weighted grammar constraint
@@ Property / cites work: The weighted grammar constraint / rank @@
+Normal rank
@@ Property / cites work @@
+The Decision Problem for a Class of First‐Order Formulas in Which all Disjunctions are Binary
+Normal rank
@@ Property / cites work @@
+Q4473033
@@ Property / cites work: Q4473033 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving weighted CSP by maintaining arc consistency
+Normal rank
@@ Property / cites work @@
+A language and a program for stating and solving combinatorial problems
+Normal rank
@@ Property / cites work @@
+Reasoning from last conflict(s) in constraint programming
+Normal rank
@@ Property / cites work @@
+Consistency Techniques for Flow-Based Projection-Safe Global Cost Functions in Weighted Constraint Satisfaction
+Normal rank
@@ Property / cites work @@
+Consistency techniques for polytime linear global cost functions in weighted constraint satisfaction
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Principles and Practice of Constraint Programming – CP 2004
+Normal rank
@@ Property / cites work @@
+Q4475652
@@ Property / cites work: Q4475652 / rank @@
+Normal rank
@@ Property / cites work @@
+Mendelian error detection in complex pedigrees using weighted constraint satisfaction tech\-niques
+Normal rank
@@ Property / cites work @@
+Q4473041
@@ Property / cites work: Q4473041 / rank @@
+Normal rank
@@ Property / cites work @@
+A dynamic programming approach for consistency and propagation for knapsack constraints
+Normal rank
@@ Property / cites work @@
+Bounds Arc Consistency for Weighted CSPs
@@ Property / cites work: Bounds Arc Consistency for Weighted CSPs / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.ARTINT.2016.06.005
@@ Property / DOI: 10.1016/J.ARTINT.2016.06.005 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:309935