scientific article; zbMATH DE number 7376031

DOI10.4230/LIPIcs.ICALP.2018.104zbMath1499.68246arXiv1802.10566MaRDI QIDQ5002788

Ze Yu Zhang, Michael Dinitz, Amy Babay

Publication date: 28 July 2021

Full work available at URL: https://arxiv.org/abs/1802.10566

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

fixed-parameter tractabilitySteiner networkshallow-light

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25) Parameterized complexity, tractability and kernelization (68Q27)

Related Items (1)

Lasserre integrality gaps for graph spanners and related problems

Cites Work

• Unnamed Item
• Unnamed Item
• Approximating buy-at-bulk and shallow-light \(k\)-Steiner trees
• Approximation Schemes for the Restricted Shortest Path Problem

This page was built for publication: