Search Results - "Akhremtsev, Yaroslav"

High-Quality Shared-Memory Graph Partitioning by Akhremtsev, Yaroslav, Sanders, Peter, Schulz, Christian

“…Partitioning graphs into blocks of roughly equal size such that few edges run between blocks is a frequently needed operation in processing graphs. Recently,…”
Get full text

Fast Parallel Operations on Search Trees by Akhremtsev, Yaroslav, Sanders, Peter

“…Using (a, b)-trees as an example, we show how to perform a parallel split with logarithmic latency and parallel join, bulk updates, intersection, union (or…”
Get full text

Fast Parallel Operations on Search Trees by Akhremtsev, Yaroslav, Sanders, Peter

“…Using (a,b)-trees as an example, we show how to perform a parallel split with logarithmic latency and parallel join, bulk updates, intersection, union (or…”
Get full text

High-Quality Hypergraph Partitioning by Schlag, Sebastian, Heuer, Tobias, Gottesbüren, Lars, Akhremtsev, Yaroslav, Schulz, Christian, Sanders, Peter

“…This paper considers the balanced hypergraph partitioning problem, which asks for partitioning the vertices into $k$ disjoint blocks of bounded size while…”
Get full text

High-Quality Shared-Memory Graph Partitioning by Akhremtsev, Yaroslav, Sanders, Peter, Schulz, Christian

“…Partitioning graphs into blocks of roughly equal size such that few edges run between blocks is a frequently needed operation in processing graphs. Recently,…”
Get full text

(Semi-)External Algorithms for Graph Partitioning and Clustering by Akhremtsev, Yaroslav, Sanders, Peter, Schulz, Christian

“…In this paper, we develop semi-external and external memory algorithms for graph partitioning and clustering problems. Graph partitioning and clustering are…”
Get full text

Social Hash Partitioner: A Scalable Distributed Hypergraph Partitioner by Kabiljo, Igor, Karrer, Brian, Pundir, Mayank, Pupyrev, Sergey, Shalita, Alon, Presta, Alessandro, Akhremtsev, Yaroslav

“…We design and implement a distributed algorithm for balanced $k$-way hypergraph partitioning that minimizes fanout, a fundamental hypergraph quantity also…”
Get full text