Sciweavers

13 search results - page 2 / 3
» CAPTCHAs: The Good, the Bad, and the Ugly
Sort
View
VLDB
2000
ACM
110views Database» more  VLDB 2000»
13 years 8 months ago
Set Containment Joins: The Good, The Bad and The Ugly
Karthikeyan Ramasamy, Jignesh M. Patel, Jeffrey F....
MICRO
2000
IEEE
84views Hardware» more  MICRO 2000»
13 years 4 months ago
The Good, the Bad, and the Ugly
Gary S. Robinson
CORR
2008
Springer
110views Education» more  CORR 2008»
13 years 4 months ago
The Tractability of Model-Checking for LTL: The Good, the Bad, and the Ugly Fragments
In a seminal paper from 1985, Sistla and Clarke showed that the model-checking problem for Linear Temporal Logic (LTL) is either NP-complete or PSPACE-complete, depending on the se...
Michael Bauland, Martin Mundhenk, Thomas Schneider...