Graph explorer

Research map

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

Dieter Kratsch
Map detail
Dieter Kratsch10 visible / 10 total nodes / 9 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipDieter KratschADieter KratschResearcherFinding Shortest Paths between Graph ColouringsWFinding Shortest Paths ...preprint / 2014A Linear Kernel for Finding Square Roots of Almost Planar GraphsWA Linear Kernel for Fin...preprint / 2016Refined Notions of Parameterized Enumeration Kernels with Applications to Matching Cut EnumerationWRefined Notions of Para...preprint / 2021Generating All Minimal Edge Dominating Sets with Incremental-Polynomial DelayWGenerating All Minimal ...preprint / 2012Enumeration and Maximum Number of Minimal Connected Vertex Covers in GraphsWEnumeration and Maximum...preprint / 2016Parameterized Algorithms for Finding Square RootsWParameterized Algorithm...preprint / 2013Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-WidthWOutput-Polynomial Enume...preprint / 2015Faster algorithms to enumerate hypergraph transversalsWFaster algorithms to en...preprint / 2015Squares of Low Maximum DegreeWSquares of Low Maximum ...preprint / 2016
Person9 links

Dieter Kratsch

Researcher