Competitive FIB aggregation for independent prefixes: online ski rental on the trie

DOI10.1007/978-3-319-03578-9_8MaRDI QIDQ2868634zbMATHOpenAlexFDO

Authors Marcin Bienkowski, Stefan Schmid

Publication date 17 December 2013

Published in Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-03578-9_8

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Internet topics (68M11)

Recommendations

• Competitive optimal on-line leasing
• Competitive on-line stream merging algorithms for media-on-demand
• Dynamic TCP acknowledgement and other stories about e/(e-1)
• Dynamic TCP acknowledgment and other stories about \(e/(e-1)\)
• Competitive online multicommodity routing

Cites work

• scientific article; zbMATH DE number 1232130 (Why is no real title available?)
• Compressing two-dimensional routing tables

This page was built for publication: Competitive FIB aggregation for independent prefixes: online ski rental on the trie

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