Sciweavers

8 search results - page 2 / 2
» An Optimal Ancestry Scheme and Small Universal Posets
Sort
View
ESA
2005
Springer
107views Algorithms» more  ESA 2005»
13 years 11 months ago
Workload-Optimal Histograms on Streams
Histograms are used in many ways in conventional databases and in data stream processing for summarizing massive data distributions. Previous work on constructing histograms on da...
S. Muthukrishnan, Martin Strauss, X. Zheng
FSE
2007
Springer
115views Cryptology» more  FSE 2007»
13 years 11 months ago
Improving the Security of MACs Via Randomized Message Preprocessing
Abstract. “Hash then encrypt” is an approach to message authentication, where first the message is hashed down using an ε-universal hash function, and then the resulting k-bi...
Yevgeniy Dodis, Krzysztof Pietrzak
CCR
2002
97views more  CCR 2002»
13 years 5 months ago
Multi-modal network protocols
Most network protocols are uni-modal: they employ a single set of algorithms that allows them to cope well only within a narrow range of operating conditions. This rigid design re...
Rajesh Krishna Balan, Aditya Akella, Srinivasan Se...