Finite labelling problem in event structures
type: Item
instance of: scholarly article
title: Finite labelling problem in event structures
zbMATH Open document ID: 0801.68057
DOI: 10.1016/0304-3975(94)90065-5
author: Marc Roland Assous
author: Christine Charretton
author: Brigitte Rozoy
author: Vincent Bouchitté
published in: Theoretical Computer Science
publication date: 1994-12-04T00:00:00Z
Mathematics Subject Classification ID: 68Q10
Mathematics Subject Classification ID: 68R05
zbMATH DE Number: 501204
zbMATH Keywords: event structures
zbMATH Keywords: models of parallelism
zbMATH Keywords: nice labeleling
zbMATH Keywords: NP-hard
MaRDI profile type: Publication
full work available at URL: 0304-3975(94)90065-5
OpenAlex ID: W1985467790
cites work: A decomposition theorem for partially ordered sets
cites work: Event structures and trace monoids
cites work: Q3802632
cites work: Q3030239
description: scientific article; zbMATH DE number 501204