Browsing Quaestiones Informaticae Vol 2 No 3 by Title

Now showing items 6-8 of 8

An Improved Implementation of Grimbleby's Algorithm

Schach, Stephen R. (Computer Society of South Africa (on behalf of SAICSIT), 1983)

Details are given of an implementation of Grimbleby's algorithm for the common spanning tree problem with running times up to 50% less than for the original implementation. An explanation is given as to why implementations ...
Modelling Blocking on Admission of Tasks to Computer Systems

Wulf, S. (Computer Society of South Africa (on behalf of SAICSIT), 1983)

The need for modelling techniques to allow blocking of tasks prior to admission to the computer system in queueing network models is described. A detailed algorithm which presents a technique to enforce blocking by priority ...
Nebulas as Structural Data Models

Van Rooyen, H.O.; Weiermans, D.J. (Computer Society of South Africa (on behalf of SAICSIT), 1983)

Nebula modell_ing is_ a generalised structural modelling technique which applies to any finite set of objects (entities) and n-ary relat1onsh1ps (n ~2). A nebula model can be presented in either diagrammatic or tabular ...

Search UnisaIR