Sciweavers

5344 search results - page 133 / 1069
» Privacy-Preserving Set Operations
Sort
View
117
Voted
CPAIOR
2008
Springer
15 years 4 months ago
Fast and Scalable Domino Portrait Generation
A domino portrait is an approximation of an image using a given number of sets of dominoes. This problem was first stated in
Hadrien Cambazard, John Horan, Eoin O'Mahony, Barr...
152
Voted
ORL
2011
14 years 5 months ago
A note on the MIR closure and basic relaxations of polyhedra
Anderson, Cornu´ejols and Li (2005) show that for a polyhedral mixed integer set defined by a constraint system
Sanjeeb Dash, Oktay Günlük, Christian Ra...
106
Voted
ICALP
2005
Springer
15 years 8 months ago
Union-Find with Constant Time Deletions
A union-find data structure maintains a collection of disjoint sets under makeset, union and find operations. Kaplan, Shafrir and Tarjan [SODA 2002] designed data structures for ...
Stephen Alstrup, Inge Li Gørtz, Theis Rauhe...
129
Voted
CORR
2008
Springer
110views Education» more  CORR 2008»
15 years 2 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...
133
Voted
TOCL
2011
87views more  TOCL 2011»
14 years 9 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...