Sciweavers

9 search results - page 1 / 2
» Set Containment Joins: 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....
EUROCRYPT
2007
Springer
13 years 11 months ago
Range Extension for Weak PRFs; The Good, the Bad, and the Ugly
We investigate a general class of (black-box) constructions for range extension of weak pseudorandom functions: a construction based on m independent functions F1, . . . , Fm is gi...
Krzysztof Pietrzak, Johan Sjödin
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...
TOCL
2011
87views more  TOCL 2011»
12 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 s...
Michael Bauland, Martin Mundhenk, Thomas Schneider...
TAICPART
2010
IEEE
158views Education» more  TAICPART 2010»
13 years 3 months ago
Bad Pairs in Software Testing
Abstract. With pairwise testing, the test model is a list of N parameters. Each test case is an N-tuple; the test space is the cross product of the N parameters. A pairwise test is...
Daniel Hoffman, Chien Chang, Gary Bazdell, Brett S...