4 papers
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 . A job is available f…
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 and prove that there exists a regime of survival as well as a regime of extinction. In more detail, the proc…
Bootstrap Percolation on Degenerate Graphs
Marinus Gottschau
In this paper we focus on -neighbor bootstrap percolation, which is a process on a graph where initially a set of vertices gets infected. Now subsequently, an uninfected v…
Reptilings and space-filling curves for acute triangles
Marinus Gottschau, Herman Haverkort, Kilian Matzke
An -gentiling is a dissection of a shape into parts which are all similar to the original shape. An -reptiling is an -gentiling of which all parts are mutually…