Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Efficient algorithms for computing transitive closure in CWB : Implementation and comparison of several variations
RISE - Research Institutes of Sweden, ICT, SICS.
1991 (English)Report (Other academic)
Abstract [en]

This paper presents a thesis work for the M. Sc degree in Computer Science at the University of Stockholm. Abstract: The work was accomplished at the Swedish Institute of Computer Science (SICS) during autumn and winter 1989-1990. Björn Lisper was supervisor at SICS and Yngve Sundblad at NADA/KTH. The task was to implement an efficient algorithm for computing the transitive closure of binary relations in the Concurrency Workbench (CWB). The CWB is a system that caters for the analysis of concurrent processes expressed in CCS. It was developed at the University of Edinburgh. Further development has and is being carried out both at Edinburgh, the University of Sussex and SICS. The system is written in Standard ML. I have studied a number of transitive closure algorithms. An algorithm by J. Eve and R. Kurki-Suonio seemed to be the most efficient. Two versions of this and of the classical Warhall algorithm have been implemented. One version use array representation and one version uses list representation.

Place, publisher, year, edition, pages
Swedish Institute of Computer Science , 1991, 1. , p. 25
Series
SICS Technical Report, ISSN 1100-3154 ; T91:19
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:ri:diva-22140OAI: oai:DiVA.org:ri-22140DiVA, id: diva2:1041683
Available from: 2016-10-31 Created: 2016-10-31 Last updated: 2018-02-08Bibliographically approved

Open Access in DiVA

fulltext(1957 kB)88 downloads
File information
File name FULLTEXT01.pdfFile size 1957 kBChecksum SHA-512
3a6f2038cc97348965fcaae0793c2e406aea66ad68fb6394e7a9a30ce55b3c50967ef61576827cbb7d5531f12ca562de754375ae26c01ac83d509c82642ded42
Type fulltextMimetype application/pdf

By organisation
SICS
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 88 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 79 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf