Sciweavers

1986 search results - page 12 / 398
» constraints 2006
Sort
View
127
Voted
CSR
2006
Springer
15 years 7 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»
16 years 4 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»
16 years 4 months ago
Query reformulation with constraints
Alin Deutsch, Lucian Popa, Val Tannen
AICT
2006
IEEE
144views Communications» more  AICT 2006»
15 years 10 months ago
Choreographies: using Constraints to Satisfy Service Requests
Alexander Lazovik, Marco Aiello, Rosella Gennari