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

書誌詳細
主要な著者:	Scott, A, Sorkin, G
フォーマット:	Conference item
出版事項:	2006

類似資料

Polynomial Constraint Satisfaction Problems, Graph Bisection, and the Ising Partition Function
著者:: Scott, A, 等
出版事項: (2009)

Linear-programming design and analysis of fast algorithms for Max 2-CSP
著者:: Scott, A, 等
出版事項: (2007)

Applying quantum algorithms to constraint satisfaction problems
著者:: Earl Campbell, 等
出版事項: (2019-07-01)

LP Well-Posedness for Bilevel Vector Equilibrium and Optimization Problems with Equilibrium Constraints
著者:: Phan Quoc Khanh, 等
出版事項: (2014-01-01)

Message-Passing Algorithms and Improved LP Decoding
著者:: Arora, Sanjeev, 等
出版事項: (2021)

Lp quasi-norm minimization: algorithm and applications
著者:: Omar M. Sleem, 等
出版事項: (2024-02-01)

Algorithms and ordering heuristics for distributed constraint satisfaction problems /
著者:: Mohamed Wahbi
出版事項: (2013)

Infrared Small Target Detection Based on Non-Convex Optimization with Lp-Norm Constraint
著者:: Tianfang Zhang, 等
出版事項: (2019-03-01)

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, 等
出版事項: (2023-01-01)

Regression-based LP Solver for Chance-Constrained Finite Horizon Optimal Control with Nonconvex Constraints
著者:: Banerjee, Ashis, 等
出版事項: (2011)

An Adaptive Lp Norm Minimization Algorithm for Direction of Arrival Estimation
著者:: Lutao Liu, 等
出版事項: (2022-02-01)

Experiments with Active-Set LP Algorithms Allowing Basis Deficiency
著者:: Pablo Guerrero-García, 等
出版事項: (2022-12-01)

SCIAMACHY stratospheric aerosol extinction profile retrieval using the OMPS/LP algorithm
著者:: G. Taha, 等
出版事項: (2011-03-01)

Improved ant colony optimization algorithm for solving constraint satisfaction problem
著者:: HANGYong-gang Z, 等
出版事項: (2015-05-01)

Improved ant colony optimization algorithm for solving constraint satisfaction problem
著者:: HANGYong-gang Z, 等
出版事項: (2015-05-01)

A matrix-based IRLS algorithm for the least lp-norm design of 2-D FIR filters
著者:: Zhao, Ruijie, 等
出版事項: (2020)

Transformations of representation in constraint satisfaction
著者:: Salamon, A
出版事項: (2013)

Promise constraint satisfaction problems
著者:: Brandts-Longtin, A
出版事項: (2022)

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

LP-033 A study of treatment satisfaction in the patients with rheumatoid arthritis and systemic lupus erythematous
著者:: Han Joo Baek, 等
出版事項: (2023-07-01)

The complexity of soft constraint satisfaction
著者:: Cohen, D, 等
出版事項: (2006)

The complexity of soft constraint satisfaction
著者:: Cohen, D, 等
出版事項: (2006)

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, 等

HyperConsistency Width For Constraint Satisfaction
著者:: Marnette, B, 等
出版事項: (2009)

Interaction of LDL, Lp[a], and reduced Lp[a] with monoclonal antibodies against apoB.
著者:: A Gries, 等
出版事項: (1988-01-01)

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

LP IN TOWNSHIP PLANNING
著者:: Adolf Diegel
出版事項: (2012-01-01)

Lp-approximation for Shepard operators(Shepard算子的Lp-逼近)
著者:: XIAOWei(肖伟), 等
出版事項: (2000-07-01)

General complex Lp projection bodies and complex Lp mixed projection bodies
著者:: Cheng Manli, 等
出版事項: (2022-04-01)

Hybrid tractability of constraint satisfaction problems with global constraints
著者:: Thorstensen, E
出版事項: (2013)

Enzyme-linked immunoassay for Lp[a].
著者:: G M Fless, 等
出版事項: (1989-05-01)

On the valued constraint satisfaction problem
著者:: Fulla, P
出版事項: (2018)

Reason maintenance in constraint satisfaction
著者:: Tay, Joc Cing.
出版事項: (2008)

Random Constraint Satisfaction Problems
著者:: Amin Coja-Oghlan
出版事項: (2009-11-01)

SCLE-LP overlap syndrome
著者:: C Shanmuga Sekar, 等
出版事項: (2011-01-01)

Renovascular arteriovenous differences in Lp[a] plasma concentrations suggest removal of Lp[a] from the renal circulation
著者:: F Kronenberg, 等
出版事項: (1997-09-01)

Constraint satisfaction problems and finite algebras
著者:: Bulatov, A, 等
出版事項: (2000)

Constraint satisfaction problems and finite algebras
著者:: Bulatov, A, 等
出版事項: (2000)