Concepedia

Robert Ganian

RG

Statistics

Publications

29

Citations

598

H-Index

14

Active since

2009

Affiliations

TU Wien(Current)

Masaryk University

University of Sheffield

University of Warwick

University of Bergen

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

Top concepts

EngineeringComputational ComplexityComputer ScienceCombinatorial OptimizationDiscrete MathematicsGraph TheoryMathematical ProgrammingFormal MethodsAutomated ReasoningFormal Verification

Publications per year

2009–2022

29

Publications

29

On parse trees and Myhill–Nerode-type tools for handling graphs of bounded rank-width

Robert Ganian, Petr Hliněný · Discrete Applied Mathematics · 2009 · 72 citations

Tree Language, Engineering, Graph Theory +7

Improving Vertex Cover as a Graph Parameter

Robert Ganian · Discrete Mathematics & Theoretical Computer Science · 2015 · 44 citations · Full text

Mathematical Programming, Graph Sparsity, Engineering +19

Digraph width measures in parameterized algorithmics

Robert Ganian, Petr Hliněný, Joachim Kneis et al. · Discrete Applied Mathematics · 2013 · 43 citations

Engineering, Graph Theory, Parameterized Complexity +7

Meta-kernelization with structural parameters

Robert Ganian, Friedrich Slivovsky, Stefan Szeider · Journal of Computer and System Sciences · 2015 · 42 citations

Machine Learning, Reproducing Kernel Method, Structural Parameters +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 29