Compact oblivious routing
type: Item
instance of: scholarly article
author: Harald Räcke
author: Stefan Schmid
publication date: 2022-05-11T00:00:00Z
full work available at URL: https://arxiv.org/abs/1812.09887
Mathematics Subject Classification ID: 68Wxx
zbMATH DE Number: 7525512
zbMATH Keywords: oblivious routing
zbMATH Keywords: compact routing
zbMATH Keywords: competitive analysis
MaRDI profile type: MaRDI publication profile
cites work: A general approach to online network optimization problems
cites work: Simultaneous source location
cites work: Optimal oblivious routing in polynomial time
cites work: Min-max Graph Partitioning and Small Set Expansion
cites work: On-line routing in all-optical networks
cites work: Routing, merging, and sorting on parallel models of computation
cites work: The all-or-nothing multicommodity flow problem
cites work: Compact routing with minimum stretch
cites work: Cut Problems in Graphs with a Budget Constraint
cites work: Memory requirement for universal routing schemes
cites work: Q4535803
cites work: Designing networks with compact routing tables
cites work: Memory requirement for routing in distributed networks
cites work: Tight bounds for oblivious routing in the hypercube
cites work: On the advantage of overlapping clusters for minimizing conductance
cites work: Graph partitioning using single commodity flows
cites work: Q4828931
cites work: A Unified Approach to Approximating Partial Covering Problems
cites work: Approximate undirected maximum flows in \(O(m\operatorname{polylog}(n))\) time
cites work: Q3549709
cites work: Survey on oblivious routing strategies
cites work: Computing cut-based hierarchical decompositions in almost linear time
cites work: Compact policy routing
DOI: 10.4230/LIPICS.ESA.2019.75
Recommended article: Compact oblivious routing in weighted graphs
Recommended article: Survey on oblivious routing strategies
Recommended article: Oblivious routing in directed graphs with random demands
Recommended article: Oblivious routing on node-capacitated and directed graphs
description: scientific article; zbMATH DE number 7525512