Please use this identifier to cite or link to this item: http://theses.ncl.ac.uk/jspui/handle/10443/2102
Title: On optimal and near-optimal algorithms for some computational graph problems
Authors: Szwarcfiter, Jayme Luiz
Issue Date: 1975
Publisher: Newcastle University
Abstract: Some computational graph problems are considered in this thesis and algorithms for solving these problems are described in detail. The problems can be divided into three main classes, namely, problems involving partially ordered sets, finding cycles in graphs, and shortest path problems. Most of the algorithms are based on recursive procedures using depth-first search. The efficiency of each algorithm is derived and it can be concluded that the majority of the proposed algorithms are either optimal and near-optimal within a constant factor. The efficiency of the algorithms is measured by the time and space requirements for their implementation.
Description: PhD Thesis
URI: http://hdl.handle.net/10443/2102
Appears in Collections:School of Computing Science

Files in This Item:
File Description SizeFormat 
Szwarcfiter, J.L. 1975.pdfThesis5.73 MBAdobe PDFView/Open
dspacelicence.pdfLicence43.82 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.