Sciweavers

419 search results - page 14 / 84
» Succincter
Sort
View
ISMB
2008
14 years 11 months ago
Designing succinct structural alphabets
Shuai Cheng Li, Dongbo Bu, Xin Gao, Jinbo Xu, Ming...
CIE
2008
Springer
14 years 11 months ago
Succinct NP Proofs from an Extractability Assumption
Abstract We prove, using a non-standard complexity assumption, that any language in NP has a 1-round (that is, the verifier sends a message to the prover, and the prover sends a me...
Giovanni Di Crescenzo, Helger Lipmaa
WEBIST
2008
14 years 11 months ago
BSBC: Towards a Succinct Data Format for XML Streams
Stefan Böttcher, Rita Hartel, Christian Heinz...
SODA
2004
ACM
81views Algorithms» more  SODA 2004»
14 years 10 months ago
Succinct ordinal trees with level-ancestor queries
Richard F. Geary, Rajeev Raman, Venkatesh Raman