On a (Somewhat Old) Dynamic Steiner Tree Problem

By sank

The dynamic Steiner tree problem has been around for a while already (for 24 years), for sale but it did not get a satisfying answer from efficiency point of view, clinic i.e., one would like to have a fast algorithm that maintains a constant approximate solution and allows to update the set of …read more

From:: Banach’s Algorithmic Corner

Submit a post

You can use the anonymous submission form to upload information about an event, a blog post or a job posting. It will be published when it is approved by the moderator.

Calendar

May 2024
M T W T F S S
 12345
6789101112
13141516171819
20212223242526
2728293031  

Other Posts