Weighted improper colouring
type: Item
instance of: scholarly article
title: Weighted improper colouring
zbMATH Open document ID: 1257.05035
author: R. Modrzejewski
author: Júlio Araújo
author: Jean-Claude Bermond
author: F. Giroire
author: Frédéric Havet
author: Dorian Mazauric
published in: Journal of Discrete Algorithms
publication date: 2013-01-18T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 94A12
Mathematics Subject Classification ID: 90B80
zbMATH DE Number: 6126817
zbMATH Keywords: graph colouring
zbMATH Keywords: improper colouring
zbMATH Keywords: interference
zbMATH Keywords: weighted graph
zbMATH Keywords: total interference
zbMATH Keywords: weighted improper colouring problem
zbMATH Keywords: threshold improper colouring problem
zbMATH Keywords: upper bound
zbMATH Keywords: noise of intensity 1
zbMATH Keywords: noise of intensity 1/2
zbMATH Keywords: weighted t-improper chromatic number
zbMATH Keywords: radio networks
zbMATH Keywords: frequency assignment problem
describes a project that uses: CALMA
MaRDI profile type: Publication
full work available at URL: j.jda.2012.07.001
OpenAlex ID: W2179569280
cites work: Models and solution techniques for frequency assignment problems
cites work: New methods to color the vertices of a graph
cites work: Q5782525
cites work: Q3614028
cites work: Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency
cites work: Defective coloring revisited
cites work: Frequency assignment in mobile radio systems using branch-and-cut techniques
cites work: The capacity of wireless networks
cites work: Q3579493
cites work: Q4142699
cites work: Q5530470
cites work: An enumerative algorithm for the frequency assignment problem
cites work: Q3035307
cites work: A survey on labeling graphs with a condition at distance two
DOI: 10.1016/J.JDA.2012.07.001
description: scientific article; zbMATH DE number 6126817