pith. sign in

Peter Rossmanith

Identifiers

  • name variant Peter Rossmanith 0.60 · backfill

Papers (14)

  1. Fast Dynamic Programming on Graph Decompositions cs.DS · 2018 · author #4
  2. The Fine Structure of Preferential Attachment Graphs I: Somewhere-Denseness cs.DM · 2018 · author #3
  3. Local Structure Theorems for Erdos Renyi Graphs and their Algorithmic Application cs.DM · 2017 · author #4
  4. Width, depth and space cs.CC · 2016 · author #3
  5. Overlapping Communities in Social Networks cs.SI · 2014 · author #5
  6. Structural Sparsity of Complex Networks: Bounded Expansion in Random Models and Real-World Graphs cs.SI · 2014 · author #3
  7. A Faster Parameterized Algorithm for Treedepth cs.DS · 2014 · author #2
  8. Kernelization Using Structural Parameters on Sparse Graph Classes cs.DS · 2013 · author #6
  9. Linear kernels and single-exponential algorithms via protrusion decompositions cs.DS · 2012 · author #5
  10. Linear Kernels on Graphs Excluding Topological Minors cs.DS · 2012 · author #3
  11. Lower Bounds on the Complexity of MSO1 Model-Checking cs.LO · 2011 · author #5
  12. Courcelle's Theorem - A Game-Theoretic Approach cs.DS · 2011 · author #3
  13. Linear-Time Algorithms for Graphs of Bounded Rankwidth: A Fresh Look Using Game Theory cs.DS · 2011 · author #2
  14. Are there any good digraph width measures? cs.DM · 2010 · author #6

Mentions

  • 1412.4973 #5 · backfill · confidence 0.70 Peter Rossmanith
  • 1406.2587 #3 · backfill · confidence 0.70 Peter Rossmanith
  • 1401.7540 #2 · backfill · confidence 0.70 Peter Rossmanith
  • 1302.6863 #6 · backfill · confidence 0.70 Peter Rossmanith
  • 1207.0835 #5 · backfill · confidence 0.70 Peter Rossmanith
  • 1201.2780 #3 · backfill · confidence 0.70 Peter Rossmanith
  • 1109.5804 #5 · backfill · confidence 0.70 Peter Rossmanith
  • 1104.3905 #3 · backfill · confidence 0.70 Peter Rossmanith
  • 1102.0908 #2 · backfill · confidence 0.70 Peter Rossmanith
  • 1004.1485 #6 · backfill · confidence 0.70 Peter Rossmanith

Frequent Coauthors