Showing cs.DCShow all
2 papers · 1 filter
cs.DC2026
Distributed Triangle and Simplex Enumeration in Hypergraphs
Duncan Adamson, Will Rosenbaum, Paul G. Spirakis
In the last decade, subgraph detection and enumeration have emerged as central problems in distributed graph algorithms. This is largely due to the problems' theoretical challenges…
cs.DC2024
Distributed weak independent sets in hypergraphs: Upper and lower bounds
Duncan Adamson, Will Rosenbaum, Paul G. Spirakis
In this paper, we consider the problem of finding weak independent sets in a distributed network represented by a hypergraph. In this setting, each edge contains a set of r vertice…