Sciweavers

9 search results - page 1 / 2
» Set Containment Joins: 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....
100
Voted
EUROCRYPT
2007
Springer
15 years 5 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
99
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...
95
Voted
TOCL
2011
87views more  TOCL 2011»
14 years 6 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»
14 years 10 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...