29908 search results - page 553 / 5982 » On the Complexity of |
176
click to vote
SAT
2004
Springer
16 years 17 days ago
2004
Springer
Kolaitis and Vardi pointed out that constraint satisfaction and conjunctive query containment are essentially the same problem. We study the Boolean conjunctive queries under a mor...
173
click to vote
SWAT
2004
Springer
16 years 16 days ago
2004
Springer
We consider delay management in railway systems. Given delayed trains, we want to find a waiting policy for the connecting trains minimizing the weighted total passenger delay. If...
180
click to vote
WEBI
2004
Springer
16 years 16 days ago
2004
Springer
As the amount of available data continues to increase, more and more effective means for discovering important patterns and relationships within that data are required. Although t...