Sciweavers

3680 search results - page 304 / 736
» cases 2010
Sort
View
CORR
2010
Springer
58views Education» more  CORR 2010»
15 years 6 months ago
Verifying Recursive Active Documents with Positive Data Tree Rewriting
This paper considers a tree-rewriting framework for modeling documents evolving through service calls. We focus on the automatic verification of properties of documents that may c...
Blaise Genest, Anca Muscholl, Zhilin Wu
CORR
2010
Springer
112views Education» more  CORR 2010»
15 years 6 months ago
Doubly Perfect Nonlinear Boolean Permutations
Due to implementation constraints the XOR operation is widely used in order to combine plaintext and key bit-strings in secretkey block ciphers. This choice directly induces the cl...
Laurent Poinsot
185
Voted
CORR
2010
Springer
108views Education» more  CORR 2010»
15 years 6 months ago
Generalized Secure Distributed Source Coding with Side Information
In this paper, new inner and outer bounds on the achievable compression-equivocation rate region for generalized secure data compression with side information are given that do not...
Somayeh Salimi, Mahmoud Salmasizadeh, Mohammad Rez...
CORR
2010
Springer
90views Education» more  CORR 2010»
15 years 6 months ago
Multi-Unit Auctions: Beyond Roberts
We exhibit incentive compatible multi-unit auctions that are not affine maximizers (i.e. are not of the VCG family) and yet approximate the social welfare to within a factor of 1 ...
Shahar Dobzinski, Noam Nisan
CORR
2010
Springer
104views Education» more  CORR 2010»
15 years 6 months ago
Approximating the minimum directed tree cover
Given a directed graph G with non negative cost on the arcs, a directed tree cover of G is a directed tree such that either head or tail (or both of them) of every arc in G is touc...
Viet Hung Nguyen