10 citations · 16 across the 9 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.DC2022★ 10 cited
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…
cs.DS2022
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.DB2022★ 1 cited
Simplified Algorithms for Order-Based Core Maintenance
Bin Guo, Emil Sekerinski
Graph analytics attract much attention from both research and industry communities. Due to the linear time complexity, the -core decomposition is widely used in many real-world…