The Computer Journal 1974 17(3):245-248; doi:10.1093/comjnl/17.3.245
© 1974 by British Computer Society
Decomposition of the Gozinto's graph with the use of a nesting store
S. Dvo
ák * and
B. Kropá
*
The Computer Centre, Tesla Ro
nov, Ro
nov, Czechoslovakia
This paper describes a decomposition algorithm for finite oriented acyclic graphs, which makes use of a nesting store during its operations. The basic operation of the algorithm is partial splitting of the input list describing a graph or any partial graph. The described procedure proved to be very effective.
Received January 1973.
* The Computer Centre, Tesla Ro
nov, Ro
nov, Czechoslovakia

CiteULike
Connotea
Del.icio.us What's this?
Disclaimer:
Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our
Customer Services Department.