Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences

Institution
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 62611 - 62640 of 62893

Full-Text Articles in Physical Sciences and Mathematics

Diagnosis Of Faults In Linear Tree Networks, Sharad C. Seth, K. L. Kodandapani Jan 1977

Diagnosis Of Faults In Linear Tree Networks, Sharad C. Seth, K. L. Kodandapani

School of Computing: Faculty Publications

The problem of fault detection and location in tree networks of two input EXCLUSIVE-OR (EOR) gates is considered. The fault model assumes that an EOR gate can change to any other function of its two inputs except the equivalence function. An efficient procedure for single fault location is presented. In the worst case the number of tests necessary to locate single faults is bounded by a linear function of the number of input variables. Constructive upper bounds are obtained for the number of tests to detect multiple faults. Optimality of these bounds is argued and extension of results to other …


Superconcentrators, Nicholas Pippenger Jan 1977

Superconcentrators, Nicholas Pippenger

All HMC Faculty Publications and Research

An $n$-superconcentrator is an acyclic directed graph with $n$ inputs and $n$ outputs for which, for every $r \leqq n$, every set of $r$ inputs, and every set of $r$ outputs, there exists an $r$-flow (a set of $r$ vertex-disjoint directed paths) from the given inputs to the given outputs. We show that there exist $n$-superconcentrators with $39n + O(\log n)$ (in fact, at most $40n$) edges, depth $O(\log n)$, and maximum degree (in-degree plus out-degree) 16.


A Computer Based Information System For The Study Of Multi-Component Populations In South Carolina, Louise Ramsey Andres Jan 1977

A Computer Based Information System For The Study Of Multi-Component Populations In South Carolina, Louise Ramsey Andres

MUSC Theses and Dissertations

The information system accepts data on multi-component populations in South Carolina, and produces distribution maps, histograms, tables and other summary displays. The initial application illustrated is to the population of insects in the family Tabanid in South Carolina. The system is a series of FORTRAN programs written for an IBM System 360 Model 40 under DOS.


Comparison Of Fast Direct Methods For Elliptic Problems, Elias N. Houstis, T. S. Papatheordorou Jan 1977

Comparison Of Fast Direct Methods For Elliptic Problems, Elias N. Houstis, T. S. Papatheordorou

Department of Computer Science Technical Reports

No abstract provided.


Data Base Concepts For System Analysis, Thomas I. M. Ho Jan 1977

Data Base Concepts For System Analysis, Thomas I. M. Ho

Department of Computer Science Technical Reports

No abstract provided.


Multi-Dimensional Clustering For Data Base Organizations, J. H. Liou, S. B. Yao Dec 1976

Multi-Dimensional Clustering For Data Base Organizations, J. H. Liou, S. B. Yao

Department of Computer Science Technical Reports

No abstract provided.


Analysis Of A Heuristic For Full Trie Minimization, Douglas E. Comer Dec 1976

Analysis Of A Heuristic For Full Trie Minimization, Douglas E. Comer

Department of Computer Science Technical Reports

No abstract provided.


Efficient Recursive Parsing, Christoph M. Hoffmann Dec 1976

Efficient Recursive Parsing, Christoph M. Hoffmann

Department of Computer Science Technical Reports

No abstract provided.


New Perspectives For Information Systems Education, Thomas I. M. Ho Nov 1976

New Perspectives For Information Systems Education, Thomas I. M. Ho

Department of Computer Science Technical Reports

No abstract provided.


Proving Protection Systems Safe, D. E. Denning, P. J. Denning, S. J. Garland, M. A. Harrison, W.L. Ruzzo Nov 1976

Proving Protection Systems Safe, D. E. Denning, P. J. Denning, S. J. Garland, M. A. Harrison, W.L. Ruzzo

Department of Computer Science Technical Reports

No abstract provided.


Real Time Generation Of Min Distance Strings, Peter J. Denning Nov 1976

Real Time Generation Of Min Distance Strings, Peter J. Denning

Department of Computer Science Technical Reports

No abstract provided.


Linear Queries In Statistical Data Bases, M. D. Swartz, D. E. Denning, P. J. Denning Nov 1976

Linear Queries In Statistical Data Bases, M. D. Swartz, D. E. Denning, P. J. Denning

Department of Computer Science Technical Reports

No abstract provided.


Ellpack--A Cooperative Effort For The Study Of Numerical Methods For Elliptic Partial Differential Equations, John R. Rice Oct 1976

Ellpack--A Cooperative Effort For The Study Of Numerical Methods For Elliptic Partial Differential Equations, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.


Some Results On Arithmetic Codes Of Composite Length, Tai-Yang Hwang, Carlos R.P. Hartmann Oct 1976

Some Results On Arithmetic Codes Of Composite Length, Tai-Yang Hwang, Carlos R.P. Hartmann

Electrical Engineering and Computer Science - Technical Reports

In this paper we present a new upper bound on the minimum distance of binary cyclic arithmetic codes of composite length. Two new classes of binary cyclic codes of composite length are introduced.


