Sciweavers

1986 search results - page 12 / 398
» constraints 2006
Sort
View
CSR
2006
Springer
13 years 11 months ago
The Complexity of Equality Constraint Languages
We classify the computational complexity of all constraint satisfaction problems where the constraint language is preserved by all permutations of the domain. A constraint languag...
Manuel Bodirsky, Jan Kára
STOC
2006
ACM
100views Algorithms» more  STOC 2006»
14 years 7 months ago
On the solution-space geometry of random constraint satisfaction problems
Dimitris Achlioptas, Federico Ricci-Tersenghi
SIGMOD
2006
ACM
108views Database» more  SIGMOD 2006»
14 years 7 months ago
Query reformulation with constraints
Alin Deutsch, Lucian Popa, Val Tannen
AICT
2006
IEEE
144views Communications» more  AICT 2006»
14 years 1 months ago
Choreographies: using Constraints to Satisfy Service Requests
Alexander Lazovik, Marco Aiello, Rosella Gennari