{"id":11736,"date":"2021-10-14T15:12:52","date_gmt":"2021-10-14T19:12:52","guid":{"rendered":"https:\/\/carleton.ca\/scs\/?page_id=11736"},"modified":"2026-06-10T10:04:06","modified_gmt":"2026-06-10T14:04:06","slug":"technical-reports-1995","status":"publish","type":"page","link":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/","title":{"rendered":"Technical Reports 1995"},"content":{"rendered":"\n
\n
\n\n
\n
\n
\n

\n Technical Reports 1995\n <\/h1>\n \n \n \n\n
\n
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
Number<\/th>Title<\/th>Authors<\/th>Date<\/th>Download<\/th><\/tr><\/thead>
TR-95-01<\/td>\n
Pattern Recognition of Strings with Substitution, Insertions, Deletions<\/a><\/div>\n<\/td>
\n
B.J. Oommen & R.K.S. Loke<\/div>\n<\/td>
\n
January 1995<\/div>\n<\/td>
TR-95-01.pdf<\/a><\/td><\/tr>
\n
TR-95-02<\/div>\n<\/td>
\n
Stochastic Searching on the Line and its Applications to Parameter Learning in Nonlinear Optimization<\/a><\/div>\n<\/td>
\n
B.J. Oommen<\/div>\n<\/td>
\n
January 1995<\/div>\n<\/td>
TR-95-02.pdf<\/a><\/td><\/tr>
TR-95-03<\/td>\n
Red-Black Balanced Trie Hashing<\/a><\/div>\n<\/td>
\n
E. J. Otoo<\/div>\n<\/td>
\n
February 1995<\/div>\n<\/td>
TR-95-03.pdf<\/a><\/td><\/tr>
\n
TR-95-04<\/div>\n<\/td>
\n
\n
Hop-Congestion Tradeoffs for ATM Networks<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
Evangelos Kranakis, Danny Krizanc, Andrzej Pelc<\/div>\n<\/div>\n<\/td>
\n
\n
March 1995<\/div>\n<\/div>\n<\/td>
TR-95-04.pdf<\/a><\/td><\/tr>
\n
TR-95-05<\/div>\n<\/td>
\n
\n
Noisy Subsequence Recognition using Constrained String Editing involving Arbitrary Operations<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
B. J. Oommen & R.K.S. Loke<\/div>\n<\/div>\n<\/td>
\n
\n
March 1995<\/div>\n<\/div>\n<\/td>
TR-95-05.pdf<\/a><\/td><\/tr>
\n
TR-95-06<\/div>\n<\/td>
\n
\n
Planar Stage Graphs: Characterizations and Applications<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
Frank Bauernoppel, Evangelos Kranakis,, Danny Krizanc, Anil Maheshwari, Jorg-Rudiger Sack, Jorge Urrutia<\/div>\n<\/div>\n<\/td>
\n
\n
March 1995<\/div>\n<\/div>\n<\/td>
TR-95-06.pdf<\/a><\/td><\/tr>
\n
TR-95-07<\/div>\n<\/td>
\n
\n
Stage-Graph Representations<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Marc Noy, Jorg-Rudiger Sack, Jorge Urrutia<\/div>\n<\/div>\n<\/td>
\n
\n
March 1995<\/div>\n<\/div>\n<\/td>
TR-95-07.pdf<\/a><\/td><\/tr>
\n
TR-95-08<\/div>\n<\/td>
\n
\n
Implicit Routing and Shortest Path Information<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
Evangelos Kranakis, Danny Krizanc, Jorge Urrutia<\/div>\n<\/div>\n<\/td>
\n
\n
April 1995<\/div>\n<\/div>\n<\/td>
TR-95-08.pdf<\/a><\/td><\/tr>
\n
TR-95-09<\/div>\n<\/td>
\n
\n
Ray Shooting from Convex Ranges<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
Evangelos Kranakis, Danny Krizanc, A. Maheshwari, J.R. Sack, J. Urrutia<\/div>\n<\/div>\n<\/td>
\n
\n
April 1995<\/div>\n<\/div>\n<\/td>
TR-95-09.pdf<\/a><\/td><\/tr>
\n
TR-95-10<\/div>\n<\/td>
\n
\n
Sense of Direction: Definitions, Properties, and Classes<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
Paola Flocchini, Bernard Mans, Nicola Santoro<\/div>\n<\/div>\n<\/td>
\n
\n
May 1995<\/div>\n<\/div>\n<\/td>
TR-95-10.pdf<\/a><\/td><\/tr>
\n
TR-95-11<\/div>\n<\/td>
\n
\n
Minimizing Congestion of Layouts for ATM Networks with Faulty Links<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc<\/div>\n<\/div>\n<\/td>
\n
\n
May 1995<\/div>\n<\/div>\n<\/td>
TR-95-11.pdf<\/a><\/td><\/tr>
\n
TR-95-12<\/div>\n<\/td>
\n
\n
An Improved Maximum Matching Algorithm in a Permutation Graph<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
Frank Bauernoppel, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Jorg-Rudiger Sack, Jorge Urrutia<\/div>\n<\/div>\n<\/td>
\n
\n
May 1995<\/div>\n<\/div>\n<\/td>
TR-95-12.pdf<\/a><\/td><\/tr>
\n
TR-95-13<\/div>\n<\/td>
\n
\n
Efficient Computation of Implicit Representations of Sparse Graph<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
Srinivasa R. Arikati, Anil Maheshwari, Christos D. Zaroliagis<\/div>\n<\/div>\n<\/td>
\n
\n
May 1995<\/div>\n<\/div>\n<\/td>
TR-95-13.pdf<\/a><\/td><\/tr>
\n
TR-95-14<\/div>\n<\/td>
\n
\n
A Randomized Parallel 3D Convex Hull Algorithm for Coarse Grained Multicomputers<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
Frank Dehne, Xiaotie Deng, Patrick Dymond, Andreas Fabri, Ashfaq A. Khokhar<\/div>\n<\/div>\n<\/td>
\n
\n
June 1995<\/div>\n<\/div>\n<\/td>
TR-95-14.pdf<\/a><\/td><\/tr>
\n
TR-95-15<\/div>\n<\/td>
\n
\n
PAS: A Printer Accounting System for Linux<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
Murali Thiyagarajah<\/div>\n<\/div>\n<\/td>
\n
\n
June 1995<\/div>\n<\/div>\n<\/td>
TR-95-15.pdf<\/a><\/td><\/tr>
\n
TR-95-16<\/div>\n<\/td>
\n
\n
Multipacket Hot-Potato Routing on Processor Arrays<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
Christos Kaklamanis & Danny Krizanc<\/div>\n<\/div>\n<\/td>
\n
\n
June 1995<\/div>\n<\/div>\n<\/td>
TR-95-16.pdf<\/a><\/td><\/tr>
\n
TR-95-17<\/div>\n<\/td>
\n
\n
Complexity of Boolean Routing<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
Evangelos Kranakis, Danny Krizanc, Jorge Urrutia<\/div>\n<\/div>\n<\/td>
\n
\n
July 1995<\/div>\n<\/div>\n<\/td>
TR-95-17.pdf<\/a><\/td><\/tr>
\n
TR-95-18<\/div>\n<\/td>
\n
\n
Lower Bounds for Compact Routing<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
Evangelos Kranakis & Danny Krizanc<\/div>\n<\/div>\n<\/td>
\n
\n
July 1995<\/div>\n<\/div>\n<\/td>
TR-95-18.pdf<\/a><\/td><\/tr>
TR-95-19<\/td>\n
\n
Vector Quantization for Arbitrary Distance Function Estimation<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
I. Kuban Altinel, John Oommen, Necati Aras<\/div>\n<\/div>\n<\/td>
\n
\n
July 1995<\/div>\n<\/div>\n<\/td>
TR-95-19.pdf<\/a><\/td><\/tr>
\n
TR-95-20<\/div>\n<\/td>
\n
\n
Multi-Dimensional Spatial Index Encoding Device<\/div>\n<\/div>\n<\/td>
\n
\n
Y. Gao, E.J. Otoo, M. Thiyagarajah<\/div>\n<\/div>\n<\/td>
\n
\n
October 1995<\/div>\n<\/div>\n<\/td>
N\/A<\/td><\/tr>
\n
TR-95-21<\/div>\n<\/td>
\n
\n
Reducing Contention for Run Queue in Shared-Memory Multiprocessor Systems<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
Sivarama P. Dandamudi<\/div>\n<\/div>\n<\/td>
\n
\n
October 1995<\/div>\n<\/div>\n<\/td>
TR-95-21.pdf<\/a><\/td><\/tr>
\n
TR-95-22<\/div>\n<\/td>
\n
\n
Approximate Maxima Finding of Continuous Functions under Restricted Budget<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, David Peleg<\/div>\n<\/div>\n<\/td>
\n
\n
November 1995<\/div>\n<\/div>\n<\/td>
TR-95-22.pdf<\/a><\/td><\/tr>
\n
TR-95-23<\/div>\n<\/td>
\n
\n
Performance Impact of Run Queue Organization and Synchronization on Large-Scale NUMA Multiprocessor Systems<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
Sivarama P. Dandamudi & S. P. Cheng<\/div>\n<\/div>\n<\/td>
\n
\n
November 1995<\/div>\n<\/div>\n<\/td>
TR-95-23.pdf<\/a><\/td><\/tr>
\n
TR-95-24<\/div>\n<\/td>
\n
\n
The Impact of Program Structure on the Performance of Scheduling Policies in Multiprocessor Systems<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
Sivarama P.Dandamudi<\/div>\n<\/div>\n<\/td>
\n
\n
November 1995<\/div>\n<\/div>\n<\/td>
TR-95-24.pdf<\/a><\/td><\/tr>
\n
TR-95-25<\/div>\n<\/td>
\n
\n
The Effect of Scheduling Discipline on Sender-Initiated and Receiver-Initiated Adaptive Load Sharing in Homogeneous Distributed Systems<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
Sivarama P. Dandamudi<\/div>\n<\/div>\n<\/td>
\n
\n
December 1995<\/div>\n<\/div>\n<\/td>
TR-95-25.pdf<\/a><\/td><\/tr>
\n
TR-95-26<\/div>\n<\/td>
\n
\n
Approximating the Unsatisfiability Threshold of Random Formulas<\/a><\/div>\n<\/div>\n<\/td>
\n
\n
Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc<\/div>\n<\/div>\n<\/td>
\n
\n
December 1995<\/div>\n<\/div>\n<\/td>
TR-95-26.pdf<\/a><\/td><\/tr><\/tbody><\/table><\/figure>\n","protected":false},"excerpt":{"rendered":"

Number Title Authors Date Download TR-95-01 Pattern Recognition of Strings with Substitution, Insertions, Deletions B.J. Oommen & R.K.S. Loke January 1995 TR-95-01.pdf TR-95-02 Stochastic Searching on the Line and its Applications to Parameter Learning in Nonlinear Optimization B.J. Oommen January 1995 TR-95-02.pdf TR-95-03 Red-Black Balanced Trie Hashing E. J. Otoo February 1995 TR-95-03.pdf TR-95-04 Hop-Congestion […]<\/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":[],"class_list":["post-11736","page","type-page","status-publish","hentry"],"acf":{"cu_post_thumbnail":""},"_links":{"self":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/11736","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=11736"}],"version-history":[{"count":5,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/11736\/revisions"}],"predecessor-version":[{"id":24645,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/11736\/revisions\/24645"}],"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=11736"}],"wp:term":[{"taxonomy":"cu_page_type","embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu_page_type?post=11736"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}