Competitive FIB Aggregation for Independent Prefixes: Online Ski Rental on the Trie

DOI10.1007/978-3-319-03578-9_8zbMath1406.68131OpenAlexW2103438730MaRDI QIDQ2868634

Stefan Schmid, Marcin Bienkowski

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

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

Cites Work

• Unnamed Item
• Compressing two-dimensional routing tables

This page was built for publication: Competitive FIB Aggregation for Independent Prefixes: Online Ski Rental on the Trie