Sciweavers

13 search results - page 2 / 3
» CAPTCHAs: The Good, the Bad, and the Ugly
Sort
View
58
Voted
VLDB
2000
ACM
110views Database» more  VLDB 2000»
15 years 3 months ago
Set Containment Joins: The Good, The Bad and The Ugly
Karthikeyan Ramasamy, Jignesh M. Patel, Jeffrey F....
72
Voted
MICRO
2000
IEEE
84views Hardware» more  MICRO 2000»
14 years 11 months ago
The Good, the Bad, and the Ugly
Gary S. Robinson
100
Voted
CORR
2008
Springer
110views Education» more  CORR 2008»
14 years 11 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...