scientific article; zbMATH DE number 2119747

zbMATH Open1093.68619MaRDI QIDQ4829022FDOQ4829022

Authors: Michelangelo Grigni, Papa A. Sissokho 

Publication date: 29 November 2004

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 1670877
• Light spanners in bounded pathwidth graphs
• scientific article; zbMATH DE number 1303538
• A PTAS for the Sparsest Spanners Problem on Apex-Minor-Free Graphs
• Approximation of minimum weight spanners for sparse graphs

zbMATH Keywords

detour gap number

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Graph theory (including graph drawing) in computer science (68R10)

Cited In (6)

• Light spanners in bounded pathwidth graphs
• Title not available (Why is that?)
• Minimum Cuts in Surface Graphs
• Approximation algorithms via contraction decomposition
• A unified framework for light spanners
• The greedy spanner is existentially optimal

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4829022)