Computer Science

Works Published in 1976

search works

Displaying all 2 works

Sorted by most recent date added to the index first, which may not be the same as publication date order.

1976 journal article

Linear expected time of a simple union-find algorithm

Information Processing Letters, 5(5), 146–148.

By: J. Doyle*  & R. Rivest*

Contributors: J. Doyle*  & R. Rivest*

TL;DR: This paper presents an analysis of a simple tree-structured disjoint set Union-Find algorithm, and shows that this algorithm requires between n and 2n steps on the average to execute a sequence of n Union and Find instructions, assuming that each pair of existing classes is equally likely to be merged by a Union instruction. (via Semantic Scholar)
Source: ORCID
Added: December 5, 2019

1976 journal article

Run-time characteristics of a simulation model

ACM SIGSIM Simulation Digest, 7(4), 121–128.

By: E. Gehringer*  & H. Schwetman

TL;DR: A simulation model of a computer system which has been specially constructed so as to operate either as a TDM or an FDM is used and the results indicate that, contrary to earlier expectations, the performance of both techniques is comparable. (via Semantic Scholar)
Sources: Crossref, NC State University Libraries
Added: March 30, 2019

Citation Index includes data from a number of different sources. If you have questions about the sources of data in the Citation Index or need a set of data which is free to re-distribute, please contact us.

Certain data included herein are derived from the Web of Science© and InCites© (2024) of Clarivate Analytics. All rights reserved. You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.