Parallel Computer Architectures and Problem Solving Strategies for the Consistent Labeling Problem

1 November 1985

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-34 (11) , 973-980
https://doi.org/10.1109/tc.1985.1676530

Abstract

Parallel computer architectures and problem solving strategies for the consistent labeling problem are studied. Problem solving factors include: processor intercommunication methods, passing order, and selection of the initial processor to receive the problem.

Keywords

This publication has 6 references indexed in Scilit:

Consistent-labeling problems and their algorithms: Expected-complexities and theory-based heuristics
Artificial Intelligence, 1983
Efficient graph automorphism by vertex partitioning
Artificial Intelligence, 1983
Backtracking with multi-level dynamic search rearrangement
Acta Informatica, 1981
The Consistent Labeling Problem: Part I
IEEE Transactions on Pattern Analysis and Machine Intelligence, 1979
Graph Theory with Applications
Published by Springer Nature ,1976
GRAPH THEORY
Published by Defense Technical Information Center (DTIC) ,1969