no code implementations • 12 Dec 2023 • Eduard Eiben, Robert Ganian, Iyad Kanj
The goal is to compute a schedule for moving the $k$ robots to their destinations which minimizes a certain objective target - prominently the number of time steps in the schedule, i. e., the makespan, or the total length traveled by the robots.
no code implementations • 12 Dec 2023 • Eduard Eiben, Robert Ganian, Iyad Kanj, Sebastian Ordyniak, Stefan Szeider
Hypersphere classification is a classical and foundational method that can provide easy-to-process explanations for the classification of real-valued and binary data.
no code implementations • 13 Feb 2021 • Jianer Chen, Qin Huang, Iyad Kanj, Ge Xia
For the dynamic streaming model, we present a one-pass algorithm that, with high probability, computes a maximum-weight $k$-matching of a weighted graph in $\tilde{O}(Wk^2)$ space and that has $\tilde{O}(1)$ update time, where $W$ is the number of distinct edge weights and the notation $\tilde{O}()$ hides a poly-logarithmic factor in the input size.
Graph Matching Data Structures and Algorithms Computational Complexity
no code implementations • 4 Dec 2020 • Jianer Chen, Qin Huang, Iyad Kanj, Ge Xia
Both algorithms improve the running time of existing kernelization algorithms for Line Cover.
Computational Geometry Data Structures and Algorithms
no code implementations • NeurIPS 2019 • Eduard Eiben, Robert Ganian, Iyad Kanj, Stefan Szeider
Cascading portfolio scheduling is a static algorithm selection strategy which uses a sample of test instances to compute an optimal ordering (a cascading schedule) of a portfolio of available algorithms.
no code implementations • 19 Apr 2013 • Ronald de Haan, Iyad Kanj, Stefan Szeider
The empirical results we obtain show that a large fraction of the backbones of structured SAT instances are local, in contrast to random instances, which appear to have few local backbones.