Technical Reports 1995

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

Share: Twitter, Facebook
Short URL: https://carleton.ca/scs/?p=11736