AC-3 algorithm

The AC-3 algorithm (short for Arc Consistency Algorithm #3) is one of a series of algorithms used for the solution of constraint satisfaction… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1993-2009
0119932009

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2009
2009
This article presents two new algorithms whose purpose is to maintain the Max-RPC domain filtering consistency during search with… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?
Highly Cited
2007
Highly Cited
2007
The vascular structure of the retina consists of two kinds of vessels: arteries and veins. Together these vessels form the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2005
2005
Real world is dynamic in its nature, so techniques attempting to model the real world should take this dynamicity in… (More)
  • table 1
  • figure 3
  • figure 4
  • figure 5
  • table 2
Is this relevant?
Highly Cited
2001
Highly Cited
2001
The AC-3 algorithm is a basic and widely used arc consistency enforcing algorithm in Constraint Satisfaction Problems (CSP). Its… (More)
  • figure 1
  • figure 3
  • table 3
  • table 1
  • table 2
Is this relevant?
1996
1996
Dolby Laboratories provides a detailed flow of operation of the Composite multichannel audio compression algorithm, from… (More)
Is this relevant?
1994
1994
This paper concerns the specialization of arcconsistency algorithms for constraint satisfaction in the management of quantitative… (More)
  • figure 3
  • figure 4
  • table 1
  • table 2
Is this relevant?
Highly Cited
1993
Highly Cited
1993
On the basis of its optimal asymptotic time complexity, AC-4 is often considered the best algorithm for establishing arc… (More)
  • figure 5
  • figure 4
  • figure 6
  • figure 7
  • figure 8
Is this relevant?