Threshold graphs and synchronization protocols
From MaRDI portal
Publication:6567697
DOI10.1007/3-540-61576-8_97zbMATH Open1543.68132MaRDI QIDQ6567697FDOQ6567697
Authors: Rossella Petreschi, Andrea Sterbini
Publication date: 5 July 2024
Recommendations
Graph theory (including graph drawing) in computer science (68R10) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)
Cites Work
- Title not available (Why is that?)
- Threshold graphs and related topics
- Self-stabilizing systems in spite of distributed control
- Title not available (Why is that?)
- Myths about the mutual exclusion problem
- Intransitive indifference with unequal indifference intervals
- A Characterization of Comparability Graphs and of Interval Graphs
- The Complexity of the Partial Order Dimension Problem
- Title not available (Why is that?)
- Degree sequences of matrogenic graphs
- Time, clocks, and the ordering of events in a distributed system
- PARALLEL RECOGNITION ALGORITHMS FOR GRAPHS WITH RESTRICTED NEIGHBOURHOODS
- Title not available (Why is that?)
- A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
- Title not available (Why is that?)
- A new solution of Dijkstra's concurrent programming problem
- Title not available (Why is that?)
- Matroidal graphs
- Title not available (Why is that?)
- A New Solution to Lamport's Concurrent Programming Problem Using Small Shared Variables
- Minimal Threshold Separators and Memory Requirements for Synchronization
- Sufficient Conditions for Graphs to Have Threshold Number 2
- ON PVchunk OPERATIONS AND MATROGENIC GRAPHS
- On an extension of Dijkstra's semaphore primitives
- Variants of the software solution to mutual exclusion
- Arbitration without common modifiable variables
This page was built for publication: Threshold graphs and synchronization protocols
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6567697)