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

DOI10.1007/978-3-319-03578-9_8zbMATH Open1406.68131OpenAlexW2103438730MaRDI QIDQ2868634FDOQ2868634

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

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• 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)