More recent advances in (hyper) graph partitioning

Ü Çatalyürek, K Devine, M Faraj, L Gottesbüren… - ACM Computing …, 2023 - dl.acm.org
In recent years, significant advances have been made in the design and evaluation of
balanced (hyper) graph partitioning algorithms. We survey trends of the past decade in …

[图书][B] Recent advances in graph partitioning

Recent Advances in Graph Partitioning | SpringerLink Skip to main content Advertisement
SpringerLink Account Menu Find a journal Publish with us Track your research Search Cart …

{PowerGraph}: Distributed {Graph-Parallel} computation on natural graphs

JE Gonzalez, Y Low, H Gu, D Bickson… - 10th USENIX symposium …, 2012 - usenix.org
Large-scale graph-structured computation is central to tasks ranging from targeted
advertising to natural language processing and has led to the development of several graph …

A survey of direct methods for sparse linear systems

TA Davis, S Rajamanickam, WM Sid-Lakhdar - Acta Numerica, 2016 - cambridge.org
Wilkinson defined a sparse matrix as one with enough zeros that it pays to take advantage of
them. 1 This informal yet practical definition captures the essence of the goal of direct …

[HTML][HTML] The open porous media flow reservoir simulator

AF Rasmussen, TH Sandve, K Bao, A Lauser… - … & Mathematics with …, 2021 - Elsevier
Abstract The Open Porous Media (OPM) initiative is a community effort that encourages
open innovation and reproducible research for simulation of porous media processes. OPM …

Parallel and distributed graph neural networks: An in-depth concurrency analysis

M Besta, T Hoefler - IEEE Transactions on Pattern Analysis and …, 2024 - ieeexplore.ieee.org
Graph neural networks (GNNs) are among the most powerful tools in deep learning. They
routinely solve complex problems on unstructured networks, such as node classification …

[图书][B] Communication-avoiding Krylov subspace methods

M Hoemmen - 2010 - search.proquest.com
Krylov subspace methods (KSMs) are iterative algorithms for solving large, sparse linear
systems and eigenvalue problems. Current KSMs rely on sparse matrix-vector multiply …

High-quality hypergraph partitioning

S Schlag, T Heuer, L Gottesbüren… - ACM Journal of …, 2023 - dl.acm.org
Hypergraphs are a generalization of graphs where edges (aka nets) are allowed to connect
more than two vertices. They have a similarly wide range of applications as graphs. This …

Distributed power-law graph computing: Theoretical and empirical analysis

C Xie, L Yan, WJ Li, Z Zhang - Advances in neural …, 2014 - proceedings.neurips.cc
With the emergence of big graphs in a variety of real applications like social networks,
machine learning based on distributed graph-computing~(DGC) frameworks has attracted …

A quantum bit commitment scheme provably unbreakable by both parties

G Brassard, C Crépeau, R Jozsa… - Proceedings of 1993 …, 1993 - ieeexplore.ieee.org
We describe a complete protocol for bit commitment based on the transmission of polarized
photons. We show that under the laws of quantum physics, this protocol cannot be cheated …