Revisiting deadlock prevention: A probabilistic approach

DOI10.1002/NET.21537zbMath1386.05079arXiv1010.4411OpenAlexW1550846888MaRDI QIDQ4639696

Valmir C. Barbosa, Fabiano de S. Oliveira

Publication date: 11 May 2018

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1010.4411

zbMATH Keywords

random graphsprobabilistic algorithmsdeadlock preventionpriority digraphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)

This page was built for publication: Revisiting deadlock prevention: A probabilistic approach