Nice labeling problem for event structures: a counterexample
type: Item
instance of: scholarly article
title: Nice Labeling Problem for Event Structures: A Counterexample
zbMATH Open document ID: 1281.68161
DOI: 10.1137/110837760
author: Victor Chepoi
published in: SIAM Journal on Computing
publication date: 2012-11-29T00:00:00Z
full work available at URL: https://arxiv.org/abs/1107.1207
Mathematics Subject Classification ID: 68Q85
Mathematics Subject Classification ID: 68R05
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 6111123
zbMATH Keywords: event structure
zbMATH Keywords: domain
zbMATH Keywords: nice labeling
zbMATH Keywords: box hypergraph
zbMATH Keywords: median graph
zbMATH Keywords: CAT(0) cubical complex
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2130093010
Wikidata QID: Q124858151
Recommended article: A Nice Labelling for Tree-Like Event Structures of Degree 3
Recommended article: A Nice labelling for tree-like event structures of degree 3
Recommended article: Q4013605
Recommended article: Finite labelling problem in event structures
Recommended article: A counterexample to Thiagarajan's conjecture on regular event structures
description: scientific article; zbMATH DE number 6111123