Concepedia

Sebastian Ordyniak

SO

Statistics

Publications

32

Citations

667

H-Index

15

Active since

2008

Affiliations

TU Wien(Current)

Masaryk University

University of Sheffield

University of Oxford

University of Bergen

Sebastian Ordyniak is an author at TU Wien specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationGraph TheoryDiscrete MathematicsMathematical ProgrammingBusinessAutomated ReasoningKnowledge Discovery

Publications per year

2008–2021

32

Publications

32

Kernelization using structural parameters on sparse graph classes

Jakub Gajarský, Petr Hliněný, Jan Óbdržálek et al. · Journal of Computer and System Sciences · 2016 · 67 citations

Graph Sparsity, Sparse Graph Classes, Graph Theory +6

Parameterized Complexity Results for Exact Bayesian Network Structure Learning

Sebastian Ordyniak, Stefan Szeider · Journal of Artificial Intelligence Research · 2013 · 60 citations · Full text

Engineering, Machine Learning, Network Analysis +16

Augmenting tractable fragments of abstract argumentation

Wolfgang Dvořák, Sebastian Ordyniak, Stefan Szeider · Artificial Intelligence · 2012 · 52 citations

Abstract Argumentation, Engineering, Argumentation Analysis +8

Satisfiability of acyclic and almost acyclic CNF formulas

Sebastian Ordyniak, Daniël Paulusma, Stefan Szeider · Theoretical Computer Science · 2013 · 36 citations · Full text

Engineering, Automated Reasoning, Proof Complexity +4

On Structural Parameterizations of the Bounded-Degree Vertex Deletion Problem

Robert Ganian, Fabian Klute, Sebastian Ordyniak · Algorithmica · 2020 · 33 citations · Full text

Mathematical Programming, Graph Minor, Engineering +13

Rows per page

1–5 of 32