2 papers
cs.DS2024
Engineering Weighted Connectivity Augmentation Algorithms
Marcelo Fonseca Faraj, Ernestine Großmann, Felix Joos +2
Increasing the connectivity of a graph is a pivotal challenge in robust network design. The weighted connectivity augmentation problem is a common version of the problem that takes…
math.CO2021
Hypergraph regularity and random sampling
Felix Joos, Jaehoon Kim, Daniela Kühn +1
Suppose a -uniform hypergraph that satisfies a certain regularity instance (that is, there is a partition of given by the hypergraph regularity lemma into a bounded numb…