Finding sparser directed spanners
type: Item
instance of: scholarly article
zbMATH Open document ID: 1245.68246
author: Piotr Berman
author: Sofya Raskhodnikova
author: Ge Ruan
publication date: 2012-08-29T00:00:00Z
full work available at URL: frontdoor 9b2c.html
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 6073551
zbMATH Keywords: approximation algorithms
zbMATH Keywords: directed graphs
zbMATH Keywords: spanners
MaRDI profile type: Publication
OpenAlex ID: W1565009874
title: Finding sparser directed spanners
DOI: 10.4230/LIPICS.FSTTCS.2010.424
description: scientific article; zbMATH DE number 6073551