Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024
Partitioning Trillion Edge Graphs on Edge Devices
Adil Chhabra, Florian Kurpicz, Christian Schulz +2
Processing large-scale graphs, containing billions of entities, is critical across fields like bioinformatics, high-performance computing, navigation and route planning, among othe…
cs.DS2023
Scalable Algorithms for 2-Packing Sets on Arbitrary Graphs
Jannick Borowitz, Ernestine Großmann, Christian Schulz +1
A 2-packing set for an undirected graph is a subset such that any two vertices have no common neighbors. Finding a 2-pac…