Sciweavers

419 search results - page 14 / 84
» Succincter
Sort
View
68
Voted
ISMB
2008
15 years 3 months ago
Designing succinct structural alphabets
Shuai Cheng Li, Dongbo Bu, Xin Gao, Jinbo Xu, Ming...
77
Voted
CIE
2008
Springer
15 years 2 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
83
Voted
CPM
2008
Springer
139views Combinatorics» more  CPM 2008»
15 years 2 months ago
Lower Bounds for Succinct Data Structures
J. Ian Munro
75
Voted
WEBIST
2008
15 years 2 months ago
BSBC: Towards a Succinct Data Format for XML Streams
Stefan Böttcher, Rita Hartel, Christian Heinz...
62
Voted
SODA
2004
ACM
81views Algorithms» more  SODA 2004»
15 years 2 months ago
Succinct ordinal trees with level-ancestor queries
Richard F. Geary, Rajeev Raman, Venkatesh Raman