This paper describes a real time garbage collection algorithm. It allocates storage automatically from a heap, and does not require the programmer to give any indication that particular items are no longer useful or accessible. A garbage collection algorithm is considered to be real time if the amount of work...
Topological Sorting is a standard computation performed on finite partial order relations, for which efficient algorithms are well known.
This work is a study of using a depth-first search of a directed graph to implement topological sorting algorithms. A new algorithm is presented, along with a discussion of how it...
Information derived from a Landsat Multispectral Scanner CMSS) scene can be used to assign individual pixels, each representing about one acre on the Earth's surface, to natural resource classes, A lineprinter can be used to generate a 1:24,000 scale map of the scene in which each symbol corresponds to a...
Qualitative reasoning programs use a modelling language to discover the function of a mechanical device and a theory of causality to explain the reason for the device's behavior. A library of reusable model pieces for linear mechanical oscillators was developed for use with a causality theory developed by Forbus called...
Spreadsheet programming is ubiquitous in businesses today. Spreadsheets are frequently created by end users with little or no programming experience. Unfortunately spreadsheets often contain errors. For example, 54 field audits of spreadsheets showed that 91 % of the spreadsheets contained errors [ 15]. Our research is aimed at bringing the...
This paper is the result of extensive experiments, investigating the effect on typical distribution transformers when operated overexcited as much as 117% of their rated voltage.
University Honors Program Senior Project.
Many times the study of the behavior of an algorithm can be inhibited by the inability to actually see exactly what the algorithm does. Static diagrams and verbal descriptions are often not enough to provide real insight into the behavior of an algorithm. It would...
The problem of broadcasting in faulty hypercubes is considered, based upon a strategy of partitioning the faulty hypercube into subcubes in which currently known algorithms can be implemented. Three similar partitioning and broadcasting algorithms for an n-dimensional hypercube in the presence of up to (n² + 2n - c) /...
Over the past few years Qualitative Reasoning about physical systems has emerged strongly as an important area in Artificial Intelligence. Many qualitative reasoning formalisms have been developed and applied to varied domains, namely, hydraulic systems, electrical systems, industrial control etc.
This paper examines Qualitative Process Theory [Forbus 84] formalism in...
In 19589 J. J. Lingane published an article describing the behavior of an electrolysis using controlled potential coulometry. A typical titration was an hour or more, limiting the variety of applications of the technique. Stephens, Jakob, Rigdon and Harrar looked into the many procedures that have been proposed to locate...
In order for autonomous underwater vehicles to be successful, they must be able to maintain accurate information about their state variables and the state of their critical components. The software developed by Bruce D'Ambrosia and Wade Brittain, (Real-time Tracking and Probabilistic Assessment of Physical Systems) proposes a methodology to provide...
In order for long-range autonomous robots to be successful they must be able to maintain accurate information about their location, available resources, and the state of critical components. We propose here a methodology which incorporates traditional, sensor-based tracking methods with discrete probabilistic representations of system state. Further, we extend the...
The frequency of devastating disasters has increased in the United States due to the presence of climate change. Human subject research is often conducted in these post-disaster areas to gain valuable data and insights. In recent years, discourse regarding the ethical nature of research conduct in these exposure areas has...
For my CSSA portfolio, I developed a graduate-level education course about disability in the United States and in higher education. In this paper, I will provide an introduction to my life and work in disability support services, and how my experience as a disability support services professional and graduate student...
Climate change is expected to increase the occurrence of many climate-related natural hazards. Confidence that the risk of heat waves will increase is very high given strong evidence in the peer-reviewed literature, consistency among the projections of different global climate models, and robust scientific principles that explain why temperatures increase...
Climate change is expected to increase the occurrence of many climate-related natural hazards. Confidence that the risk of heat waves will increase is very high given strong evidence in the peer-reviewed literature, consistency among the projections of different global climate models, and robust scientific principles that explain why temperatures increase...
Transmit beamforming is an important technique employed to improve efficiency and signal quality in wireless communication systems by steering signals towards their in- tended users. It often arises jointly with the antenna selection problem due to various reasons, such as limited number of radio frequency (RF) chains and energy/resource effi-...
The literature on first-generation South Asian American (SAA) mental health is limited despite the increased focus of studies on help-seeking behaviors and subjective well-being over the past decade. Therefore, we designed a web-based survey seeking to address two research questions. Research Question 1 informed Study 1 of this dissertation project:...
The City of Bend’s current urban forest management strategy consists of a series of city codes and ordinances, tree protection and planting standards, and two different plans created by the Bend Park and Recreation District. The analysis of these documents, as well as review of existing management approaches in Boise,...