Arrow Research search

Author name cluster

J.E. Burns

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

1 paper
1 author row

Possible papers

1

I&C Journal 1993 Journal Article

Bounds on Shared Memory for Mutual Exclusion

  • J.E. Burns
  • N.A. Lynch

The shared memory requirements of Dijkstra′s mutual exclusion problem are examined. It is shown that n binary shared variables are necessary and sufficient to solve the problem of mutual exclusion with guaranteed global progress for n processes using only atomic reads and writes of shared variables for communication.

v2026.09.13