Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
35
views
7
references
Top references
cited by
11
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
3,629
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Principles and Practice of Constraint Programming - CP 2002
Recovering and Exploiting Structural Knowledge from CNF Formulas
other
Author(s):
Richard Ostrowski
,
Éric Grégoire
,
Bertrand Mazure
,
Lakhdar Saïs
Publication date
(Online):
September 2 2002
Publisher:
Springer Berlin Heidelberg
Read this book at
Publisher
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
Indigenous Knowledge
Most cited references
7
Record
: found
Abstract
: not found
Article
: not found
A machine program for theorem-proving
Martin Davis
,
George Logemann
,
Donald Loveland
(1962)
0
comments
Cited
305
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
A Computing Procedure for Quantification Theory
Martin Davis
,
Hilary Putnam
(1960)
0
comments
Cited
222
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Solving propositional satisfiability problems
Jinchang Wang
,
Robert Jeroslow
(1990)
0
comments
Cited
19
times
– based on
0
reviews
Review now
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
2002
Publication date (Online):
September 2 2002
Pages
: 185-199
DOI:
10.1007/3-540-46135-3_13
SO-VID:
b2b96c1a-15df-40bd-a32a-d154e7470494
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 1
Reduced Cost-Based Ranking for Generating Promising Subproblems
pp. 17
Integrating Constraint and Integer Programming for the Orthogonal Latin Squares Problem
pp. 33
On Optimal Correction of Inconsistent Linear Constraints
pp. 47
Temporal Planning through Mixed Integer Programming: A Preliminary Report
pp. 63
A New Multi-resource cumulatives Constraint with Negative Heights
pp. 80
On the Sum Constraint: Relaxation and Applications
pp. 109
A Global Filtering Algorithm for Handling Systems of Quadratic Equations and Inequations
pp. 124
Amplification of Search Performance through Randomization of Heuristics
pp. 139
Computing the Envelope for Stepwise-Constant Resource Allocations
pp. 155
Local Probing Applied to Scheduling
pp. 172
A Hybrid Approach for SAT
pp. 185
Recovering and Exploiting Structural Knowledge from CNF Formulas
pp. 200
Towards a Symmetric Treatment of Satisfaction and Conflicts in Quantified Boolean Formula Evaluation
pp. 216
Accelerating Random Walks
pp. 233
Scaling and Probabilistic Smoothing: Efficient Dynamic Local Search for SAT
pp. 249
Learning and Solving Soft Temporal Constraints: An Experimental Study
pp. 264
Opportunistic Specialization in Russian Doll Search
pp. 280
Range-Based Algorithm for Max-CSP
pp. 295
Resolution Complexity of Random Constraints
pp. 327
Determining the Number of Solutions to Binary CSP Instances
pp. 341
Consistency Checking for Qualitative Spatial Reasoning with Cardinal Directions
pp. 356
Open Constraint Satisfaction
pp. 371
Beyond NP: Arc-Consistency for Quantified Constraints
pp. 387
Secure Distributed Constraint Satisfaction: Reaching Agreement without Revealing Private Information
pp. 402
A Dual Graph Translation of a Problem in ‘Life’
pp. 415
Groups and Constraints: Symmetry Breaking during Search
pp. 431
Partial Symmetry Breaking
pp. 446
Symmetry Breaking Revisited
pp. 462
Breaking Row and Column Symmetries in Matrix Models
pp. 477
Solving the Kirkman’s Schoolgirl Problem in a Few Seconds
pp. 492
Inferring Constraint Types in Constraint Programming
pp. 508
Model-Based Programming: Controlling Embedded Systems by Reasoning About Hidden State
pp. 525
The Adaptive Constraint Engine
pp. 541
Indexical-Based Solver Learning
pp. 556
Learning the Empirical Hardness of Optimization Problems: The Case of Combinatorial Auctions
pp. 573
Restart Policies with Dependence among Runs: A Dynamic Programming Approach
pp. 587
Visopt ShopFloor: On the Edge of Planning and Scheduling
pp. 603
Constraint Programming Contribution to Benders Decomposition: A Case Study
pp. 618
Modeling Camera Control with Constrained Hypertubes
pp. 633
Robust and Parallel Solving of a Network Design Problem
pp. 649
Connections Reservation with Rerouting for ATM Networks: A Hybrid Approach with Constraints
pp. 664
Communication and Computation in Distributed CSP Algorithms
pp. 680
Continuous First-Order Constraint Satisfaction with Equality and Disequality Constraints
pp. 686
A Relaxation of the Cumulative Constraint
pp. 691
Improving GSAT Using 2SAT
pp. 696
A Relational Constraint Solver for Model-Based Engineering
pp. 702
Conflict-Based Repair Techniques for Solving Dynamic Scheduling Problems
pp. 708
Scaling Properties of Pure Random Walk on Random 3-SAT
pp. 714
Criticality and Parallelism in Structured SAT Instances
pp. 720
Characterizing SAT Problems with the Row Convexity Property
pp. 726
Interchangeability in Soft CSPs
pp. 732
On Constraint Problems with Incomplete or Erroneous Data
pp. 738
Heuristic Constraint Propagation
pp. 744
An Arc-Consistency Algorithm for the Minimum Weight All Different Constraint
pp. 750
Algebraic Properties of CSP Model Operators
pp. 755
AC-3d an Efficient Arc-Consistency Algorithm with a Low Space-Complexity
pp. 761
Integrating Search Objects in Asynchronous Constraint Solving
pp. 762
Distributed Constraint-Based Railway Simulation
pp. 763
Symmetry Breaking in Peaceably Coexisting Armies of Queens
pp. 764
Batch Processing with Sequence Dependent Setup Times
pp. 765
Interactive Heuristic Search Algorithm
pp. 766
On Constraint Problems with Incomplete or Erroneous Data
pp. 767
Design of a New Metaheuristic for MAXSAT Problems
pp. 768
Disjunctive and Continuous Constraint Satisfaction Problems
pp. 769
Tuning Randomization in Backtrack Search SAT Algorithms
pp. 770
Constraint Solving in Test-Data Generation
pp. 772
Improving Cost Calculations for Global Constraints in Local Search
pp. 773
A Modeling Framework for Constraints
pp. 775
A Linear Programming Based Satisfiability Solver Using a New Horn-Driven Search Tree Design
pp. 777
A Concurrent Constraint Programming Approach for Trajectory Determination of Autonomous Vehicles
pp. 778
Using Constraint Propagation to Accelerate Column Generation in Aircraft Scheduling
pp. 779
Solving and Learning Soft Temporal Constraints; Ceteris Paribus Statements Represented as Soft Constraints Problems
pp. 780
A Partially Solved Form for Heterogeneous Constraints in Disjunctive Normal Form
pp. 781
Models of Injection Problems
pp. 782
Partial Symmetry Breaking
pp. 783
Automatic Generation of Implied Clauses for SAT
pp. 784
Bridging the Gap between SAT and CSP
pp. 786
Reducing Symmetry in Matrix Models
pp. 787
Studying Interchangeability in Constraint Satisfaction Problems
pp. 789
Constraint Modeling in the Context of Academic Task Assignment
pp. 790
Design Tradeoffs for Autonomous Trading Agents
Similar content
3,629
Towards an Optimal CNF Encoding of Boolean Cardinality Constraints
Authors:
Carsten Sinz
Lower prevalence of hlyD, papC and cnf-1 genes in ciprofloxacin-resistant uropathogenic Escherichia coli than their susceptible counterparts isolated from southern India.
Authors:
Anandkumar Harwalkar
,
Soham Gupta
,
Achut Rao
…
Antimicrobial and antihemolytic properties of a CNF/AgNP-chitosan film: A potential wound dressing material
Authors:
Poppy Anjelisa Zaitun Hasibuan
,
Yuandani
,
Masitta Tanjung
…
See all similar
Cited by
11
Effective Preprocessing in SAT Through Variable and Clause Elimination
Authors:
Niklas Een
,
Armin Biere
Blocked Clause Elimination for QBF
Authors:
Armin Biere
,
Florian Lonsing
,
Martina Seidl
Blocked Clause Elimination
Authors:
Matti Järvisalo
,
Armin Biere
,
Marijn Heule
See all cited by