Sciweavers

419 search results - page 14 / 84
» Succincter
Sort
View
ISMB
2008
15 years 1 months ago
Designing succinct structural alphabets
Shuai Cheng Li, Dongbo Bu, Xin Gao, Jinbo Xu, Ming...
CIE
2008
Springer
15 years 1 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
15 years 14 days 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»
15 years 12 days ago
Succinct ordinal trees with level-ancestor queries
Richard F. Geary, Rajeev Raman, Venkatesh Raman