The minimum weight dominating set problem for permutation graphs is in NC
type: Item
instance of: scholarly article
title: The minimum weight dominating set problem for permutation graphs is in NC
zbMATH Open document ID: 0833.68068
author: S. Lakshmivarahan
author: Chongkye Rhee
author: Sudarshan Dhall
published in: Journal of Parallel and Distributed Computing
publication date: 1995-09-24T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W15
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 799663
zbMATH Keywords: CRCW model
MaRDI profile type: Publication
full work available at URL: jpdc.1995.1093
OpenAlex ID: W2005990507
DOI: 10.1006/JPDC.1995.1093
description: scientific article; zbMATH DE number 799663