Concepedia

Stephan Kreutzer

SK

30

Publications

1.2K

Citations

20

H-Index

1987

Active since

Affiliations

Technische Universität Berlin(Current)

University of Oxford

University of Cambridge

RWTH Aachen University

Humboldt-Universität zu Berlin

Stephan Kreutzer is an author at Technische Universität Berlin specializing in engineering, graph theory, and computer science.

Top concepts

EngineeringComputer ScienceGraph TheoryDiscrete MathematicsComputational ComplexityFormal MethodsAutomated ReasoningCombinatorial OptimizationNetwork AnalysisEducation

Publications per year

1987–2020

30

Publications

30

Locally Excluding a Minor

Anuj Dawar, Martin Grohe, Stephan Kreutzer · 2007 · 122 citations

Excluded Minors, Graph Minor, Non-local Interaction +12

Deciding First-Order Properties of Nowhere Dense Graphs

Martin Grohe, Stephan Kreutzer, Sebastian Siebertz · Journal of the ACM · 2017 · 113 citations · Full text

Graph Minor, Network Science, Graph Theory +14

Digraph measures: Kelly decompositions, games, and orderings

Paul Hunter, Stephan Kreutzer · Theoretical Computer Science · 2008 · 100 citations · Full text

Graph Theory, Combinatorial Game, Game Theory +5

The dag-width of directed graphs

Dietmar Berwanger, Anuj Dawar, Paul Hunter et al. · Journal of Combinatorial Theory Series B · 2012 · 86 citations

Directed Graph, Network Science, Graph Theory +9

Deciding first-order properties of nowhere dense graphs

Martin Grohe, Stephan Kreutzer, Sebastian Siebertz · 2014 · 81 citations

Graph Minor, Network Science, Graph Theory +12

Rows per page

1–5 of 30