research
∙
04/06/2022
Efficient Bayesian Network Structure Learning via Parameterized Local Search on Topological Orderings
In Bayesian Network Structure Learning (BNSL), one is given a variable s...
share
research
∙
03/14/2022
Multi-Parameter Analysis of Finding Minors and Subgraphs in Edge Periodic Temporal Graphs
We study the computational complexity of determining structural properti...
research
∙
07/09/2021
Preventing Small (𝐬,𝐭)-Cuts by Protecting Edges
We introduce and study Weighted Min (s,t)-Cut Prevention, where we are g...
research
∙
05/20/2021
On the Parameterized Complexity of Polytree Learning
A Bayesian network is a directed acyclic graph that represents statistic...
research
∙
04/17/2021
A Timecop's Chase Around the Table
We consider the cops and robber game variant consisting of one cop and o...
research
∙
02/20/2020