Search Results

Display Settings
Results per page: 10
Sort By: Relevance
Filter
  • 1-10 of  1,713 results for ""CONSTRAINT satisfaction""

Your Filters

Content Provider : Computer Source
Reset filters
Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request
Academic Journal

The Complexity of the Distributed Constraint Satisfaction Problem.

Subjects: CONSTRAINT satisfaction; COMPUTATIONAL complexity; LINEAR programming

  • Source: Theory of Computing Systems. Aug2024, Vol. 68 Issue 4, p838-867. 30p.

Record details

Read Online Read More Add to Saved list
×
Academic Journal

COMPLEXITY CLASSIFICATION TRANSFER FOR CSPs VIA ALGEBRAIC PRODUCTS.

Subjects: UNIVERSAL algebra; CONSTRAINT satisfaction; POLYMORPHISM (Zoology)

  • Source: SIAM Journal on Computing. 2024, Vol. 53 Issue 5, p1293-1353. 61p.

Record details

Read More Add to Saved list
×
Academic Journal

Computing a Partition Function of a Generalized Pattern-Based Energy over a Semiring.

Subjects: PARTITION functions; CONSTRAINT satisfaction; CHARACTERISTIC functions

  • Source: Theory of Computing Systems. Aug2023, Vol. 67 Issue 4, p760-784. 25p.

Record details

Read Online Read More Add to Saved list
×
Academic Journal

Sketching Approximability of All Finite CSPs.

Subjects: CONSTRAINT satisfaction; BOOLEAN functions; SEPARATION of variables

  • Source: Journal of the ACM. Apr2024, Vol. 71 Issue 2, p1-74. 74p.

Record details

Read More Add to Saved list
×
Academic Journal

Learning to Branch: Generalization Guarantees and Limits of Data-Independent Discretization.

Subjects: CONSTRAINT satisfaction; SEARCH algorithms; TREE size

  • Source: Journal of the ACM. Apr2024, Vol. 71 Issue 2, p1-73. 73p.

Record details

Read More Add to Saved list
×
Academic Journal

New schemes for simplifying binary constraint satisfaction problems.

Subjects: CONSTRAINT satisfaction; MATHEMATICAL simplification; GEOMETRIC analysis

  • Source: Discrete Mathematics & Theoretical Computer Science (DMTCS). 2020, Vol. 22 Issue 1, p1-28. 28p.

Record details

Read Online Read More Add to Saved list
×
Academic Journal

On the Descriptive Complexity of Temporal Constraint Satisfaction Problems.

Subjects: CONSTRAINT satisfaction

  • Source: Journal of the ACM. Feb2023, Vol. 70 Issue 1, p1-58. 58p.

Record details

Read More Add to Saved list
×
Academic Journal

TOPOLOGY AND ADJUNCTION IN PROMISE CONSTRAINT SATISFACTION.

Subjects: CONSTRAINT satisfaction; TOPOLOGY; HOMOMORPHISMS

  • Source: SIAM Journal on Computing. 2023, Vol. 52 Issue 1, p38-79. 42p.

Record details

Read More Add to Saved list
×
Academic Journal

Correlating the Community Structure of Constraint Satisfaction Problems with Search Time.

Subjects: CONSTRAINT satisfaction; COMMUNITIES; NP-complete problems

  • Source: International Journal on Artificial Intelligence Tools. Nov2022, Vol. 31 Issue 7, p1-28. 28p.

Record details

Read More Add to Saved list
×
Periodical

Model Counting Meets Distinct Elements.

Subjects: CONSTRAINT satisfaction; DISCRETE element method; DATA modeling

  • Source: Communications of the ACM. Sep2023, Vol. 66 Issue 9, p95-102. 8p.

Record details

Read Online Read More Add to Saved list
×
  • 1-10 of  1,713 results for ""CONSTRAINT satisfaction""