Loading…

A $(1+\varepsilon)$-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs

Saved in:
Bibliographic Details
Published in:SIAM journal on computing 2018-01, Vol.47 (4), p.1667-1704
Main Authors: Feldmann, Andreas Emil, Fung, Wai Shing, Könemann, Jochen, Post, Ian
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:
ISSN:0097-5397
1095-7111
DOI:10.1137/16M1067196