First Come First Served for Online Slot Allocation and Huffman Coding

DOI10.1137/1.9781611973402.33zbMath1423.68612arXiv1307.5296OpenAlexW2157704944MaRDI QIDQ5383993

Claire Mathieu, Neal E. Young, Monik Khare

Publication date: 20 June 2019

Published in: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1307.5296

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Online algorithms; streaming algorithms (68W27)

This page was built for publication: First Come First Served for Online Slot Allocation and Huffman Coding