Sciweavers

1986 search results - page 12 / 398
» constraints 2006
Sort
View
CSR
2006
Springer
15 years 5 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 2 months ago
On the solution-space geometry of random constraint satisfaction problems
Dimitris Achlioptas, Federico Ricci-Tersenghi
165
Voted
SIGMOD
2006
ACM
108views Database» more  SIGMOD 2006»
16 years 2 months ago
Query reformulation with constraints
Alin Deutsch, Lucian Popa, Val Tannen
66
Voted
AICT
2006
IEEE
144views Communications» more  AICT 2006»
15 years 8 months ago
Choreographies: using Constraints to Satisfy Service Requests
Alexander Lazovik, Marco Aiello, Rosella Gennari
82
Voted
ICRA
2006
IEEE
90views Robotics» more  ICRA 2006»
15 years 8 months ago
Maintaining Wireless Connectivity Constraints for Swarms in the Presence of Obstacles
Joel M. Esposito, Thomas W. Dunbar