Reduction operations for constraint satisfaction

No abstract is available for this paper.

• Publication year

  1978

• Venue

  Information Sciences

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/0020-0255(78)90043-9
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Shape Matching Using Relaxation Techniques

  1979cited by this paper
• Consistency in Networks of Relations

  1977cited by this paper
• Scene Labeling by Relaxation Operations

  1976cited by this paper
• Understanding Line drawings of Scenes with Shadows

  1975cited by this paper
• Multidimensional binary search trees used for associative searching

  1975cited by this paper
• Networks of Automata: Some Applications

  1975cited by this paper
• MSYS: A System for Reasoning About Scenes.

  1975cited by this paper
• The Design and Analysis of Computer Algorithms

  1974cited by this paper
• Networks of constraints: Fundamental properties and applications to picture processing

  1974cited by this paper

• A Game-Theoretic Approach to Graph Transduction: An Experimental Study

  2014cites this paper
• Object-oriented graph grammars for computational design synthesis

  2013cites this paper
• A Game-Theoretic Approach to Graph Transduction:

  2013cites this paper
• Transductional Dominant-Set Clustering using Euler Kernels

  2013cites this paper
• Eötvös LorándUniversity Faculty of Science

  2012cites this paper
• The Constraint Satisfaction Problem

  2012cites this paper
• Graph Transduction as a Noncooperative Game

  2011cites this paper
• An Efficient Model for Dynamic and Constrained Resource Allocation Problems

  2007cites this paper
• A Markovian Model for Dynamic and Constrained Resource Allocation Problems

  2007cites this paper
• Partition search for non-binary constraint satisfaction

  2007cites this paper
• Constraint Satisfaction: An Emerging Paradigm

  2006cites this paper
• Handbook of Constraint Programming

  2006cites this paper
• A Markovian Model for Dynamic Constraint Processing

  2006cites this paper
• An efficient scheduling algorithm for the hot coil making in the steel mini-mill

  2002cites this paper
• Empirical Modelling of Genetic Algorithms

  2001cites this paper
• Dynamic variable ordering in graph based backjumping algorithms for csps

  2000cites this paper
• On the arc consistency problem

  1999cites this paper
• Arc Consistency Revisited

  1999cites this paper
• Two approaches to the hierarchical solution of constraint satisfaction problems

  1996cites this paper
• Learning Compatibility Coefficients for Relaxation Labeling Processes

  1994cites this paper
• Algorithms for Constraint-Satisfaction Problems: A Survey

  1992cites this paper
• Improving Han and Lee's path consistency algorithm

  1991cites this paper
• Automobile transmission design as a constraint satisfaction problem: modelling the kinematic level

  1991cites this paper
• Constraint propagation neural networks for Huffman-Clowes scene labeling

  1990cites this paper
• Constraint-based Programming: A Survey

  1990cites this paper
• Constraint satisfaction algorithms 1

  1989cites this paper
• Backtrack-free and backtrack-bounded search

  1988cites this paper
• A selected artificial intelligence bibliography for operations researchers

  1988cites this paper
• A Methodology for Solving Problems: Problem Modeling and Heuristic Generation

  1988cites this paper
• Parallel split-level relaxation

  1988cites this paper
• Tree search and ARC consistency in constraint satisfaction algorithms

  1988cites this paper
• Fundamental properties of networks of constraints: A new formulation

  1988cites this paper
• Parallel consistent labeling algorithms

  1987cites this paper
• Arc and Path Consistency Revisited

  1986cites this paper
• Multiconstraint shape analysis

  1986cites this paper
• A sufficient condition for backtrack-bounded search

  1985cites this paper
• Mutually linked HASPs: A solution for constraint-satisfaction problems by associative processing

  1985cites this paper
• Consistent-Labeling Problems and Their Algorithms: Expected-Complexities and Theory-Based Heuristics

  1983cites this paper
• Local and global microcode compaction using reduction operators

  1983cites this paper
• Solving the General Consistent Labeling (or Constraint Satisfaction) Problem: Two Algorithms and Their Expected Complexities

  1983cites this paper
• An Empirical Comparison of Backtracking Algorithms

  1982cites this paper
• Comments on "A Counterexample to a Diameter Algorithm for Convex Polygons"

  1982cites this paper
• Image registration by matching relational structures

  1982cites this paper
• Consistent-Labeling Problems and Their Algorithms

  1982cites this paper
• Hierarchical Constraint Processes for Shape Analysis

  1981cites this paper
• How to Search Efficiently

  1981cites this paper
• Structural Descriptions and Inexact Matching

  1981cites this paper
• Cooperating Processes for Low-Level Vision: A Survey

  1981cites this paper
• Increasing Tree Search Efficiency for Constraint Satisfaction Problems

  1979influential citation
• Data structures for picture processing: A survey

  1979cites this paper
• The consistent labeling problem: part I.

  1979influential citation
• The Consistent Labeling Problem: Part I

  1979cites this paper