A Sufficient Condition for Backtrack-Free Search
type: Item
instance of: scholarly article
title: A Sufficient Condition for Backtrack-Free Search
zbMATH Open document ID: 0477.68063
DOI: 10.1145/322290.322292
author: Eugene C. Freuder
published in: Journal of the ACM
publication date: 1982-01-01T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68T20
Mathematics Subject Classification ID: 68P20
zbMATH DE Number: 3750307
zbMATH Keywords: combinatorial algorithms
zbMATH Keywords: backtracking
zbMATH Keywords: constraint network consistency
zbMATH Keywords: constraint satisfaction
zbMATH Keywords: graph coloring
zbMATH Keywords: scene labeling
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1145/322290.322292
OpenAlex ID: W2002478775
Wikidata QID: Q57259021
DBLP publication ID: journals/jacm/Freuder82
description: scientific article