3 papers
cs.PL2025
An Efficient Implementation of Guard-Based Synchronization for an Object-Oriented Programming Language
Shucai Yao, Emil Sekerinski
In the shared variable model of concurrency, guarded atomic actions restrict the possible interference between processes by regions of atomic execution. The guard specifies the con…
cs.DS2024
New Concurrent Order Maintenance Data Structure
Bin Guo, Emil Sekerinski
The \emph{Order-Maintenance} (OM) data structure maintains a total order list of items for insertions, deletions, and comparisons. As a basic data structure, OM has many applicatio…
cs.DC2024
Parallel Order-Based Core Maintenance in Dynamic Graphs
Bin Guo, Emil Sekerinski
The core numbers of vertices in a graph are one of the most well-studied cohesive subgraph models because of the linear running time. In practice, many data graphs are dynamic grap…