Q4736828
type: Item
instance of: scholarly article
zbMATH Open document ID: 1054.68100
author: Pierre Fraigniaud
author: Cyril Gavoille
publication date: 2004-08-11T00:00:00Z
full work available at URL: 22850065.htm
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 2086374
MaRDI profile type: Publication
Recommended article: Optimal Bounds for Matching Routing on Trees
Recommended article: On the complexity of an optimal routing tree problem
Recommended article: Q4250159
Recommended article: A Polynomial-Time Approximation Scheme for Minimum Routing Cost Spanning Trees
Recommended article: On Routing Disjoint Paths in Bounded Treewidth Graphs
Recommended article: Routing on trees via matchings
Recommended article: Lower bounds for compact routing
Recommended article: Q4250200
Recommended article: Exact algorithms for minimum routing cost trees
Recommended article: On interval routing schemes and treewidth
description: scientific article; zbMATH DE number 2086374