The entropy of backwards analysis

MaRDI QIDQ4607938zbMATH OpenFDO

Authors Mathias Bæk Tejs Knudsen, Mikkel Thorup

Publication date 15 March 2018

Full work available at URL https://arxiv.org/abs/1704.04509, http://dl.acm.org/citation.cfm?id=3175326

Mathematics Subject Classification ID

Combinatorial probability (60C05) Randomized algorithms (68W20) Analysis of algorithms (68W40)

Recommendations

• scientific article; zbMATH DE number 431985
• scientific article; zbMATH DE number 742952
• Computing and Combinatorics
• THE SHUFFLING BUFFER
• A near-optimal algorithm for computing the entropy of a stream

Cited in

(1)

• scientific article; zbMATH DE number 6490900 (Why is no real title available?)

This page was built for publication: The entropy of backwards analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4607938)