A
Ahnont Wongseelashote
Researcher at University of Southampton
Publications - 2
Citations - 39
Ahnont Wongseelashote is an academic researcher from University of Southampton. The author has contributed to research in topics: Shortest path problem & Longest path problem. The author has an hindex of 2, co-authored 2 publications receiving 38 citations.
Papers
More filters
Journal ArticleDOI
Semirings and path spaces
TL;DR: A unified algebraic theory for a class of path problems such as that of finding the shortest or, more generally, the k shortest paths in a network; the enumeration of elemementary or simple paths inA graph is developed.
Journal ArticleDOI
An algebra for determining all path‐values in a network with application to K‐shortest‐paths problems
TL;DR: This paper presents an algebra which is appropriate for the formulation and solution of k-Shortest-paths problems by using direct methods of numerical linear algebra for solving systems of linear equations and an algorithm similar to the long division procedure of ordinary arithmetic.