An algorithm for design rule checking on a multiprocessor.

George E. Bier Andrew R. Pleszkun

Published in: DAC (1985)

Keyphrases

computational cost
learning algorithm
detection algorithm
case study
improved algorithm
dynamic programming
computational complexity
expectation maximization
simulated annealing

recognition algorithm
tree structure
optimization algorithm
computationally efficient
experimental evaluation
cost function
optimal solution
probabilistic model
parallel implementation

linear programming
convergence rate
times faster
ant colony optimization
multiprocessor systems
objective function
selection algorithm
path planning
matching algorithm

preprocessing
np hard
lower bound
significant improvement
theoretical analysis
multi objective
genetic algorithm
high accuracy
hidden markov models