JOURNAL ARTICLE

STCSP — structured temporal constraint satisfaction problems

Mira BalabanTzachi Rosen

Year: 1999 Journal:   Annals of Mathematics and Artificial Intelligence Vol: 25 (1-2)Pages: 35-67   Publisher: Springer Science+Business Media
Keywords:
Tree (set theory) Decomposition method (queueing theory) Decomposition Computation Mathematics Constraint satisfaction problem Tree decomposition Set (abstract data type) Constraint satisfaction Local consistency Constraint (computer-aided design) Computer science Theoretical computer science Discrete mathematics Algorithm Combinatorics

Metrics

4
Cited By
0.40
FWCI (Field Weighted Citation Impact)
30
Refs
0.66
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Constraint Satisfaction and Optimization
Physical Sciences →  Computer Science →  Computer Networks and Communications
Data Management and Algorithms
Physical Sciences →  Computer Science →  Signal Processing
Advanced Database Systems and Queries
Physical Sciences →  Computer Science →  Computer Networks and Communications

Related Documents

JOURNAL ARTICLE

Temporal Constraint Satisfaction Problems

R. Marı́nIsabel Navarrete

Journal:   INTELIGENCIA ARTIFICIAL Year: 2003 Vol: 7 (20)
BOOK-CHAPTER

Temporal Constraint Satisfaction Problems

Manuel Bodirsky

Cambridge University Press eBooks Year: 2021 Pages: 413-472
JOURNAL ARTICLE

Temporal Valued Constraint Satisfaction Problems

Bodirsky, ManuelBonnet, ÉdouardSemanišinová, Žaneta

Journal:   Leibniz-Zentrum für Informatik (Schloss Dagstuhl) Year: 2025
JOURNAL ARTICLE

The complexity of temporal constraint satisfaction problems

Manuel BodirskyJan Kára

Journal:   Journal of the ACM Year: 2010 Vol: 57 (2)Pages: 1-41
© 2026 ScienceGate Book Chapters — All rights reserved.