Sebastian Ordyniak

From MaRDI portal
Person:261390

Available identifiers

zbMath Open ordyniak.sebastianWikidataQ102358107 ScholiaQ102358107MaRDI QIDQ261390

List of research outcomes





PublicationDate of PublicationType
Backdoor DNFs2024-07-01Paper
Almost consistent systems of linear equations2024-05-14Paper
An algorithmic framework for locally constrained homomorphisms2024-05-08Paper
SAT backdoors: depth beats size2024-03-11Paper
CSP beyond tractable constraint languages2024-02-14Paper
Solving infinite-domain CSPs using the patchwork property2023-06-19Paper
An algorithmic framework for locally constrained homomorphisms2023-05-05Paper
Group activity selection with few agent types2023-04-28Paper
Structure-Aware Lower Bounds and Broadening the Horizon of Tractability for QBF2023-04-26Paper
On the parameterized complexity of clustering problems for incomplete data2023-03-10Paper
https://portal.mardi4nfdi.de/entity/Q58742902023-02-07Paper
Treewidth is NP-Complete on Cubic Graphs (and related results)2023-01-24Paper
Computational Short Cuts in Infinite Domain Constraint Satisfaction2023-01-09Paper
Parameterized complexity of envy-free resource allocation in social networks2023-01-04Paper
https://portal.mardi4nfdi.de/entity/Q50757912022-05-11Paper
The complexity landscape of decompositional parameters for ILP: programs with few global variables and constraints2021-11-02Paper
Backdoor Sets for CSP.2021-06-15Paper
On structural parameterizations of the edge disjoint paths problem2021-06-11Paper
Towards a polynomial kernel for directed feedback vertex set2021-04-19Paper
Parameterized Pre-Coloring Extension and List Coloring Problems2021-03-30Paper
The power of cut-based parameters for computing edge-disjoint paths2021-03-26Paper
On structural parameterizations of the bounded-degree vertex deletion problem2021-02-01Paper
Cost-optimal Planning, Delete Relaxation, Approximability, and Heuristics2021-01-22Paper
https://portal.mardi4nfdi.de/entity/Q51362552020-11-25Paper
On Structural Parameterizations of the Bounded-Degree Vertex Deletion Problem2020-08-05Paper
Small Resolution Proofs for QBF using Dependency Treewidth2020-08-05Paper
https://portal.mardi4nfdi.de/entity/Q51112502020-05-26Paper
Using decomposition-parameters for QBF: mind the prefix!2020-03-13Paper
The power of cut-based parameters for computing edge disjoint paths2020-02-24Paper
Integer programming and incidence treedepth2020-02-06Paper
A SAT Approach to Branchwidth2019-11-22Paper
SAT-Encodings for Treecut Width and Treedepth2019-09-13Paper
Backdoors to planning2019-08-28Paper
On the complexity landscape of connected \(f\)-factor problems2019-05-17Paper
Backdoors for linear temporal logic2019-02-14Paper
Clique-Width and Directed Width Measures for Answer-Set Programming2018-07-12Paper
The complexity landscape of decompositional parameters for ILP2018-05-16Paper
Backdoors for Linear Temporal Logic2018-04-10Paper
https://portal.mardi4nfdi.de/entity/Q46086022018-03-21Paper
Counting Linear Extensions: Parameterizations by Treewidth2018-03-02Paper
SAT-encodings for special treewidth and pathwidth2017-11-15Paper
First order limits of sparse graphs: Plane trees and path-width2017-08-10Paper
Backdoors to q-Horn2017-01-30Paper
Backdoors into heterogeneous classes of SAT and CSP2016-12-28Paper
Kernelization using structural parameters on sparse graph classes2016-11-14Paper
SOBRA - Shielding Optimization for BRAchytherapy2016-09-29Paper
A SAT Approach to Branchwidth2016-09-05Paper
A parameterized study of maximum generalized pattern matching problems2016-06-28Paper
Tree-depth and vertex-minors2016-05-11Paper
Edge-Editing to a Dense and a Sparse Graph Class2016-05-03Paper
Complexity and monotonicity results for domination games2016-04-13Paper
Backdoors to q-Horn2016-03-23Paper
Faster Existential FO Model Checking on Posets2016-01-07Paper
Directed elimination games2015-12-10Paper
On finding optimal polytrees2015-10-08Paper
Parameterized Algorithms for Parity Games2015-09-16Paper
A parameterized study of maximum generalized pattern matching problems2015-09-15Paper
Finite Integer Index of Pathwidth and Treewidth2015-09-15Paper
Faster Existential FO Model Checking on Posets2015-09-11Paper
A complete parameterized complexity analysis of bounded planning2015-07-13Paper
The Complexity of Repairing, Adjusting, and Aggregating of Extensions in Abstract Argumentation2014-03-31Paper
Parameterized Algorithms for Modular-Width2013-12-10Paper
Satisfiability of acyclic and almost acyclic CNF formulas2013-11-29Paper
Kernelization Using Structural Parameters on Sparse Graph Classes2013-09-17Paper
Upper and Lower Bounds for Weak Backdoor Set Detection2013-08-05Paper
Parameterized Complexity and Kernel Bounds for Hard Planning Problems2013-06-07Paper
Parameterized Complexity Results for Exact Bayesian Network Structure Learning2013-04-09Paper
Augmenting tractable fragments of abstract argumentation2012-11-15Paper
Satisfiability of acyclic and almost acyclic CNF formulas2012-08-29Paper
Algorithms and complexity results for persuasive argumentation2011-11-17Paper
Digraph decompositions and monotonicity in digraph searching2011-09-12Paper
Satisfiability of Acyclic and almost Acyclic CNF Formulas (II)2011-06-17Paper
Distance d-Domination Games2010-01-21Paper
Digraph Decompositions and Monotonicity in Digraph Searching2009-01-20Paper

Research outcomes over time

This page was built for person: Sebastian Ordyniak