Data Types As Lattices: Retractions, Closures, And Projections, Luis E. Sanchis Oct 1976

Data Types As Lattices: Retractions, Closures, And Projections, Luis E. Sanchis

Electrical Engineering and Computer Science - Technical Reports

This paper considers the mathematical principals of lattice theory oriented toward the theory of computation.


Evaluation Of Numerical Methods For Elliptic Partial Differential Equations, Elias N. Houstis, Robert E. Lynch, T. S. Papatheodorou, J. R. Rice Oct 1976

Evaluation Of Numerical Methods For Elliptic Partial Differential Equations, Elias N. Houstis, Robert E. Lynch, T. S. Papatheodorou, J. R. Rice

Department of Computer Science Technical Reports

No abstract provided.


The Terminal Process, Kevin E. Kolis, John B. Lohse, Peter Radtke, Robert Sedlemeyer, Ronald D. Bedford Oct 1976

The Terminal Process, Kevin E. Kolis, John B. Lohse, Peter Radtke, Robert Sedlemeyer, Ronald D. Bedford

Department of Computer Science Technical Reports

No abstract provided.


A Collocation Method For Fredholm Integral Equations Of The Second Kind, Elias N. Houstis, T. S. Papatheordorou Oct 1976

A Collocation Method For Fredholm Integral Equations Of The Second Kind, Elias N. Houstis, T. S. Papatheordorou

Department of Computer Science Technical Reports

No abstract provided.


Predicting The Number Of Bugs Expected In A Program Module, Linda M. Ottenstein, Victor B. Schneider, Maurice H. Halstead Oct 1976

Predicting The Number Of Bugs Expected In A Program Module, Linda M. Ottenstein, Victor B. Schneider, Maurice H. Halstead

Department of Computer Science Technical Reports

No abstract provided.


Terminal Talk - The Wofford Connection - September 1976, Wofford College Computer Center Sep 1976

Terminal Talk - The Wofford Connection - September 1976, Wofford College Computer Center

Terminal Talk

No abstract provided.


Some Data And Observation On Research Publication (A) Numerical Computation, (B) Programming Languages And Systems, John R. Rice Jul 1976

Some Data And Observation On Research Publication (A) Numerical Computation, (B) Programming Languages And Systems, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.


Piecewise Cubic Hermite Interpolation At The Gaussian Points, Elias N. Houstis, T. S. Papatheodorou Jul 1976

Piecewise Cubic Hermite Interpolation At The Gaussian Points, Elias N. Houstis, T. S. Papatheodorou

Department of Computer Science Technical Reports

No abstract provided.


A Program To Count Operators And Operands For Ansi—Fortran Modules, Karl J. Ottenstein Jun 1976

A Program To Count Operators And Operands For Ansi—Fortran Modules, Karl J. Ottenstein

Department of Computer Science Technical Reports

No abstract provided.


Note On The Software Design For An Elliptic Pde Solver, John R. Rice May 1976

Note On The Software Design For An Elliptic Pde Solver, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.


A Computerized Marine Data And Information System-Endex/Oasis, Steven J. Tibbitt May 1976

A Computerized Marine Data And Information System-Endex/Oasis, Steven J. Tibbitt

Marine Affairs Theses and Major Papers

The volume of international and national environmental data and information in the marine, earth and atmospheric sciences has created the need to systematically organize, handle, manipulate, store and retrieve this material utilizing sophisticated computer hardware and provide the scientist, student, planner and decision-maker with the awareness and accessibility of available data and information. Consonant with the objectives outlined for NOAA and the need generated by the explosion of information and data in this area, the National Oceanic and Atmospheric Administration(NOAA), Environmental Data Service (EDS) and the National Oceanographic Data Center (NODC), have an ongoing development effort in the Envirorrmental Data …


A Hierarchical Access Model For Data Base Organizations, S. B. Yao May 1976

A Hierarchical Access Model For Data Base Organizations, S. B. Yao

Department of Computer Science Technical Reports

No abstract provided.


The Quick Instructional System, Sharon Fletcher May 1976

The Quick Instructional System, Sharon Fletcher

Department of Computer Science Technical Reports

No abstract provided.


Adaptive Quadrature Algorithms For Illiac Iv., James M. Lemme May 1976

Adaptive Quadrature Algorithms For Illiac Iv., James M. Lemme

Department of Computer Science Technical Reports

No abstract provided.


Experiments With Computer Aided Self-Paced Instruction For Mathematical Programming Education, Thomas Ho, A. Ravindran, Arthur Sinensky May 1976

Experiments With Computer Aided Self-Paced Instruction For Mathematical Programming Education, Thomas Ho, A. Ravindran, Arthur Sinensky

Department of Computer Science Technical Reports

No abstract provided.


Levels Of Abstraction For Determining Data Requirements, Thomas I. M. Ho May 1976

Levels Of Abstraction For Determining Data Requirements, Thomas I. M. Ho

Department of Computer Science Technical Reports

No abstract provided.