Sciweavers

STOC
2001
ACM
137views Algorithms» more  STOC 2001»
14 years 10 months ago
Computing with continuous-time Liapunov systems
Jirí Síma, Pekka Orponen
STOC
2001
ACM
163views Algorithms» more  STOC 2001»
14 years 10 months ago
Extractor codes
We study error-correcting codes for highly noisy channels. For example, every received signal in the channel may originate from some half of the symbols in the alphabet. Our main c...
Amnon Ta-Shma, David Zuckerman
STOC
2001
ACM
133views Algorithms» more  STOC 2001»
14 years 10 months ago
Loss-less condensers, unbalanced expanders, and extractors
Amnon Ta-Shma, Christopher Umans, David Zuckerman
STOC
2001
ACM
144views Algorithms» more  STOC 2001»
14 years 10 months ago
Decidability of string graphs
Marcus Schaefer, Daniel Stefankovic
STOC
2001
ACM
109views Algorithms» more  STOC 2001»
14 years 10 months ago
Stackelberg scheduling strategies
Tim Roughgarden
STOC
2001
ACM
114views Algorithms» more  STOC 2001»
14 years 10 months ago
Testing metric properties
Michal Parnas, Dana Ron
STOC
2001
ACM
119views Algorithms» more  STOC 2001»
14 years 10 months ago
Algorithms, games, and the internet
Christos H. Papadimitriou
STOC
2001
ACM
151views Algorithms» more  STOC 2001»
14 years 10 months ago
On the cell probe complexity of membership and perfect hashing
We study two fundamental static data structure problems, membership and perfect hashing, in Yao's cell probe model. The first space and bit probe optimal worst case upper bou...
Rasmus Pagh