Dieter Kratsch

Identifiers

• name variant Dieter Kratsch 0.60 · backfill

Papers (10)

1. Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2 cs.DS · 2017 · author #3
2. Squares of Low Maximum Degree cs.DS · 2016 · author #4
3. A Linear Kernel for Finding Square Roots of Almost Planar Graphs cs.DS · 2016 · author #2
4. Space-Efficient Biconnected Components and Recognition of Outerplanar Graphs cs.DS · 2016 · author #2
5. Enumeration and Maximum Number of Minimal Connected Vertex Covers in Graphs cs.DS · 2016 · author #3
6. Faster algorithms to enumerate hypergraph transversals cs.DS · 2015 · author #4
7. Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width cs.DS · 2015 · author #4
8. Finding Shortest Paths between Graph Colourings cs.CC · 2014 · author #2
9. Parameterized Algorithms for Finding Square Roots cs.DS · 2013 · author #4
10. Generating All Minimal Edge Dominating Sets with Incremental-Polynomial Delay cs.DS · 2012 · author #3

Mentions

• 1510.05093 #4 · backfill · confidence 0.70 Dieter Kratsch
• 1509.03753 #4 · backfill · confidence 0.70 Dieter Kratsch
• 1403.6347 #2 · backfill · confidence 0.70 Dieter Kratsch
• 1310.5469 #4 · backfill · confidence 0.70 Dieter Kratsch
• 1208.5345 #3 · backfill · confidence 0.70 Dieter Kratsch

Frequent Coauthors

• Petr A. Golovach 7 shared papers
• Dani\"el Paulusma 4 shared papers
• Pinar Heggernes 4 shared papers
• Manfred Cochefert 3 shared papers
• Anthony Stewart 2 shared papers
• Jean-Fran\c{c}ois Couturier 2 shared papers
• Yngve Villanger 2 shared papers
• Daniel Paulusma 1 shared papers
• Frank Kammer 1 shared papers
• Jean-Francois Couturier 1 shared papers
• Mamadou Moustapha Kant\'e 1 shared papers
• Matthew Johnson 1 shared papers
• Moritz Laudahn 1 shared papers
• Paloma T. Lima 1 shared papers
• Serge Gaspers 1 shared papers
• Sigve H. S{\ae}ther 1 shared papers
• Stefan Kratsch 1 shared papers
• Viresh Patel 1 shared papers