Technical Reports 1996

Number Title Authors Date Download
TR-96-01
Hierarchical Load Sharing Policies for Distributed Systems
Sivarama P. Dandamudi & Michael Lo
January 1996
 TR-96-01.pdf
TR-96-02
Randomized Parallel List Ranking for Distributed Memory Multiprocessors
Frank Dehne & Siang W. Song
January 1996
 TR-96-02.pdf
TR-96-03
Randomized Sorting on Optically Interconnected Parallel Computer
G. Bhattacharya, J. Chrostowski, Frank Dehne, P. Palacharla
January 1996
 TR-96-03.pdf
TR-96-04
Authenticated Multi-Party Key Agreement
Mike Just & Serge Vaudenay
February 1996
 TR-96-04.pdf
TR-96-05
Boolean Routing on Cayley Networks
Evangelos Kranakis & Danny Krizanc
February 1996
 TR-96-05.pdf
TR-96-06
Secure Non-Interactive Electronic Cash
Pat Morin
February 1996
 TR-96-06.pdf
TR-96-07
An Uppoer Bound for a Basic Hypergeometric Series
Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc
March 1996
 TR-96-07.pdf
TR-96-08
A Formal Theory for Optimal and Information Theoretic Syntactic Pattern Recognition
B.J. Oommen & R.L. Kashyap
March 1996
 TR-96-08.pdf
TR-96-09
A Better Upper Bound for the Unsatisfiability Threshold
L. M. Kirousis, E. Kranakis, D. Krizanc
March 1996
 TR-96-09.pdf
TR-96-10
Minimal Sense of Direction in Regular Networks
Paola Flocchini
March 1996
 TR-96-10.pdf
TR-96-11
A Correlation Inequality and Its Application to a Word Problem
Dimitris Achlioptas, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Michael S.O. Molloy
March 1996
 TR-96-11.pdf
TR-96-12
On Systems with Sense of Direction
Paola Flocchini, Alessandro Roncato, Nicola Santoro
April 1996
 TR-96-12.pdf
TR-96-13
Computing on Anonymous Networks with Sense of Direction
Paola Flocchini, Alessandro Roncato, Nicola Santoro
April 1996
 TR-96-13.pdf
TR-96-14
Symmetries and Sense of Direction in Labeled Graphs
Paola Flocchini, Alessandro Roncato, Nicola Santoro
April 1996
 TR-96-14.pdf
TR-96-15
Distance Routing on Series Parallel Networks
Paola Flocchini & Flaminia L. Luccio
April 1996
 TR-96-15.pdf
TR-96-16
Maximal Length Common Non-Intersecting Paths
Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Jorge Urrutia
May 1996
 TR-96-16.pdf
TR-96-17
Discrete Vector Quantization for Arbitrary Distance Function Estimation
B.J. Oommen, I. Kuban Altinel, Necati Aras
May 1996
 TR-96-17.pdf
TR-96-18
Symmetry and Computability in Anonymous Networks: A Brief Survey
Evangelos Kranakis
July 1996
 TR-96-18.pdf
TR-96-19
Many-to-One Packet Routing via Matchings
Danny Krizanc & Louxin Zhang
July 1996
 TR-96-19.pdf
TR-96-20
Power Consumption in Packet Radio Networks
Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc
August 1996
 TR-96-20.pdf
TR-96-21
Performance of Hierarchical Processor Scheduling in Shared-Memory Multiprocessor Systems
Sivarama P. Dandamudi & Samir Ayachi
August 1996
 TR-96-21.pdf
TR-96-22
Performance of Hierarchical Processor Scheduling in Shared-Memory Multiprocessor Systems
Michael Lo & Sivarama P. Dandamudi
August 1996
 TR-96-22.pdf
TR-96-23
Performance Impact of I/O on Sender-Initiated and Receiver-Initiated Load Sharing Policies in Distributed Systems
Sivarama P. Dandamudi & Hamid Hadavi
August 1996
 TR-96-23.pdf
TR-96-24
Characterization of Domino Tilings of Squares with Prescribed Number of Nonoverlapping 2×2 Squares
Evangelos Kranakis
September 1996
 TR-96-24.pdf
TR-96-25
On the Impact of Sense of Direction on Communication Complexity
Paola Flocchini, Bernard Mans, Nicola Santoro
October 1996
 TR-96-25.pdf
TR-96-26
The Effect of Scheduling Discipline on Dynamic Load Sharing in Heterogeneous Distributed Systems
Sivarama P. Dandamudi
November 1996
 TR-96-26.pdf
TR-96-27
Approximating the Unsatisfiability Threshold of Random Formulas
Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou
November 1996
 TR-96-27.pdf
TR-96-28
Paper foldings as chaotic dynamical systems
Frederic Geurts
November 1996
 TR-96-28.pdf
TR-96-29
Compositional complexity in cellular automata: a case study
Paola Flocchini & Frederic Geurts
November 1996
 TR-96-29.pdf
TR-96-30
Compositional complexity in dynamical systems
Frederic Geurts
November 1996
 TR-96-30.pdf
TR-96-31
Compositional experimental analysis of cellular automata: attraction properties and logic disjunction
Paola Flocchini, Frederic Geurts, Nicola Santoro
November 1996
 TR-96-31.pdf
TR-96-32
Approximating Weighted Shortest Paths on Polyhedral Surfaces
Mark Lanthier, Anil Maheshwari, Jorg-Rudiger Sack
December 1996
 TR-96-32.pdf

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