D
Dieter Rautenbach
Researcher at University of Ulm
Publications - 412
Citations - 4016
Dieter Rautenbach is an academic researcher from University of Ulm. The author has contributed to research in topics: Chordal graph & Vertex (geometry). The author has an hindex of 28, co-authored 399 publications receiving 3532 citations. Previous affiliations of Dieter Rautenbach include University of Paris & RWTH Aachen University.
Papers
More filters
Journal ArticleDOI
Wiener index versus maximum degree in trees
TL;DR: This paper characterize the trees which minimize the Wiener index among all trees of given order and maximum degree and the treesWhich maximize theWiener indexamong all treesof given order that have only vertices of two different degrees.
Journal ArticleDOI
Irreversible conversion of graphs
Carmen C. Centeno,Mitre Costa Dourado,Lucia Draque Penso,Dieter Rautenbach,Jayme Luiz Szwarcfiter +4 more
TL;DR: A hardness result for irr"f(G) is proved where f(v)=2 for every [email protected]?V(G), and a general reduction principle is described, which leads to efficient algorithms for graphs with simply structured blocks such as trees and chordal graphs.
Journal ArticleDOI
A generalization of Dijkstra's shortest path algorithm with applications to VLSI routing
TL;DR: This work generalizes Dijkstra's algorithm for finding shortest paths in digraphs with non-negative integral edge lengths bylabeling subgraphs which partition the given graph, which leads to considerably reduced running time.
Journal ArticleDOI
On the Band-, Tree-, and Clique-Width of Graphs with Bounded Vertex Degree
Vadim V. Lozin,Dieter Rautenbach +1 more
TL;DR: This paper distinguishes representative subclasses of graphs with bounded vertex degree that have bounded band-, tree-, or clique-width, and shows how these classes lead to efficient algorithms for a variety of NP-hard graph problems when restricted to those classes.
Journal ArticleDOI
Some results on graphs without long induced paths
Vadim V. Lozin,Dieter Rautenbach +1 more
TL;DR: It is shown that the independent set problem is polynomial-time solvable in the class of (Pk, K1,n)-free graphs for any positive integers k and n, thereby generalizing several known results.