Hybrid backtracking bounded by tree-decomposition of constraint networks
type: Item
instance of: scholarly article
title: Hybrid backtracking bounded by tree-decomposition of constraint networks
zbMATH Open document ID: 1082.68803
DOI: 10.1016/S0004-3702(02)00400-9
author: Philippe Jégou
author: Cyril Terrioux
published in: Artificial Intelligence
publication date: 2006-02-07T00:00:00Z
Mathematics Subject Classification ID: 68T20
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5003877
zbMATH Keywords: Constraint networks
zbMATH Keywords: Time-space
zbMATH Keywords: Hybrid algorithms
zbMATH Keywords: Tree-decomposition
zbMATH Keywords: Empirical evaluation
MaRDI profile type: Publication
cites work: Complexity of Finding Embeddings in a k-Tree
cites work: Q4252378
cites work: A sufficiently fast algorithm for finding close to optimal clique trees
cites work: An optimal backtrack algorithm for tree-structured constraint satisfaction problems
cites work: Radio link frequency assignment
cites work: Conflict-directed backjumping revisited
cites work: Topological parameters for time-space tradeoff
cites work: Tree clustering for constraint networks
cites work: A Sufficient Condition for Backtrack-Free Search
cites work: Q4386920
cites work: A comparison of structural CSP decomposition methods
cites work: Q3328583
cites work: A theoretical evaluation of selected backtracking algorithms.
cites work: Q4473033
cites work: Consistency in networks of relations
cites work: Networks of constraints: Fundamental properties and applications to picture processing
cites work: Graph minors. II. Algorithmic aspects of tree-width
cites work: Algorithmic Aspects of Vertex Elimination on Graphs
cites work: Forward reasoning and dependency-directed backtracking in a system for computer-aided circuit analysis
cites work: Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
full work available at URL: s0004-3702(02)00400-9
OpenAlex ID: W2138319640
description: scientific article; zbMATH DE number 5003877