Combining Shortest Paths, Bottleneck Paths and Matrix Multiplication

About this item

Title

Combining Shortest Paths, Bottleneck Paths and Matrix Multiplication

Content partner

University of Canterbury Library

Collection

UC Research Repository

Description

We provide a formal mathematical definition of the Shortest Paths for All Flows (SP-AF) problem and provide many efficient algorithms. The SP-AF problem combines the well known Shortest Paths (SP) and Bottleneck Paths (BP) problems, and can be solved by utilising matrix multiplication. Thus in our research of the SP-AF problem, we also make a series of contributions to the underlying topics of the SP problem, the BP problem, and matrix multiplication. For the topic of matrix multiplication we...

Read more

Format

Research paper

Research format

Thesis

Thesis level

Doctoral

Date created

2014

Creator

Shinn, Tong-Wook

URL

http://hdl.handle.net/10092/9740

Related subjects

Graph Theory / Graph Paths / Shortest Paths / SP / APSP / Bottleneck Paths / BP / APBP / Matrix Multiplication / Shortest Paths for All Flows / SP-AF

What is the copyright status of this item?

All Rights Reserved

This item is all rights reserved, which means you'll have to get permission from University of Canterbury Library before using it.

More Information

University of Canterbury Library has this to say about the rights status of this item:

Copyright Tong-Wook Shinn

You can learn more about the rights status of this item at: https://canterbury.libguides.com/rights/theses

What can I do with this item?

You must always check with University of Canterbury Library to confirm the specific terms of use, but this is our understanding:

Non-infringing use

NZ Copyright law does not prevent every use of a copyright work. You should consider what you can and cannot do with a copyright work.

No sharing

You may not copy and/or share this item with others without further permission. This includes posting it on your blog, using it in a presentation, or any other public use.

No modifying

You are not allowed to adapt or remix this item into any other works.

No commercial use

You may not use this item commercially.