An LP-designed algorithm for constraint satisfaction

An LP-designed algorithm for constraint satisfaction

The class Max (r, 2)-CSP consists of constraint satisfaction problems with at most two r-valued variables per clause. For instances with n variables and m binary clauses, we present an (O) over tilde (r(19m/100))-time algorithm. It is the fastest algorithm for most problems in the class (including M...

书目详细资料
Main Authors:	Scott, A, Sorkin, G
格式:	Conference item
出版:	2006

相似书籍

Polynomial Constraint Satisfaction Problems, Graph Bisection, and the Ising Partition Function
由: Scott, A, et al.
出版: (2009)

Linear-programming design and analysis of fast algorithms for Max 2-CSP
由: Scott, A, et al.
出版: (2007)

LP Well-Posedness for Bilevel Vector Equilibrium and Optimization Problems with Equilibrium Constraints
由: Phan Quoc Khanh, et al.
出版: (2014-01-01)

Message-Passing Algorithms and Improved LP Decoding
由: Arora, Sanjeev, et al.
出版: (2021)

Lp quasi-norm minimization: algorithm and applications
由: Omar M. Sleem, et al.
出版: (2024-02-01)

Algorithms and ordering heuristics for distributed constraint satisfaction problems /
由: Mohamed Wahbi
出版: (2013)

Lp-Curvature Measures and Lp,q-Mixed Volumes
由: Tongyi Ma
出版: (2022-01-01)

Intermodal-vectorial four-wave mixing processes involving LP01, LP11, LP02 and LP21 modes of birefringent fibers
由: Tarnowski Karol, et al.
出版: (2023-01-01)

Regression-based LP Solver for Chance-Constrained Finite Horizon Optimal Control with Nonconvex Constraints
由: Banerjee, Ashis, et al.
出版: (2011)

An Adaptive Lp Norm Minimization Algorithm for Direction of Arrival Estimation
由: Lutao Liu, et al.
出版: (2022-02-01)

Experiments with Active-Set LP Algorithms Allowing Basis Deficiency
由: Pablo Guerrero-García, et al.
出版: (2022-12-01)

SCIAMACHY stratospheric aerosol extinction profile retrieval using the OMPS/LP algorithm
由: G. Taha, et al.
出版: (2011-03-01)

Improved ant colony optimization algorithm for solving constraint satisfaction problem
由: HANGYong-gang Z, et al.
出版: (2015-05-01)

Improved ant colony optimization algorithm for solving constraint satisfaction problem
由: HANGYong-gang Z, et al.
出版: (2015-05-01)

A matrix-based IRLS algorithm for the least lp-norm design of 2-D FIR filters
由: Zhao, Ruijie, et al.
出版: (2020)

On the Complexity of ID/LP Parsing
由: Barton, G. Edward, Jr.
出版: (2004)

Transformations of representation in constraint satisfaction
由: Salamon, A
出版: (2013)

Promise constraint satisfaction problems
由: Brandts-Longtin, A
出版: (2022)

LP-033 A study of treatment satisfaction in the patients with rheumatoid arthritis and systemic lupus erythematous
由: Han Joo Baek, et al.
出版: (2023-07-01)

The complexity of soft constraint satisfaction
由: Cohen, D, et al.
出版: (2006)

The complexity of soft constraint satisfaction
由: Cohen, D, et al.
出版: (2006)

HyperConsistency Width For Constraint Satisfaction
由: Marnette, B, et al.
出版: (2009)

Constraint satisfaction modules : a methodology for analog circuit design
由: Mitros, Piotr, 1979-
出版: (2008)

Variational product design by constraint propagation and satisfaction in product modelling /
由: 259518 Fumihiko Kimura, et al.

LP-based subgradient algorithm for joint pricing and inventory control problems
由: Rao, Tingting
出版: (2009)

Lp-approximation for Shepard operators(Shepard算子的Lp-逼近)
由: XIAOWei(肖伟), et al.
出版: (2000-07-01)

General complex Lp projection bodies and complex Lp mixed projection bodies
由: Cheng Manli, et al.
出版: (2022-04-01)

Hybrid tractability of constraint satisfaction problems with global constraints
由: Thorstensen, E
出版: (2013)

Enzyme-linked immunoassay for Lp[a].
由: G M Fless, et al.
出版: (1989-05-01)

SCLE-LP overlap syndrome
由: C Shanmuga Sekar, et al.
出版: (2011-01-01)

On the valued constraint satisfaction problem
由: Fulla, P
出版: (2018)

Reason maintenance in constraint satisfaction
由: Tay, Joc Cing.
出版: (2008)

Criterion on Lp1×Lp2→Lq-Boundedness for Oscillatory Bilinear Hilbert Transform
由: Zuoshunhua Shi, et al.
出版: (2014-01-01)

Constraint satisfaction problems and finite algebras
由: Bulatov, A, et al.
出版: (2000)

Constraint satisfaction problems and finite algebras
由: Bulatov, A, et al.
出版: (2000)

The Complexity of Constraint Satisfaction: An Algebraic Approach
由: Krokhin, A, et al.
出版: (2004)

The constraint satisfaction problem: complexity and approximability
由: Krokhin, A, et al.
出版: (2017)

The complexity of constraint satisfaction games and QCSP
由: Börner, F, et al.
出版: (2009)

The complexity of constraint satisfaction games and QCSP
由: Boerner, F, et al.
出版: (2009)

Conditional Constraint Satisfaction: Logical Foundations and Complexity
由: Gottlob, G, et al.
出版: (2007)