Combinatorics · Mathematics
Towards a Stallings-type theorem for finite groups
Johannes Carmesin, George Kontogeorgiou, Jan Kurkofka, Will J. Turner
2025-01-15
Data Structures and Algorithms · Computer Science
Analysis of large sparse graphs using regular decomposition of graph distance matrices
Hannu Reittu, Lasse Leskelä, Tomi Räty, Marco Fiorucci
2018-12-24
Machine Learning · Computer Science
Local2Global: A distributed approach for scaling representation learning on graphs
Lucas G. S. Jeub, Giovanni Colavizza, Xiaowen Dong, Marya Bazzi +1
2022-01-14
Discrete Mathematics · Computer Science
Graphs that do not contain a cycle with a node that has at least two neighbors on it
Pierre Aboulker, Marko Radovanović, Nicolas Trotignon, Kristina Vušković
2016-03-27
Distributed, Parallel, and Cluster Computing · Computer Science
Parallel Graph Partitioning for Complex Networks
Henning Meyerhenke, Peter Sanders, Christian Schulz
2015-01-27
Discrete Mathematics · Computer Science
On the algorithmic complexity of decomposing graphs into regular/irregular structures
Arash Ahadi, Ali Dehghan, Mohammad-Reza Sadeghi, Brett Stevens
2018-01-30
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed graph problems through an automata-theoretic lens
Yi-Jun Chang, Jan Studený, Jukka Suomela
2021-12-14
Robotics · Computer Science
Distributed Map Classification using Local Observations
Guangyi Liu, Arash Amini, Martin Takáč, Héctor Muñoz-Avila +1
2021-03-11
Distributed, Parallel, and Cluster Computing · Computer Science
Local algorithms in (weakly) coloured graphs
Matti Åstrand, Valentin Polishchuk, Joel Rybicki, Jukka Suomela +1
2010-02-02
Machine Learning · Computer Science
Local2Global: Scaling global representation learning on graphs via local training
Lucas G. S. Jeub, Giovanni Colavizza, Xiaowen Dong, Marya Bazzi +1
2021-07-27