Flexible bandwidth assignment with application to optical networks
type: Item
instance of: scholarly article
title: Flexible bandwidth assignment with application to optical networks
zbMATH Open document ID: 1406.90047
author: Hadas Shachnai
author: Ariella Voloshin
author: Shmuel Zaks
published in: Journal of Scheduling
publication date: 2018-11-07T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 90B18
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 91B32
zbMATH DE Number: 6974906
zbMATH Keywords: approximation algorithms
zbMATH Keywords: local ratio
zbMATH Keywords: resource allocation
zbMATH Keywords: all-optical networks
MaRDI profile type: Publication
full work available at URL: s10951-017-0514-4
OpenAlex ID: W2592580506
cites work: A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
cites work: A quasi-PTAS for unsplittable flow on line graphs
cites work: A unified approach to approximating resource allocation and scheduling
cites work: One for the price of two: a unified approach for approximating covering problems
cites work: Resource allocation in bounded degree trees
cites work: Q3221758
cites work: An improved approximation algorithm for resource allocation
cites work: Multicommodity demand flow in a tree and packing integer programs
cites work: Caching is hard -- even in the fault model
cites work: Q4198056
cites work: Q3328583
cites work: Q4472463
cites work: A $$(2+\epsilon )$$-Approximation Algorithm for the Storage Allocation Problem
cites work: Profit Maximization in Flex-Grid All-Optical Networks
DOI: 10.1007/S10951-017-0514-4
Recommended article: Flexible Bandwidth Assignment with Application to Optical Networks
Recommended article: Optimizing bandwidth allocation in elastic optical networks with application to scheduling
Recommended article: Automata, Languages and Programming
Recommended article: On spectrum assignment in elastic optical tree-networks
Recommended article: Q4550352
Recommended article: Q3436605
description: scientific article; zbMATH DE number 6974906