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…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2017

In this paper, we uncover some relationships between local consistency in constraint networks and message passing akin to belief…

2013

Maintaining arc-consistency during the search is one of the most widely used techniques in solving constraint satisfaction…

2004

Dynamic Constraint Satisfaction Problems play a very important role in modeling and solving real-life problems where the set of…

2002

Using a configurable microprocessor to implement low-bit-rate audio applications by tailoring the instruction set reduces…

2001

Scheduling and timetabling are commonly faced problems in most businesses and organizations. Both of these problems fall under…

2000

The authors of this paper were tasked to create an automated campus-wide timetabling system, for both course and examination…

1998

1997

In this paper, we perform a fixed-point analysis for Dolby AC-3 audio decoding algorithm, and determine the suitable multiplier…

1997

We perform a fixed-point analysis for the Dolby AC-3 audio decoding algorithm, and determine the suitable multiplier wordlength…

1996

Dolby Laboratories provides a detailed flow of operation of the Composite multichannel audio compression algorithm, from…