The Consistent Labeling Problem: Part I

DOI10.1109/TPAMI.1979.4766903zbMath0418.68080OpenAlexW2105038716WikidataQ44968678 ScholiaQ44968678MaRDI QIDQ3851659

Linda G. Shapiro, Robert M. Haralick

Publication date: 1979

Published in: IEEE Transactions on Pattern Analysis and Machine Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tpami.1979.4766903

zbMATH Keywords

theorem provinggraph coloringpacking problemscene analysissubgraph isomorphism problemtree searchshape matchingconsistent labelingautomata homomorphism problemeliminate backtrackinggeneral network constraint analysis problemgraph homomorphism problemLatin square puzzleslook-ahead operatorsrelational homomorphism problemunit constraint relation

Mathematics Subject Classification ID

Related Items (11)

Graph Transduction as a Noncooperative Game ⋮ Local consistency in parallel constraint satisfaction networks ⋮ On the parallel complexity of discrete relaxation in constraint satisfaction networks ⋮ The combinatorics of object recognition in cluttered environments using constrained search ⋮ Semi-supervised clustering with discriminative random fields ⋮ On the arc consistency problem ⋮ Model-based stroke extraction and matching for handwritten Chinese character recognition ⋮ Efficient graph automorphism by vertex partitioning ⋮ Constraint propagation techniques for the disjunctive scheduling problem ⋮ Counting representable sets on simple graphs ⋮ Decomposing constraint satisfaction problems using database techniques

This page was built for publication: The Consistent Labeling Problem: Part I