Deadlock prevention by acyclic orientations
type: Item
instance of: scholarly article
title: Deadlock prevention by acyclic orientations
zbMATH Open document ID: 1023.68127
DOI: 10.1016/S0166-218X(02)00232-9
author: Miriam Di Ianni
author: Michele Flammini
author: Jean-Claude Bermond
author: Stéphane Pérennes
published in: Discrete Applied Mathematics
publication date: 2003-07-30T00:00:00Z
Mathematics Subject Classification ID: 68W10
zbMATH DE Number: 1956684
zbMATH Keywords: computational and structural complexity
zbMATH Keywords: parallel algorithms
zbMATH Keywords: routing and communication in interconnection networks
MaRDI profile type: Publication
cites work: Efficient deadlock-free routing
cites work: Requirements for deadlock-free, adaptive packet routing
cites work: Deadlock-Free Message Routing in Multiprocessor Interconnection Networks
cites work: The Rectilinear Steiner Tree Problem is $NP$-Complete
cites work: How to emulate shared memory
cites work: Q4325545
full work available at URL: s0166-218x(02)00232-9
OpenAlex ID: W2087462236
description: scientific article; zbMATH DE number 1956684