4 papers
Constructing Bayesian Optimal Designs for Discrete Choice Experiments by Simulated Annealing
Yicheng Mao, Roselinde Kessels, Tom van der Zanden
Discrete choice experiments (DCEs) investigate the attributes that influence individuals' choices when selecting among various options. To enhance the quality of the estimated choi…
Minimum Separator Reconfiguration
Guilherme C. M. Gomes, Clément Legrand-Duchesne, Reem Mahmoud +4
We study the problem of reconfiguring one minimum --separator into another minimum --separator in some -vertex graph containing two non-adjacent vertices…
Efficiently Computing the Shapley Value of Connectivity Games in Low-Treewidth Graphs
Tom C. van der Zanden, Hans L. Bodlaender, Herbert J. M. Hamers
The Shapley value is the solution concept in cooperative game theory that is most used in both theoretical as practical settings. Unfortunately, computing the Shapley value is comp…
Improved Lower Bounds for Graph Embedding Problems
Hans L. Bodlaender, Tom C. van der Zanden
In this paper, we give new, tight subexponential lower bounds for a number of graph embedding problems. We introduce two related combinatorial problems, which we call String Crafti…