Peter Rossmanith

Information about the author Peter Rossmanith will soon be added to the site.

Found 3 papers in total

A New Algorithm for Finding Trees with Many Leaves

2011

We present an algorithm that finds out‐trees and out‐branchings with at...

Courcelle’s theorem–A game‐theoretic approach

2011

MSO‐definable problems can be solved in linear time on graphs of bounded...

Dynamic programming for minimum Steiner trees

2007

We present a new dynamic programming algorithm that solves the minimum Steiner tree...

Papers per page: