The entropy of backwards analysis

Mathias Bæk Tejs Knudsen; Mikkel Thorup

doi:10.1137/1.9781611975031.56

The entropy of backwards analysis

Mathias Bæk Tejs Knudsen, Mikkel Thorup

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Original language	English
Title of host publication	Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms
Editors	Artur Czumaj
Number of pages	14
Publisher	Society for Industrial and Applied Mathematics
Publication date	2018
Pages	867-880
ISBN (Electronic)	978-1-61197-503-1
DOIs	https://doi.org/10.1137/1.9781611975031.56
Publication status	Published - 2018
Event	29th Annual ACM-SIAM Symposium on Discrete Algorithms - New Orleans, United States Duration: 7 Jan 2018 → 10 Jan 2018 Conference number: 29

Conference

Conference	29th Annual ACM-SIAM Symposium on Discrete Algorithms
Number	29
Country/Territory	United States
City	New Orleans
Period	07/01/2018 → 10/01/2018

Access to Document

10.1137/1.9781611975031.56

Cite this

Knudsen, MBT & Thorup, M 2018, The entropy of backwards analysis. in A Czumaj (ed.), Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, pp. 867-880, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, Louisiana, United States, 07/01/2018. https://doi.org/10.1137/1.9781611975031.56

@inproceedings{5a8af1268763400893c06aa87698384d,

title = "The entropy of backwards analysis",

author = "Knudsen, {Mathias B{\ae}k Tejs} and Mikkel Thorup",

year = "2018",

doi = "10.1137/1.9781611975031.56",

language = "English",

pages = "867--880",

editor = "Artur Czumaj",

booktitle = "Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms",

publisher = "Society for Industrial and Applied Mathematics",

address = "United States",

note = "29th Annual ACM-SIAM Symposium on Discrete Algorithms ; Conference date: 07-01-2018 Through 10-01-2018",

}

TY - GEN

T1 - The entropy of backwards analysis

AU - Knudsen, Mathias Bæk Tejs

AU - Thorup, Mikkel

N1 - Conference code: 29

PY - 2018

Y1 - 2018

U2 - 10.1137/1.9781611975031.56

DO - 10.1137/1.9781611975031.56

M3 - Article in proceedings

SP - 867

EP - 880

BT - Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms

A2 - Czumaj, Artur

PB - Society for Industrial and Applied Mathematics

T2 - 29th Annual ACM-SIAM Symposium on Discrete Algorithms

Y2 - 7 January 2018 through 10 January 2018

ER -