Minimum multiplicity edge coloring via orientation
type: Item
instance of: scholarly article
title: Minimum multiplicity edge coloring via orientation
zbMATH Open document ID: 1394.05029
author: Evangelos Bampas
author: Christina Karousatou
author: Aris Pagourtzis
author: Katerina Potika
published in: Discrete Applied Mathematics
publication date: 2018-09-06T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 6933530
zbMATH Keywords: edge coloring
zbMATH Keywords: path multicoloring
zbMATH Keywords: edge orientation
zbMATH Keywords: color multiplicity
zbMATH Keywords: optical networks
zbMATH Keywords: approximation algorithms
MaRDI profile type: Publication
full work available at URL: j.dam.2018.03.078
OpenAlex ID: W2884690846
cites work: Minimizing maximum fiber requirement in optical networks
cites work: Selfish Resource Allocation in Optical Networks
cites work: Scheduling File Transfers
cites work: The complexity of path coloring and call scheduling
cites work: Graph-Theoretic Concepts in Computer Science
cites work: Using euler partitions to edge color bipartite multigraphs
cites work: Link scheduling in wireless sensor networks: distributed edge-coloring revisited
cites work: The edge intersection graphs of paths in a tree
cites work: Expected Length of the Longest Probe Sequence in Hash Code Searching
cites work: The NP-Completeness of Edge-Coloring
cites work: A fast parallel algorithm for routing in permutation networks
cites work: NP completeness of finding the chromatic index of regular graphs
cites work: Computer science today. Recent trends and developments
cites work: Routing and wavelength assignment in multifiber WDM networks with non-uniform fiber cost
cites work: Routing and path multicoloring
Wikidata QID: Q129529827
DOI: 10.1016/J.DAM.2018.03.078
description: scientific article; zbMATH DE number 6933530