Marinus Gottschau

activity

20162019

most citedThe Undirected Two Disjoint Shortest Paths Problem

2 citations · 2 across the 2 of their papers we have counts for

collaborators

5 papers

cs.DM2019

Budget Minimization with Precedence Constraints

Marinus Gottschau, Felix Happach, Marcus Kaiser +1

Budget Minimization is a scheduling problem with precedence constraints, i.e., a scheduling problem on a partially ordered set of jobs $(N, ⊴)$ . A job $j \in N$ is available f…

math.CO2018★ 2 cited

The Undirected Two Disjoint Shortest Paths Problem

Marinus Gottschau, Marcus Kaiser, Clara Waldmann

The $k$ disjoint shortest paths problem ( $k$ -DSPP) on a graph with $k$ source-sink pairs $(s_{i}, t_{i})$ asks for the existence of $k$ pairwise edge- or vertex-disjoint shortest $s_{i}$ …

math.PR2017

Phase transition for a non-attractive infection process in heterogeneous environment

Marinus Gottschau, Markus Heydenreich, Kilian Matzke +1

We consider a non-attractive three state contact process on $Z$ and prove that there exists a regime of survival as well as a regime of extinction. In more detail, the proc…

math.CO2016

Bootstrap Percolation on Degenerate Graphs

Marinus Gottschau

In this paper we focus on $r$ -neighbor bootstrap percolation, which is a process on a graph where initially a set $A_{0}$ of vertices gets infected. Now subsequently, an uninfected v…

math.CO2016

Reptilings and space-filling curves for acute triangles

Marinus Gottschau, Herman Haverkort, Kilian Matzke

An $r$ -gentiling is a dissection of a shape into $r \geq 2$ parts which are all similar to the original shape. An $r$ -reptiling is an $r$ -gentiling of which all parts are mutually…