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 • 12 Dec 2023 • Argyrios Deligkas, Eduard Eiben, Robert Ganian, Thekla Hamm, Sebastian Ordyniak
The problem is NP-complete, and we analyze its complexity with respect to two natural complexity measures: the number of agents and the number of edges in the graph.
no code implementations • 18 Nov 2022 • Peter Jonsson, Victor Lagerkvist, Sebastian Ordyniak
We show that this kind of infinite-domain backdoors have many of the positive computational properties that finite-domain backdoors have: the associated computational problems are fixed-parameter tractable whenever the underlying constraint language is finite.
no code implementations • 3 Jul 2021 • Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov
Additionally, our approach is not restricted to binary constraints, so it is applicable to a strictly larger class of problems than that of Huang et al.
no code implementations • 30 Jun 2016 • Bernhard Bliem, Sebastian Ordyniak, Stefan Woltran
We then consider the graph parameter of signed clique-width and present a novel dynamic programming algorithm that is FPT w. r. t.
no code implementations • 18 Sep 2015 • Serge Gaspers, Neeldhara Misra, Sebastian Ordyniak, Stefan Szeider, Stanislav Živný
In this paper we extend the classical notion of strong and weak backdoor sets for SAT and CSP by allowing that different instantiations of the backdoor variables result in instances that belong to different base classes; the union of the base classes forms a heterogeneous base class.
no code implementations • 25 Feb 2014 • Eun Jung Kim, Sebastian Ordyniak, Stefan Szeider
We study the computational complexity of problems that arise in abstract argumentation in the context of dynamic argumentation, minimal change, and aggregation.
no code implementations • 4 Feb 2014 • Sebastian Ordyniak, Stefan Szeider
Furthermore, we show that if the directed super-structure is acyclic, then exact Bayesian network structure learning can be carried out in quadratic time.
no code implementations • 29 Oct 2013 • Christer Baeckstroem, Peter Jonsson, Sebastian Ordyniak, Stefan Szeider
The propositional planning problem is a notoriously difficult computational problem, which remains hard even under strong syntactical and structural restrictions.