Sciweavers

419 search results - page 11 / 84
» Succincter
Sort
View
ICEIS
2008
IEEE
15 years 3 months ago
Succinct Access Control Policies for Published XML Datasets
Tomasz Müldner, Jan Krzysztof Miziolek, Grego...
CONCUR
2007
Springer
15 years 3 months ago
Linear Time Logics Around PSL: Complexity, Expressiveness, and a Little Bit of Succinctness
Abstract. We consider linear time temporal logic enriched with semiextended regular expressions through various operators that have been proposed in the literature, in particular i...
Martin Lange
ICALP
2007
Springer
15 years 3 months ago
A Framework for Dynamizing Succinct Data Structures
Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Sco...
ICN
2007
Springer
15 years 3 months ago
Succinct Representation of Static Packet Forwarding Tables
We develop algorithms for the compact representation of the trie structures that are used for Internet packet forwarding. Our compact representations are experimentally compared w...
Wencheng Lu, Sartaj Sahni
FOCS
2006
IEEE
15 years 3 months ago
Succinct Non-Interactive Zero-Knowledge Proofs with Preprocessing for LOGSNP
Let Λ : {0, 1}n ×{0, 1}m → {0, 1} be a Boolean formula of size d, or more generally, an arithmetic circuit of degree d, known to both Alice and Bob, and let y ∈ {0, 1}m be a...
Yael Tauman Kalai, Ran Raz