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...

Bibliografski detalji
Glavni autori:	Scott, A, Sorkin, G
Format:	Conference item
Izdano:	2006

Slični predmeti

Polynomial Constraint Satisfaction Problems, Graph Bisection, and the Ising Partition Function
od: Scott, A, i dr.
Izdano: (2009)

Linear-programming design and analysis of fast algorithms for Max 2-CSP
od: Scott, A, i dr.
Izdano: (2007)

Applying quantum algorithms to constraint satisfaction problems
od: Earl Campbell, i dr.
Izdano: (2019-07-01)

LP Well-Posedness for Bilevel Vector Equilibrium and Optimization Problems with Equilibrium Constraints
od: Phan Quoc Khanh, i dr.
Izdano: (2014-01-01)

Message-Passing Algorithms and Improved LP Decoding
od: Arora, Sanjeev, i dr.
Izdano: (2021)

Lp quasi-norm minimization: algorithm and applications
od: Omar M. Sleem, i dr.
Izdano: (2024-02-01)

Algorithms and ordering heuristics for distributed constraint satisfaction problems /
od: Mohamed Wahbi
Izdano: (2013)

Infrared Small Target Detection Based on Non-Convex Optimization with Lp-Norm Constraint
od: Tianfang Zhang, i dr.
Izdano: (2019-03-01)

Lp-Curvature Measures and Lp,q-Mixed Volumes
od: Tongyi Ma
Izdano: (2022-01-01)

Intermodal-vectorial four-wave mixing processes involving LP01, LP11, LP02 and LP21 modes of birefringent fibers
od: Tarnowski Karol, i dr.
Izdano: (2023-01-01)

Regression-based LP Solver for Chance-Constrained Finite Horizon Optimal Control with Nonconvex Constraints
od: Banerjee, Ashis, i dr.
Izdano: (2011)

An Adaptive Lp Norm Minimization Algorithm for Direction of Arrival Estimation
od: Lutao Liu, i dr.
Izdano: (2022-02-01)

Experiments with Active-Set LP Algorithms Allowing Basis Deficiency
od: Pablo Guerrero-García, i dr.
Izdano: (2022-12-01)

SCIAMACHY stratospheric aerosol extinction profile retrieval using the OMPS/LP algorithm
od: G. Taha, i dr.
Izdano: (2011-03-01)

Improved ant colony optimization algorithm for solving constraint satisfaction problem
od: HANGYong-gang Z, i dr.
Izdano: (2015-05-01)

Improved ant colony optimization algorithm for solving constraint satisfaction problem
od: HANGYong-gang Z, i dr.
Izdano: (2015-05-01)

A matrix-based IRLS algorithm for the least lp-norm design of 2-D FIR filters
od: Zhao, Ruijie, i dr.
Izdano: (2020)

Transformations of representation in constraint satisfaction
od: Salamon, A
Izdano: (2013)

Promise constraint satisfaction problems
od: Brandts-Longtin, A
Izdano: (2022)

On the Complexity of ID/LP Parsing
od: Barton, G. Edward, Jr.
Izdano: (2004)

LP-033 A study of treatment satisfaction in the patients with rheumatoid arthritis and systemic lupus erythematous
od: Han Joo Baek, i dr.
Izdano: (2023-07-01)

The complexity of soft constraint satisfaction
od: Cohen, D, i dr.
Izdano: (2006)

The complexity of soft constraint satisfaction
od: Cohen, D, i dr.
Izdano: (2006)

Constraint satisfaction modules : a methodology for analog circuit design
od: Mitros, Piotr, 1979-
Izdano: (2008)

Variational product design by constraint propagation and satisfaction in product modelling /
od: 259518 Fumihiko Kimura, i dr.

HyperConsistency Width For Constraint Satisfaction
od: Marnette, B, i dr.
Izdano: (2009)

Interaction of LDL, Lp[a], and reduced Lp[a] with monoclonal antibodies against apoB.
od: A Gries, i dr.
Izdano: (1988-01-01)

LP-based subgradient algorithm for joint pricing and inventory control problems
od: Rao, Tingting
Izdano: (2009)

LP IN TOWNSHIP PLANNING
od: Adolf Diegel
Izdano: (2012-01-01)

Lp-approximation for Shepard operators(Shepard算子的Lp-逼近)
od: XIAOWei(肖伟), i dr.
Izdano: (2000-07-01)

General complex Lp projection bodies and complex Lp mixed projection bodies
od: Cheng Manli, i dr.
Izdano: (2022-04-01)

Hybrid tractability of constraint satisfaction problems with global constraints
od: Thorstensen, E
Izdano: (2013)

Enzyme-linked immunoassay for Lp[a].
od: G M Fless, i dr.
Izdano: (1989-05-01)

On the valued constraint satisfaction problem
od: Fulla, P
Izdano: (2018)

Reason maintenance in constraint satisfaction
od: Tay, Joc Cing.
Izdano: (2008)

Random Constraint Satisfaction Problems
od: Amin Coja-Oghlan
Izdano: (2009-11-01)

SCLE-LP overlap syndrome
od: C Shanmuga Sekar, i dr.
Izdano: (2011-01-01)

Renovascular arteriovenous differences in Lp[a] plasma concentrations suggest removal of Lp[a] from the renal circulation
od: F Kronenberg, i dr.
Izdano: (1997-09-01)

Constraint satisfaction problems and finite algebras
od: Bulatov, A, i dr.
Izdano: (2000)

Constraint satisfaction problems and finite algebras
od: Bulatov, A, i dr.
Izdano: (2000)