BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Stephan Kreutzer
SearchCollections
Map detail
Stephan Kreutzer13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipStephan KreutzerAStephan KreutzerResearcherDirected Nowhere Dense Classes of GraphsWDirected Nowhere Dense ...preprint / 2011Lower Bounds for the Complexity of Monadic Second-Order LogicWLower Bounds for the Co...preprint / 2011On the Parameterized Intractability of Monadic Second-Order LogicWOn the Parameterized In...preprint / 2012The Generalised Colouring Numbers on Classes of Bounded ExpansionWThe Generalised Colouri...preprint / 2016The Directed Grid TheoremWThe Directed Grid Theorempreprint / 2022DAG-width is PSPACE-completeWDAG-width is PSPACE-com...preprint / 2020Directed Width Measures and Monotonicity of Directed Graph SearchingWDirected Width Measures...preprint / 2014Deciding first-order properties of nowhere dense graphsWDeciding first-order pr...preprint / 2014Graph Operations on Parity Games and Polynomial-Time AlgorithmsWGraph Operations on Par...preprint / 2012Routing with Congestion in Acyclic DigraphsWRouting with Congestion...preprint / 2016Differential games, locality and model checking for FO logic of graphsWDifferential games, loc...preprint / 2020Vertex Disjoint Path in Upward Planar GraphsWVertex Disjoint Path in...preprint / 2013
Person12 links

Stephan Kreutzer

Researcher

PaperDirected Nowhere Dense Classes of GraphsAuthorship / preprint / 2011PaperLower Bounds for the Complexity of Monadic Second-Order LogicAuthorship / preprint / 2011PaperOn the Parameterized Intractability of Monadic Second-Order LogicAuthorship / preprint / 2012PaperThe Generalised Colouring Numbers on Classes of Bounded ExpansionAuthorship / preprint / 2016PaperThe Directed Grid TheoremAuthorship / preprint / 2022PaperDAG-width is PSPACE-completeAuthorship / preprint / 2020PaperDirected Width Measures and Monotonicity of Directed Graph SearchingAuthorship / preprint / 2014PaperDeciding first-order properties of nowhere dense graphsAuthorship / preprint / 2014

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)