An Ω ( <i>n</i> log <i>n</i> ) lower bound on the cost of mutual exclusion (Q5177289)
From MaRDI portal
scientific article; zbMATH DE number 6413510
Language | Label | Description | Also known as |
---|---|---|---|
English | An Ω ( <i>n</i> log <i>n</i> ) lower bound on the cost of mutual exclusion |
scientific article; zbMATH DE number 6413510 |
Statements
An Ω ( <i>n</i> log <i>n</i> ) lower bound on the cost of mutual exclusion (English)
0 references
10 March 2015
0 references
lower bound techniques
0 references
mutual exclusion
0 references
time complexity
0 references