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

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Computational protein design as an optimization problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Desirability of Acyclic Database Schemes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4475633 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reformulation of global constraints based on constraints checkers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Introducing global constraints in CHIP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonserial dynamic programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3184605 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Principles and Practice of Constraint Programming – CP 2003 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Radio link frequency assignment / rank
 
Normal rank
Property / cites work
 
Property / cites work: Soft arc consistency revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arc consistency for soft constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reduction operations in fuzzy or valued constraint satisfaction / rank
 
Normal rank
Property / cites work
 
Property / cites work: High-order consistency in valued constraint satisfaction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3840366 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mini-buckets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parametrized complexity theory. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On global warming: Flow-based soft global constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multi-language evaluation of exact solvers in graphical model discrete optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Grammar constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: The weighted grammar constraint / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Decision Problem for a Class of First‐Order Formulas in Which all Disjunctions are Binary / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4473033 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving weighted CSP by maintaining arc consistency / rank
 
Normal rank
Property / cites work
 
Property / cites work: A language and a program for stating and solving combinatorial problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reasoning from last conflict(s) in constraint programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Consistency Techniques for Flow-Based Projection-Safe Global Cost Functions in Weighted Constraint Satisfaction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Consistency techniques for polytime linear global cost functions in weighted constraint satisfaction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimization, approximation, and complexity classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Principles and Practice of Constraint Programming – CP 2004 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4475652 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mendelian error detection in complex pedigrees using weighted constraint satisfaction tech\-niques / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4473041 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A dynamic programming approach for consistency and propagation for knapsack constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds Arc Consistency for Weighted CSPs / rank
 
Normal rank

Revision as of 12:52, 12 July 2024

scientific article
Language Label Description Also known as
English
Tractability-preserving transformations of global cost functions
scientific article

    Statements

    Tractability-preserving transformations of global cost functions (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    7 September 2016
    0 references
    graphical model
    0 references
    weighted constraint satisfaction problem
    0 references
    cost function network
    0 references
    constraint programming
    0 references
    constraint satisfaction problem
    0 references
    global cost functions
    0 references
    decomposition
    0 references
    computational complexity
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references