Parameterized mixed graph coloring
type: Item
instance of: scholarly article
title: Parameterized mixed graph coloring
zbMATH Open document ID: 1420.05054
author: Peter Damaschke
published in: Journal of Combinatorial Optimization
publication date: 2019-06-25T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 7073188
zbMATH Keywords: graph coloring
zbMATH Keywords: mixed graph
zbMATH Keywords: scheduling
zbMATH Keywords: longest path
zbMATH Keywords: parameterized algorithm
MaRDI profile type: MaRDI publication profile
full work available at URL: s10878-019-00388-z
OpenAlex ID: W2913961527
cites work: Kernels: Annotated, Proper and Induced
cites work: Using mixed graph coloring to minimize total completion time in job shop scheduling
cites work: The parameterized complexity of oriented colouring
cites work: On edge orienting methods for graph coloring
cites work: Mixed graph colorings
cites work: A Geometric Model and a Graphical Algorithm for a Sequencing Problem
cites work: Coloring some classes of mixed graphs
cites work: Complexity of two coloring problems in cubic planar bipartite mixed graphs
cites work: On two coloring problems in mixed graphs
cites work: The complexity of shop-scheduling problems with two or three jobs
cites work: Q4120593
cites work: Q2784175
cites work: Solution of the Akers-Friedman Scheduling Problem
Wikidata QID: Q128429807
DOI: 10.1007/S10878-019-00388-Z
Recommended article: Scheduling Problems and Mixed Graph Colorings
Recommended article: Mixed graph edge coloring
Recommended article: Mixed graph colorings
Recommended article: Q2712373
Recommended article: Coloring some classes of mixed graphs
copyright license: Creative Commons Attribution 4.0 International
description: scientific article; zbMATH DE number 7073188