>
you're reading...
Announcements

SACT Seminar: Reduction of the Radius of a Graph by Adding Edges

Time: 1:00 pm Tuesday, 14th February 2017.

Location: SIT 459

Speaker: Michael Rizzuto, University of Sydney

Title: Reduction of the Radius of a Graph by Adding Edges

Abstract:
Given a graph and a maximum number of extra edges, we wish to find the minimum radius achievable by adding these edges to the graph.
A solution for trees was found through a greedy algorithm, and a solution for general graphs was obtained through the use of a tree decomposition and dynamic programming.

Advertisements

Discussion

No comments yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Enter your email address to subscribe to receive notifications of new announcements by email.

Join 60 other followers

%d bloggers like this: