3 papers
cs.NE2026
Finding Low Star Discrepancy 3D Kronecker Point Sets Using Algorithm Configuration Techniques
Imène Ait Abderrahim, Carola Doerr, Martin Durand
The L infinity star discrepancy is a measure for how uniformly a point set is distributed in a given space. Point sets of low star discrepancy are used as designs of experiments, a…
cs.CC2026
Two NP-hard Extensions of the Spearman Footrule even for a Small Constant Number of Voters
Martin Durand
The Spearman footrule is a voting rule that takes as input voter preferences expressed as rankings. It outputs a ranking that minimizes the sum of the absolute differences between…
cs.GT2025
Multi-Organizational Scheduling: Individual Rationality, Optimality, and Complexity
Jiehua Chen, Martin Durand, Christian Hatschka
We investigate multi-organizational scheduling problems, building upon the framework introduced by Pascual et al.[2009]. In this setting, multiple organizations each own a set of i…