research
∙
08/26/2022
Efficiently Computing the Shapley Value of Connectivity Games in Low-Treewidth Graphs
The Shapley value is the solution concept in cooperative game theory tha...
share
research
∙
06/23/2022
On the parameterized complexity of computing tree-partitions
We study the parameterized complexity of computing the tree-partition-wi...
research
∙
06/20/2022
List Colouring Trees in Logarithmic Space
We show that List Colouring can be solved on n-vertex trees by a determi...
research
∙
12/02/2020
