Ordered coloring of grids and related graphs
type: Item
instance of: scholarly article
title: Ordered coloring of grids and related graphs
zbMATH Open document ID: 1246.05052
author: Amotz Bar-Noy
author: Panagiotis Cheilaris
author: Michael Lampis
author: Valia Mitsou
author: Stathis Zachos
published in: Theoretical Computer Science
publication date: 2012-08-10T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68M20
zbMATH DE Number: 6064608
zbMATH Keywords: grid graph
zbMATH Keywords: ordered coloring
zbMATH Keywords: vertex ranking
MaRDI profile type: Publication
full work available at URL: j.tcs.2012.04.036
OpenAlex ID: W2129503085
cites work: Ordered colourings
cites work: The Role of Elimination Trees in Sparse Factorization
cites work: Optimal node ranking of trees
cites work: Local optimization on graphs
cites work: Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree
cites work: Rankings of Graphs
cites work: Listing all Minimal Separators of a Graph
cites work: Algorithmic graph theory and perfect graphs
DOI: 10.1016/J.TCS.2012.04.036
description: scientific article; zbMATH DE number 6064608