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 / Mathematics Subject Classification ID @@
+T20
@@ Property / Mathematics Subject Classification ID: 68T20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C39
@@ Property / Mathematics Subject Classification ID: 90C39 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6624692
@@ Property / zbMATH DE Number: 6624692 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graphical model
@@ Property / zbMATH Keywords: graphical model / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+weighted constraint satisfaction problem
@@ Property / zbMATH Keywords: weighted constraint satisfaction problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cost function network
@@ Property / zbMATH Keywords: cost function network / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+constraint programming
@@ Property / zbMATH Keywords: constraint programming / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+constraint satisfaction problem
@@ Property / zbMATH Keywords: constraint satisfaction problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+global cost functions
@@ Property / zbMATH Keywords: global cost functions / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+decomposition
@@ Property / zbMATH Keywords: decomposition / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational complexity
@@ Property / zbMATH Keywords: computational complexity / 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