research
∙
05/17/2022
An Application of Scenario Exploration to Find New Scenarios for the Development and Testing of Automated Driving Systems in Urban Scenarios
Verification and validation are major challenges for developing automate...
share
research
∙
03/16/2022
Short and local transformations between (Δ+1)-colorings
Recoloring a graph is about finding a sequence of proper colorings of th...
research
∙
09/13/2021
Distributed recoloring of interval and chordal graphs
One of the fundamental and most-studied algorithmic problems in distribu...
research
∙
03/19/2021
On a recolouring version of Hadwiger's conjecture
We prove that for any ε>0, for any large enough t, there is a graph G th...
research
∙
01/06/2021
Counting independent sets in strongly orderable graphs
We consider the problem of devising algorithms to count exactly the numb...
research
∙
01/05/2021
Partizan Subtraction Games
Partizan subtraction games are combinatorial games where two players, sa...
research
∙
12/21/2020
Recoloring graphs of treewidth 2
Two (proper) colorings of a graph are adjacent if they differ on exactly...
research
∙
10/30/2020
Glauber dynamics for colourings of chordal graphs and graphs of bounded treewidth
The Glauber dynamics on the colourings of a graph is a random process wh...
research
∙
05/16/2020
Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs
We present a polynomial-time Markov chain Monte Carlo algorithm for esti...
research
∙
04/12/2019
The Perfect Matching Reconfiguration Problem
We study the perfect matching reconfiguration problem: Given two perfect...
research
∙
03/13/2019
A polynomial version of Cereceda's conjecture
Let k and d be such that k > d+2. Consider two k-colourings of a d-degen...
research
∙
12/13/2018
The Glauber dynamics for edges colourings of trees
Let T be a tree on n vertices and with maximum degree Δ. We show that fo...
research
∙
10/01/2018
Enumerating minimal dominating sets in triangle-free graphs
It is a long-standing open problem whether the minimal dominating sets o...
research
∙
09/15/2017