Sciweavers

1181 search results - page 24 / 237
» constraints 2004
Sort
View
COCO
2004
Springer
133views Algorithms» more  COCO 2004»
14 years 2 months ago
Parameterized Complexity of Constraint Satisfaction Problems
We prove a parameterized analog of Schaefer’s Dichotomy Theorem: we show that for every finite boolean constraint family F, deciding whether a formula containing constraints fr...
Dániel Marx
ICCD
2004
IEEE
115views Hardware» more  ICCD 2004»
14 years 5 months ago
ACG-Adjacent Constraint Graph for General Floorplans
ACG (Adjacent Constraint Graph) is invented as a general floorplan representation. It has advantages of both adjacency graph and constraint graph of a floorplan: edges in an ACG...
Hai Zhou, Jia Wang
DIAGRAMS
2004
Springer
14 years 11 days ago
Towards a Default Reading for Constraint Diagrams
Constraint diagrams are a diagrammatic notation which may be used to express logical constraints. They were designed to complement the Unified Modeling Language in the development ...
Andrew Fish, John Howse
CSLP
2004
Springer
14 years 2 months ago
Property Grammars: A Fully Constraint-Based Theory
Abstract. This paper presents the basis of Property Grammars, a fully constraintbased theory. In this approach, all kinds of linguistic information is represented by means of const...
Philippe Blache
ECAI
2004
Springer
14 years 2 months ago
Geographic Information Revision Based on Constraints
Abstract. Information usually has many sources and is often incomplete and / or uncertain, this leads to many inconsistencies. Revision is the operation which consists in identifyi...
Mahat Khelfallah, Belaid Benhamou