A multiparameter analysis of domino tiling with an application to concurrent systems
type: Item
instance of: scholarly article
title: A multiparameter analysis of domino tiling with an application to concurrent systems
zbMATH Open document ID: 0756.90097
DOI: 10.1016/0304-3975(92)90004-Y
author: Hsu-Chun Yen
published in: Theoretical Computer Science
publication date: 1992-09-27T00:00:00Z
Mathematics Subject Classification ID: 91A05
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 65317
zbMATH Keywords: complexities of two domino problems
zbMATH Keywords: domino game
zbMATH Keywords: tiling a rectangle
MaRDI profile type: Publication
cites work: Some combinatorial game problems require Ω( n k ) time
cites work: The undecidability of the domino problem
cites work: Domino-tiling games
cites work: Q3777453
cites work: Q3795666
cites work: Recurring Dominoes: Making the Highly Undecidable Highly Understandable
cites work: Q3862379
cites work: Gradually intractable problems and nondeterministic log-space lower bounds
cites work: Classes of Pebble Games and Complete Problems
cites work: The complexity of problems in systems of communicating sequential processes
cites work: Q3915990
cites work: A multiparameter analysis of the boundedness problem for vector addition systems
cites work: On the complexity of deciding fair termination of probabilistic concurrent finite-state programs
cites work: Q5186732
cites work: Techniques for separating space complexity classes
full work available at URL: 0304-3975(92)90004-y
OpenAlex ID: W2056578936
Recommended article: Complexity analysis of propositional concurrent programs using domino tiling
Recommended article: The complexity of generalized domino tilings
Recommended article: Aspects of a multivariate complexity analysis for rectangle tiling
Recommended article: Tiling of planar figures without gaps by dominos: graphical foundations of Thurston if algorithm, parallelization uniqueness and decomposion
Recommended article: Q3741056
Recommended article: Q4850437
Recommended article: Domination analysis for minimum multiprocessor scheduling
Recommended article: Graph rewriting, constraint solving and tiles for coordinating distributed systems
description: scientific article; zbMATH DE number 65317