Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Dieter Kratsch

Computing Square Roots of Graphs With Low Maximum Degree

Discrete Applied Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
2018English

Algorithms for Outerplanar Graph Roots and Graph Roots of Pathwidth at Most 2

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2019English

A Note on Exact Algorithms for Vertex Ordering Problems on Graphs

Theory of Computing Systems
Computational TheoryTheoretical Computer ScienceMathematics
2011English

Fixed-Parameter Algorithms for Cochromatic Number and Disjoint Rectangle Stabbing

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2010English

On the Complexity of Graph Reconstruction

Theory of Computing Systems
Computational TheoryTheoretical Computer ScienceMathematics
1994English

Exact Algorithms for Graph Homomorphisms

Theory of Computing Systems
Computational TheoryTheoretical Computer ScienceMathematics
2007English

Fully Decomposable Split Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2009English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy