{"id":11823,"date":"2021-10-18T13:24:24","date_gmt":"2021-10-18T17:24:24","guid":{"rendered":"https:\/\/carleton.ca\/scs\/?page_id=11823"},"modified":"2026-06-10T10:00:46","modified_gmt":"2026-06-10T14:00:46","slug":"technical-reports-1985","status":"publish","type":"page","link":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1985\/","title":{"rendered":"Technical Reports 1985"},"content":{"rendered":"\n<section class=\"w-screen px-6 cu-section cu-section--white ml-offset-center md:px-8 lg:px-14\">\n    <div class=\"space-y-6 cu-max-w-child-5xl  md:space-y-10 cu-prose-first-last\">\n\n            <div class=\"cu-textmedia flex flex-col lg:flex-row mx-auto gap-6 md:gap-10 my-6 md:my-12 first:mt-0 max-w-5xl\">\n        <div class=\"justify-start cu-textmedia-content cu-prose-first-last\" style=\"flex: 0 0 100%;\">\n            <header class=\"font-light prose-xl cu-pageheader md:prose-2xl cu-component-updated cu-prose-first-last\">\n                                    <h1 class=\"cu-prose-first-last font-semibold !mt-2 mb-4 md:mb-6 relative after:absolute after:h-px after:bottom-0 after:bg-cu-red after:left-px text-3xl md:text-4xl lg:text-5xl lg:leading-[3.5rem] pb-5 after:w-10 text-cu-black-700 not-prose\">\n                        Technical Reports 1985\n                    <\/h1>\n                \n                                \n                                    \n\n<div class=\"wp-block-buttons is-layout-flex wp-block-buttons-is-layout-flex\">\n<div class=\"wp-block-button\"><a class=\"wp-block-button__link wp-element-button\" href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/\">Search Reports by Year<\/a><\/div>\n<\/div>\n\n\n                            <\/header>\n\n                    <\/div>\n\n            <\/div>\n\n    <\/div>\n<\/section>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>Number<\/th><th>Title<\/th><th>Authors<\/th><th>Date<\/th><th>Download<\/th><\/tr><\/thead><tbody><tr><td>TR-69<\/td><td>On the Expected Communication Complexity of Distributed Selection<\/td><td>N. Santoro, J.B. Sidney, S.J. Sidney<\/td><td>February 1985<\/td><td>N\/A<\/td><\/tr><tr><td>TR-70<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1985\/tr-70-features-of-fifth-generation-languages-a-panoramic-view\/\">Features of Fifth Generation Languages: A Panoramic View<\/a><\/td><td>Wilf R. LaLonde &amp; John R. Pugh<\/td><td>March 1985<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-70.pdf\">TR-70.pdf<\/a><\/td><\/tr><tr><td>TR-71<\/td><td>Actra: The Design of an Industrial Fifth Generation Smalltalk System<\/td><td>David A. Thomas &amp; Wilf R. LaLonde<\/td><td>April 1985<\/td><td>N\/A<\/td><\/tr><tr><td>TR-72<\/td><td>Min-max heaps, Order-statistics trees and their Application to the Course-marks Problem<\/td><td>M.D. Atkinson, J.-R. Sack, N. Santoro, T. Strothotte<\/td><td>March 1985<\/td><td>N\/A<\/td><\/tr><tr><td>TR-73<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1985\/tr-73-designing-communities-of-data-types\/\">Designing Communities of Data Types<\/a><\/td><td>Wilf R. LaLonde<\/td><td>May 1985<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-73.pdf\">TR-73.pdf<\/a><\/td><\/tr><tr><td>TR-74<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1985\/tr-74-absorbing-and-ergodic-discretized-two-action-learning-automata\/\">Absorbing and Ergodic Discretized Two Action Learning Automata<\/a><\/td><td>John Oommen<\/td><td>May 1985<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-74.pdf\">TR-74.pdf<\/a><\/td><\/tr><tr><td>TR-76<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1985\/tr-76-list-organizing-strategies-using-stochastic-move-to-front-and-stochastic-move-to-rear-operations\/\">List Organizing Strategies Using Stochastic Move-to-Front and Stochastic Move-to-Rear Operations<\/a><\/td><td>B. John Oommen<\/td><td>May 1985<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-76.pdf\">TR-76.pdf<\/a><\/td><\/tr><tr><td>TR-77<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1985\/tr-77-linearizing-the-directory-growth-in-order-preserving-extendible-hashing\/\">Linearizing the Directory Growth in Order Preserving Extendible Hashing<\/a><\/td><td>E.J. Otoo<\/td><td>July 1985<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-77.pdf\">TR-77.pdf<\/a><\/td><\/tr><tr><td>TR-78<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1985\/tr-78-improving-semijoin-evaluation-in-distributed-query-processing\/\">Improving Semijoin Evaluation in Distributed Query Processing<\/a><\/td><td>E.J. Otoo, N. Santoro, D. Rotem<\/td><td>July 1985<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-78.pdf\">TR-78.pdf<\/a><\/td><\/tr><tr><td>TR-79<\/td><td>On the Problem of Translating an Elliptic Object Through a Workspace of Elliptic Obstacles<\/td><td>B.J. Oommen &amp; I. Reichstein<\/td><td>July 1985<\/td><td>N\/A<\/td><\/tr><tr><td>TR-80<\/td><td>Smalltalk \u2013 Discovering the System<\/td><td>W. LaLonde, J. Pugh, D. Thomas<\/td><td>October 1985<\/td><td>N\/A<\/td><\/tr><tr><td>TR-81<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1985\/tr-81-a-learning-automation-solution-to-the-stochastic-minimum-spanning-circle-problem\/\">A Learning Automation Solution to the Stochastic Minimum Spanning Circle Problem<\/a><\/td><td>B.J. Oommen<\/td><td>October 1985<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-81.pdf\">TR-81.pdf<\/a><\/td><\/tr><tr><td>TR-82<\/td><td>Separability of Sets of Polygons<\/td><td>Frank Dehne &amp; J\u00f6rg-R\u00fcdiger Sack<\/td><td>October 1985<\/td><td>N\/A<\/td><\/tr><tr><td>TR-83<\/td><td>Extensions of Partial Orders of Bounded Width<\/td><td>M.D. Atkinson &amp; H.W. Chang<\/td><td>November 1985<\/td><td>N\/A<\/td><\/tr><tr><td>TR-84<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1985\/tr-84-deterministic-learning-automata-solutions-to-the-object-partitioning-problem\/\">Deterministic Learning Automata Solutions to the Object Partitioning Problem<\/a><\/td><td>B. John Oommen &amp; D.C.Y. Ma<\/td><td>November 1985<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-84.pdf\">TR-84.pdf<\/a><\/td><\/tr><tr><td>TR-85<\/td><td>Selecting Subsets of the Correct Density<\/td><td>M.D. Atkinson<\/td><td>December 1985<\/td><td>N\/A<\/td><\/tr><\/tbody><\/table><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>Number Title Authors Date Download TR-69 On the Expected Communication Complexity of Distributed Selection N. Santoro, J.B. Sidney, S.J. Sidney February 1985 N\/A TR-70 Features of Fifth Generation Languages: A Panoramic View Wilf R. LaLonde &amp; John R. Pugh March 1985 TR-70.pdf TR-71 Actra: The Design of an Industrial Fifth Generation Smalltalk System David A. [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"parent":11593,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"_cu_dining_location_slug":"","footnotes":"","_links_to":"","_links_to_target":""},"cu_page_type":[89],"class_list":["post-11823","page","type-page","status-publish","hentry","cu_page_type-technical-reports-by-year"],"acf":{"cu_post_thumbnail":""},"_links":{"self":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/11823","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/comments?post=11823"}],"version-history":[{"count":5,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/11823\/revisions"}],"predecessor-version":[{"id":24632,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/11823\/revisions\/24632"}],"up":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/11593"}],"wp:attachment":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/media?parent=11823"}],"wp:term":[{"taxonomy":"cu_page_type","embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu_page_type?post=11823"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}