Sign in

Ein neuer dynamischer Programmieransatz für das Aufspannen von Bäumen mit Kettenbeschränkungen und darüber hinaus

By Martin Nägele and Rico Zenklusen
Kurzspannbäume, die zusätzlichen Einschränkungen unterliegen, sind wichtige Bausteine in verschiedenen Approximationsalgorithmen. Insbesondere im Zusammenhang mit dem Travelling Salesman Problem (TSP) waren neue Techniken zum Auffinden von Spannbäumen mit genau definierten Eigenschaften für die jüngsten Fortschritte von entscheidender Bedeutung. Wir betrachten das Problem, einen Spannbaum zu finden, der Einschränkungen an den... Show more
September 12, 2023
=
0
Loading PDF…
Loading full text...
Similar articles
Loading recommendations...
=
0
x1
A New Dynamic Programming Approach for Spanning Trees with Chain Constraints and Beyond
Click on play to start listening