Browsing School Mathematics, Statistics and Computer Science by Issue Date
Now showing items 120 of 225

Planarity testing and embedding algorithms.
(1990)This thesis deals with several aspects of planar graphs, and some of the problems associated with nonplanar graphs. Chapter 1 is devoted to introducing some of the fundamental notation and tools used in the remainder of ... 
Packing problems on a PC.
(1991)Bin packing is a problem with many applications in various industries. This thesis addresses a specific instance of the this problem, known as the Container Packing problem. Special attention is paid to the Pallet Loading ... 
Builtin tests for a realtime embedded system.
(1991)Beneath the facade of the applications code of a welldesigned realtime embedded system lies intrinsic firmware that facilitates a fast and effective means of detecting and diagnosing inevitable hardware failures. These ... 
Some Mal'cev conditions for varieties of algebras.
(1991)This dissertation deals with the classification of varieties according to their Mal'cev properties. In general the so called Mal'cevtype theorems illustrate an interplay between first order properties of a given class ... 
A practical investigation of meteorburst communications.
(1991)This study considers the meteorburst communication (MBC) environment at three levels. At the lowest level, the trails themselves are studied and analysed. Then individual links are studied in order to determine the data ... 
Conformal symmetries : solutions in two classes of cosmological models.
(1991)In this thesis we study the conformal symmetries in two locally rotationally symmetric spacetimes and the homothetic symmetries of a Bianchi I spacetime. The conformal Killing equation in a class AIa spacetime (MacCallum ... 
Partial exchangeability and related topics.
(1991)Partial exchangeability is the fundamental building block in the subjective approach to the probability of multitype sequences which replaces the independence concept of the objective theory. The aim of this thesis is ... 
Conformal motions in Bianchi I spacetime.
(1992)In this thesis we study the physical properties of the manifold in general relativity that admits a conformal motion. The results obtained are general as the metric tensor field is not specified. We obtain the Lie derivative ... 
The theory of option valuation.
(1992)Although options have been traded for many centuries, it has remained a relatively thinly traded financial instrument. Paradoxically, the theory of option pricing has been studied extensively. This is due to the fact ... 

Speech recognition and blackboard expert systems.
(1992)Spoken language is used by people to communicate naturally with one another. A simplistic view of the communication process is as follows. Person A wishes to communicate an idea to person B. The idea, initiated in the ... 
On Stephani universes.
(1992)In this dissertation we study conformal symmetries in the Stephani universe which is a generalisation of the RobertsonWalker models. The kinematics and dynamics of the Stephani universe are discussed. The conformal ... 
Application of backpropagationlike generative algorithms to various problems.
(1992)Artificial neural networks (ANNs) were originally inspired by networks of biological neurons and the interactions present in networks of these neurons. The recent revival of interest in ANNs has again focused attention ... 
Ermakov systems : a group theoretic approach.
(1993)The physical world is, for the most part, modelled using second order ordinary differential equations. The timedependent simple harmonic oscillator and the ErmakovPinney equation (which together form an Ermakov system) ... 
Relativistic spherical stars.
(1993)In this thesis we study spherically symmetric spacetimes which are static with a perfect fluid source. The Einstein field equations, in a number of equivalent forms, are derived in detail. The physical properties of a ... 
On the integrity of domination in graphs.
(1993)This thesis deals with an investigation of the integrity of domination in a.graph, i.e., the extent to which domination properties of a graph are preserved if the graph is altered by the deletion of vertices or edges or ... 
Coherent structures and symmetry properties in nonlinear models used in theoretical physics.
(1994)This thesis is devoted to two aspects of nonlinear PDEs which are fundamental for the understanding of the order and coherence observed in the underlying physical systems. These are symmetry properties and soliton ... 
Modelling with mathematica.
(1994)In this thesis a number of mathematical models are investigated with the aid of the modelling package Mathematica. Some of the models are of a mechanical nature and some of the models are laboratories that have been ... 
Aspects of graph vulnerability.
(1994)This dissertation details the results of an investigation into, primarily, three aspects of graph vulnerability namely, lconnectivity, Steiner Distance hereditatiness and functional isolation. Following the introduction ... 
The investigation into an algorithm based on wavelet basis functions for the spatial and frequency decomposition of arbitrary signals.
(1994)The research was directed toward the viability of an O(n) algorithm which could decompose an arbitrary signal (sound, vibration etc.) into its timefrequency space. The well known Fourier Transform uses sine and cosine ...