Julien Baste

activity

20132026

most citedDiversity of Solutions: An Exploration Through the Lens of Fixed-Parameter Tractability Theory

29 citations · 48 across the 20 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

math.CO2020★ 1 cited

Non-monotone target sets for threshold values restricted to $0$ , $1$ , and the vertex degree

Julien Baste, Stefan Ehard, Dieter Rautenbach

We consider a non-monotone activation process $(X_{t})_{t \in {0, 1, 2, \dots}}$ on a graph $G$ , where $X_{0} \subseteq V (G)$ , $X_{t} = {u \in V (G) : ∣ N_{G} (u) \cap X_{t - 1} ∣ \geq τ (u)}$ for ever…

math.CO2020

Acyclic matchings in graphs of bounded maximum degree

Julien Baste, Maximilian Fürst, Dieter Rautenbach

A matching $M$ in a graph $G$ is acyclic if the subgraph of $G$ induced by the set of vertices that are incident to an edge in $M$ is a forest. We prove that every graph with $n$ v…

Non-monotone target sets for threshold values restricted to 0, 1, and the vertex degree

Acyclic matchings in graphs of bounded maximum degree

Non-monotone target sets for threshold values restricted to $0$ , $1$ , and the vertex degree