#### Filter Results:

- Full text PDF available (67)

#### Publication Year

1955

2018

- This year (8)
- Last 5 years (36)
- Last 10 years (69)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Brain Region

#### Organism

Learn More

- Peter Jeavons, David A. Cohen, Marc Gyssens
- J. ACM
- 1997

Many combinatorial search problems can be expressed as “constraint satisfaction problems” and this class of problems is known to be NP-complete in general. In this paper, we investigateâ€¦ (More)

- David A. Cohen, Martin C. Cooper, Peter Jeavons, Andrei A. Krokhin
- Artif. Intell.
- 2006

Over the past few years there has been considerable progress in methods to systematically analyse the complexity of constraint satisfaction problems with specified constraint types. One very powerfulâ€¦ (More)

- Peter Jeavons, David A. Cohen, Martin C. Cooper
- Artif. Intell.
- 1998

Although the constraint satisfaction problem is NP-complete in general, a number of constraint classes have been identified for which some fixed level of local consistency is sufficient to ensureâ€¦ (More)

- David A. Cohen, Peter Jeavons, Christopher Jefferson, Karen E. Petrie, Barbara M. Smith
- Constraints
- 2005

We review the many different definitions of symmetry for constraint satisfaction problems (CSPs) that have appeared in the literature, and show that a symmetry can be defined in two fundamentallyâ€¦ (More)

- David A. Cohen, Peter Jeavons
- Handbook of Constraint Programming
- 2006

One of the most fundamental challenges in constraint programming is to understand the computational complexity of problems involving constraints. It has been shown that the class of all constraintâ€¦ (More)

- Marc Gyssens, Peter Jeavons, David A. Cohen
- Artif. Intell.
- 1994

There is a very close relationship between constraint satisfaction problems and the satisfaction of join-dependencies in a relational database which is due to a common underlying structure, namely aâ€¦ (More)

- Albert F Pull ter Gunne, David A. Cohen
- Spine
- 2009

STUDY DESIGN
A retrospective cohort study to identify rates and analyze the risk factors for postoperative spinal wound infection.
OBJECTIVE
To determine significant risk factors for postoperativeâ€¦ (More)

- J. D. Palmer, Clay Shields, David A. Cohen, Terry Orton
- Theoretical and Applied Genetics
- 1983

The origin and evolution of a hybrid species complex in the genus Brassica (cabbage, turnip, mustard, rapeseed oil) has been explored through mutational analysis of the maternally inheritedâ€¦ (More)

- Jacob M Buchowski, Khaled M. Kebaish, Vladimir A Sinkov, David A. Cohen, Ann N Sieber, John Philip Kostuik
- The spine journal : official journal of the Northâ€¦
- 2005

BACKGROUND CONTEXT
The sacroiliac joint is known to be a possible cause of chronic low back pain, but the diagnosis and treatment of disorders of the sacroiliac joint have been difficult andâ€¦ (More)

- Martin C. Cooper, David A. Cohen, Peter Jeavons
- Artif. Intell.
- 1994

Finding solutions to a binary constraint satisfaction problem is known to be an NP-complete problem in general, but may be tractable in cases where either the set of allowed constraints or the graphâ€¦ (More)