leff@smu.UUCP (Laurence Leff) (03/31/89)
TECHNICAL REPORTS DEPARTMENT OF COMPUTER SCIENCE STATE UNIVERSITY OF NEW YORK AT BUFFALO Following are technical reports published by the Department of Computer Science, University at Buffalo. Reports may be ordered from: Library Committee Department of Computer Science University at Buffalo (SUNY) 226 Bell Hall Buffalo, NY 14260 USA Payment should be enclosed with your order (unless we have a free exchange agreement with your institution, in which case the reports are free). Please make checks payable to "Department of Computer Science". If your institution is interested in an exchange agreement, please write to the above address for information. %A David Sher %T Appropriate and Inappropriate Estimation Techniques %R TR 88-01 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D January 1988 %K mode (MAP) estimation, modal estimation, mean estimation, Bayes methods, posterior cost minimizing estimates %X 16 pages Price: $1.00 North America, $1.50 Other %A Thaddeus F. Pawlicki %A Sargur N. Srihari %T The Connectionist/PDP/Neural-Network Approach to Computation and Its Application to Handwritten Digit Recognition %R TR 88-02 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D February 1988 %K parallel distributed processing, content addressability, graceful degradation, learning, automatic generalization, hardware/software pattern recognition %X 17 pages Price: $1.00 North America, $1.50 Other %A Scott S. Campbell %A Paul W. Palumbo %T UBGCCS-88 Proceedings of the Third Annual UB Graduate-Conference on Computer Science %R TR 88-03 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D March 1988 %K dimensional analysis, qualitative reasoning, reliability analysis, digital data systems, NUMA (Non-Uniform Memory Access) operating system kernel, neural networks, symbolic processing, handwritten digit recognition, race-based syntactic attachment, defaults and probabilities, run time code generation, forward chaining rule set, information flow, parallel logic programming, ATMS, plans, SNePS (Semantic Network Processing System), SNACTor (SNePS Actor), acting system, ATL (A Testing Language/interpreter) %X 86 pages Price: $1.00 North America, $1.50 Other %A Allen Lo Ka Chiu %T Reference-Line finder for Cursive Script Recognition %R TR 88-04 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D March 1988 %K off-line cursive script reading, character recognition, word recognition, zone determination, baseline determination, peak and valley detection %X 38 pages Price: $1.00 North America, $1.50 Other %A Russ Miller %A Susan E. Miller %T Image Processing on Hypercube Multiprocessors %R TR 88-05 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D March 1988 %K geometric algorithms, digitized pictures, medium level vision, data reduction, parallel algorithms, convex hull, Intel iPSC1 hypercube %X 17 pages Price: $1.00 North America, $1.50 Other %A Jonathan J. Hull %A Dar-Shyang Lee %A Sargur N. Srihari %T Characteristics of Handwritten Mail Addresses %R TR 88-06 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D March 1988 %K handwritten ZIP code recognition, ZIP code location algorithm, OCR letter mail characteristics, manual letter mail, flat mail, IPP mail %X 42 pages Price: $1.00 North America, $1.50 Other %A Jonathan J. Hull %T A Computational Theory of Visual Word Recognition %R TR 88-07 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D February 1988 %K hypothesis generation, hypothesis testing, global contextual analysis, text reading, visual processing %X 235 pages Price: $3.00 North America, $4.00 Other %A Sargur N. Srihari %A Venugopal Govindaraju %T Analysis of Textual Images Using the Hough Transform %R TR 88-08 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D April 1988 %K pattern recognition, Hough transform, document analysis, text processing %X 26 pages Price: $1.00 North America, $1.50 Other %A Xin He %T An Efficient Algorithm for Edge Coloring Planar Graphs with /\ Colors %R TR 88-09 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D May 1988 %K edge coloring, planar graphs, parallel algorithms, sequential algorithms %X 20 pages Price: $1.00 North America, $1.50 Other %A Sreejit Chakravarty %T A Testable Complex CMOS Gate Realization of Boolean Functions %R TR 88-10 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D June 1988 %K binary decision diagrams, binary decision programs, robust tests, test generation, testable realizations %X 22 pages Price: $1.00 North America, $1.50 Other %A S. L. Hardt %A K. U. Shin %T Interactive Testing Environment Using Connectionist Network Representation: The 16PF Test as a Case Study %R TR 88-11 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D June 1988 %K Sixteen Personality Factor Questionnaire, DUNE (Diagnostic Understanding of Natural Events) system, intelligent information processing, managing multiple hypotheses %X 32 pages Price: $1.00 North America, $1.50 Other %A S. Hardt %A L. Kingsbury %A G. Phillips %T Computer Mediated Lesson Planning for Language Acquisition: Report One %R TR 88-12 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D June 1988 %K pre-reading skills teaching, artificial intelligence, database indexing, flexible planning, intelligent execution monitoring %X 34 pages Price: $1.00 North America, $1.50 Other %A Jiah-shing Chen %A Sargur N. Srihari %T A Method for Ordering Candidate Submodules in Fault Diagnosis %R TR 88-13 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D June 1988 %K model-based fault diagnosis, diagnostic reasoning %X 11 pages Price: $1.00 North America, $1.50 Other %A William Lam %A Debashish Niyogi %T Block Segmentation of Document Images Using the X-Y Tree Approach %R TR 88-14 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D June 1988 %K pattern recognition, document analysis, block segmentation, X-Y trees, RLSA %X 33 pages Price: $1.00 North America, $1.50 Other %A James Geller %T A Knowledge Representation Theory for Natural Language Graphics %R TR 88-15 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D July 1988 %K diagram generation, graphical deep knowledge, intelligent interfaces, intelligent machine drafting, declarative knowledge, semantic network, computer aided design, artificial intelligence %X 288 pages Price: $3.00 North America, $4.00 Other %A Laurence D. Roberts %A William J. Rapaport %T Quantifier Order, Reflexive Pronouns, and Quasi-Indexicals: Essay, Comments and Reply %R TR 88-16 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D August 1988 %K reference, propositional functions, logic, grammar, SNePS knowledge representation and reasoning system %X 24 pages Price: $1.00 North America, $1.50 Other %A Zhigang Xiang %T Multi-Level Model-Based Diagnostic Reasoning %R TR 88-17 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D August 1988 %K diagnostic systems, fault localization, physical structural knowledge, logical structural knowledge, functional knowledge, multiple levels of abstraction, circuit-board fault localization, neuroanatomic localization %X 223 pages Price: $3.00 North America, $4.00 Other %A Ganapathy Krishnan %T Machine Segmentation and Recognition of Line Drawings %R TR 88-18 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D August 1988 %K rho-space algorithms, multi-layer rho-space machine, visual interpolation, incomplete boundaries, computer vision, smooth rounded corners, orientation discontinuities, shape recognition, neural network model %X 188 pages Price: $2.00 North America, $3.00 Other %A Cheeha Kim %T Virtual Waiting Time Analysis of an Erlangian Single Server Queueing System %R TR 88-19 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D September 1988 %K transient behavior, single server queue, virtual waiting time, G/M/1, G/Er/1 %X 28 pages Price: $1.00 North America, $1.50 Other %A Sreejit Chakravarty %T On the Complexity of Computing Tests for CMOS Gates %R TR 88-20 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D September 1988 %K BC-CMOS circuits, FET stuck-open-fault, Shannon's Expansion stuck-at faults, upperbound for computing tests %X 20 pages Price: $1.00 North America, $1.50 Other %A Sreejit Chakravarty %T A Testable Multiplexer Realization of CMOS Combinational Circuits %R TR 88-21 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D September 1988 %K FET stuck-open fault, FM-CMOS circuits, robust tests, testable realizations %X 26 pages Price: $1.00 North America, $1.50 Other %A Ching-Huei Wang %T A Framework for Object Recognition in a Visually Complex Environment and Its Application to Locating Address Blocks On Mail Pieces %R TR 88-22 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D September 1988 %K problem solving, blackboard, dependency graph, image analysis, address block location system, computer vision, knowledge-based systems %X 219 pages Price: $3.00 North America, $4.00 Other %A Dacheng Wang %A Sargur N. Srihari %T Classification of Newspaper Image Blocks Using Texture Analysis %R TR 88-23 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D October 1988 %K image analysis, statistical texture features, feature space decision techniques, feature extraction, document image understanding, block segmentation, image recognition %X 88 pages Price: $1.00 North America, $1.50 Other %A David Sher %T The Cost of Inappropriate Use of Modal Estimation %R TR 88-24 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D November 1988 %K 0-1 cost function, computer vision, estimation algorithms, Hough transform, simulated annealing, posterior distributions %X 19 pages Price: $1.00 North America, $1.50 Other %A J.V. Tucker %A J.I. Zucker %T Horn Programs and Semicomputable Relations on Abstract Structures %R TR 88-25 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D November 1988 %K computability, Horn clauses, abstract data types, parallel deterministic formalism, specifiability, Church-Turing Thesis %X 12 pages Price: $1.00 North America, $1.50 Other %A Xin He %T Efficient Parallel Algorithms for Series Parallel Graphs %R TR 88-26 %I Univ. at Buffalo (SUNY), Dept. of Computer Science %D December 1988 %K 3-coloring, depth-first spanning tree, breadth-first spanning tree, decomposition trees %X 32 pages Price: $1.00 North America, $1.50 Other