Open Access. Powered by Scholars. Published by Universities.®
- Institution
-
- University of Texas at El Paso (37)
- Washington University in St. Louis (23)
- Universitas Indonesia (19)
- New Jersey Institute of Technology (18)
- TÜBİTAK (16)
-
- University of Nebraska - Lincoln (14)
- Wright State University (9)
- Edith Cowan University (8)
- University of South Carolina (8)
- American University in Cairo (7)
- Marquette University (7)
- Air Force Institute of Technology (6)
- University of Nevada, Las Vegas (5)
- Florida International University (4)
- San Jose State University (4)
- Technological University Dublin (4)
- California State University, San Bernardino (3)
- Old Dominion University (3)
- Portland State University (3)
- University of Pennsylvania Carey Law School (3)
- Cleveland State University (2)
- Morehead State University (2)
- Syracuse University (2)
- University of Dayton (2)
- Western University (2)
- Boise State University (1)
- Bowling Green State University (1)
- Cedarville University (1)
- Chapman University (1)
- Loyola University Chicago (1)
- Keyword
-
- Engineering (9)
- College of Engineering and Computer Science (8)
- Computer Science (8)
- Computer Science and Engineering (8)
- Newsletters (8)
-
- Science news (8)
- Technical writing (8)
- Wireless networks (6)
- Computer networks (4)
- Interval computations (4)
- Design (3)
- Industrial (3)
- Internet (3)
- Multi-agent systems (3)
- Network traffic (3)
- Optimization (3)
- Security measures (3)
- Software agents (3)
- Wireless communication systems (3)
- Artificial intelligence (2)
- Beamforming (2)
- Computer network protocols (2)
- Computer science (2)
- Data mining (2)
- Data processing (2)
- Distributed Embedded Systems (2)
- Dynamic behavior (2)
- Identification (2)
- Industrial – Control systems (2)
- Industrial; Robots (2)
- Publication
-
- Departmental Technical Reports (CS) (36)
- All Computer Science and Engineering Research (23)
- Makara Journal of Technology (19)
- Theses (16)
- Turkish Journal of Electrical Engineering and Computer Sciences (16)
-
- Faculty Publications (9)
- BITs and PCs Newsletter (8)
- Archived Theses and Dissertations (7)
- Department of Electrical and Computer Engineering: Faculty Publications (to 2015) (7)
- Electrical and Computer Engineering Faculty Research and Publications (7)
- Theses and Dissertations (6)
- Fuels Campaign (TRP) (5)
- Theses: Doctorates and Masters (5)
- Electrical and Computer Engineering Faculty Publications (4)
- FIU Electronic Theses and Dissertations (4)
- All Faculty Scholarship (3)
- Computer Science Faculty Publications and Presentations (3)
- Department of Computer Science and Engineering: Dissertations, Theses, and Student Research (3)
- Department of Electrical and Computer Engineering: Faculty Publications (3)
- Dissertations (3)
- Theses : Honours (3)
- Theses Digitization Project (3)
- Computational Modeling & Simulation Engineering Faculty Publications (2)
- Conference Papers (2)
- ENSI Informer Magazine Archive (2)
- Electrical and Computer Engineering Publications (2)
- Robert Henry Morelos-Zaragoza (2)
- Articles (1)
- CSE Conference and Workshop Papers (1)
- College of Engineering and Computing Course Catalogs (1)
- Publication Type
Articles 1 - 30 of 225
Full-Text Articles in Engineering
Facilitating Conversations Among Web Services As Speech-Act Based Discourses, Karthikeyan Umapathy, Sandeep Purao, Vijayan Sugumaran
Facilitating Conversations Among Web Services As Speech-Act Based Discourses, Karthikeyan Umapathy, Sandeep Purao, Vijayan Sugumaran
Karthikeyan Umapathy
Web services composition is an emerging paradigm for enabling application deployment and integration within and across organizational boundaries. A landscape of languages and techniques for web services composition has emerged and is continuously being enriched. The ability to support conversations taking place between Web Services is an important area that is not yet fully addressed by the emerging standards. We suggest an approach to derive speech-act based message structures for conversation support that can complement existing standards.
Spatiotemporal Databases: Models For Attracting Students To Research, Ágnes Bércesné Novák, Peter Revesz, Zsolt Tuza
Spatiotemporal Databases: Models For Attracting Students To Research, Ágnes Bércesné Novák, Peter Revesz, Zsolt Tuza
CSE Conference and Workshop Papers
In higher education professors often make much effort to introduce their students to research. Unfortunately, the present standard database systems curriculum is composed of well-settled subjects that do not lead to research. The challenge is to bring the research frontier closer to students at beginner level. In this paper we describe how it can be done in the area of spatiotemporal databases. We propose a new database systems curriculum and illustrate its benefits by mentioning several highly succsesful student projects in some recent experimental introductory database systems courses that followed the new curriculum.
Efficient Customizable Middleware, Ravi Pratap Maddimsetty
Efficient Customizable Middleware, Ravi Pratap Maddimsetty
All Computer Science and Engineering Research
The rather large feature set of current Distributed Object Computing (DOC) middleware can be a liability for certain applications which have a need for only a certain subset of these features but have to suffer performance degradation and code bloat due to all the present features. To address this concern, a unique approach to building fully customizable middleware was undertaken in FACET, a CORBA event channel written using AspectJ. FACET consists of a small, essential core that represents the basic structure and functionality of an event channel into which additional features are woven using aspects so that the resulting event …
An Iterative Beam Search Algorithm For Degenerate Primer Selection, Richard Souvenir
An Iterative Beam Search Algorithm For Degenerate Primer Selection, Richard Souvenir
All Computer Science and Engineering Research
Single Nucleotide Polymorphism (SNP) Genotyping is an important molecular genetics process in the early stages of producing results that will be useful in the medical field. Due to inherent complexities in DNA manipulation and analysis, many different methods have been proposed for a standard assay. One of the proposed techniques for performing SNP Genotyping requires amplifying regions of DNA surrounding a large number of SNP loci. In order to automate a portion of this particular method, it is necessary to select a set of primers for the experiment. Selecting these primers can be formulated as the Multiple Degenerate Primer Design …
Resource Configuration And Network Design In Extensible Networks, Sumi Y. Choi
Resource Configuration And Network Design In Extensible Networks, Sumi Y. Choi
All Computer Science and Engineering Research
The goal of packet-switched networks has conventionally been delivering data to users. This concept is changing rapidly as current technologies make it possible to build network processing engines that apply intermediary services to data traffic. This trend introduces an extensive range of ways to develop and operate applications by allowing processing services customized for applications' needs at intermediate network users, as it can relieve individuals from the need to acquire, install, and maintain software in end systems to perform required functions. As such network services become more widely used, it will become increasingly important for service providers to have effective …
Identification Of The First Limiting Amino Acid In Cooked Polished White Rice Fed To Weanling Holtzman Rats, Mellova Masrizal, J. B. Lamb
Identification Of The First Limiting Amino Acid In Cooked Polished White Rice Fed To Weanling Holtzman Rats, Mellova Masrizal, J. B. Lamb
Makara Journal of Technology
Forty-eight male weanling rats (91 g) were utilized to study the nutritional adequacy of cooked polished white rice. Rats were individually housed, and allowed ad libitum access to one of six treatment diets. Treatment diets were 1) polished white rice plus 10% casein and 0.18% methionine, CAS, 2) polished white rice, WHR, 3) polished white rice plus 0.45% lysine, LYS, 4) polished white rice plus0.40% methionine, MET, 5) polished white rice plus 0.30% threonine, THR, 6) polished white rice plus 0.45% lysine, 0.40% methionine, and 0.40% threonine, COM. Rice was cooked prior diet formulation using a 3 to 1 ratio …
Adoption Of Variable Rate Technology, Isti Surjandari, Marvin T. Batte
Adoption Of Variable Rate Technology, Isti Surjandari, Marvin T. Batte
Makara Journal of Technology
Site Specific Management (SSM), which also variously referred to as Variable Rate Technology (VRT), is an emerging technology that enables producers to make more precise input application decisions based on soil and field characteristics. This study analyzes factors influencing the adoption of VRT for fertilizer application for cash grain production in Ohio. Results show that producer and field characteristics might influence the adoption decision on various SSM components differently. It also provides insight as to the sequence of adoption of SSM component technologies and how this sequence might differ for producers of differing characteristics.
An Economic Analysis Of Variable Rate Technology, Isti Surjandari, Marvin T. Batte, Mario J. Miranda
An Economic Analysis Of Variable Rate Technology, Isti Surjandari, Marvin T. Batte, Mario J. Miranda
Makara Journal of Technology
Variable Rate Technology (VRT) offers an opportunity to improve production efficiency by allowing input applications to fluctuate in response to spatial variations in soil characteristics and nutrient levels. Society may also benefit from reduced negative externalities, such as surface and groundwater contamination, from input applications. Using a dynamic spatial model, this study examines how the interaction among variability, spatial autocorrelation, and mean level of soil fertility affects optimal sampling density and the economic gains from VRT. VRT was found to be profitable under selected conditions, and the optimal grid size will vary with these conditions. In the case where variability …
Alum And Pacl Coagulation, Winarni Winarni
Alum And Pacl Coagulation, Winarni Winarni
Makara Journal of Technology
Alum and PACl Coagulation. Coagulation occurs by interaction of aluminum hydrolysis products with the contaminant such as colloidal particles. It is necessary to consider the different aluminum species that may present during specific conditions, since the mechanism of turbidity removal is dependent upon them. PACl consists of preformed aluminum hydrolysis products, which are stable below pH 6 and less sensitive than in situ hydrolysis product, alum. The benefits of PACl relative to alum have been investigated as a function of pH and Al dosages. Specific conditions and aluminum species that exist during the certain mechanisms of coagulation are discussed. Results …
Study On Electrochromic Effect Of Polyaniline Film, Lienda Handojo, Junus Simangunsong
Study On Electrochromic Effect Of Polyaniline Film, Lienda Handojo, Junus Simangunsong
Makara Journal of Technology
Study on Electrochromic Effect of Polyaniline Film. The light transmission factor of an electrochromic film changes reversibly with the application of an electrical voltage. Thereby the transparent film becomes reversibly opaque so that it may be used to control light transmission. In this paper the results of a study on polyaniline film as an electrochromic active material is reported. Polyaniline looks yellow transparent in the reduced state and turns to green-blue at its oxidized state. The electrochromic device considered in this paper was fabricated in planar configuration of ITO glass − polyaniline film − electrolyte − ITO glass which involved …
Application Of Tabu Search Algorithm In Job Shop Scheduling, Betrianis Betrianis, Putu Teguh Aryawan
Application Of Tabu Search Algorithm In Job Shop Scheduling, Betrianis Betrianis, Putu Teguh Aryawan
Makara Journal of Technology
Application of Tabu Search Algorithm in Job Shop Scheduling. Tabu Search is one of local search methods which is used to solve the combinatorial optimization problem. This method aimed is to make the searching process of the best solution in a complex combinatorial optimization problem(np hard), ex : job shop scheduling problem, became more effective, in a less computational time but with no guarantee to optimum solution.In this paper, tabu search is used to solve the job shop scheduling problem consists of 3 (three) cases, which is ordering package of September, October and November with objective of minimizing makespan (Cmax). …
Role Of K3-Xhxpw12o40 As A Catalyst In Selective Catalysis Of Methylamine Synthesis From Ammonia And Methanol, Mohammad Nasikin
Role Of K3-Xhxpw12o40 As A Catalyst In Selective Catalysis Of Methylamine Synthesis From Ammonia And Methanol, Mohammad Nasikin
Makara Journal of Technology
Role of K3-xHxPW12O40 as a Catalyst in Selective Catalysis of Methylamine Synthesis from Ammonia and Methanol. Synthesize of methylamine from methanol and ammonia was studied in this research work using a partially potassium heteropoly salt (K3-xHxPW12O40 abbreviated as KPW) as a catalyst. KPW was prepared from heteropoly salt and potassium carbonate by using ion exchange method. The reaction was conducted at 600 ~ 800K and at the atmospheric pressure. Reactor used was a continue flow reactor with W/F=0,1~0,9g-kat.mnt./cc.Concentration of reactants and products were analyzed by gas chromathography while catalyst structure was observed by XRD (X-ray diffraction). Isothermal adsorption method was …
The Selection Of Materials For Roller Chains From The Perspective Of Manufacturing Process, Rahmat Saptono
The Selection Of Materials For Roller Chains From The Perspective Of Manufacturing Process, Rahmat Saptono
Makara Journal of Technology
The selection of materials for an engineering component is not only requested by its design function and shape, but also the sequence through which it is manufactured. The manufacturing operation of roller chains involves drawing and trimming processes aimed at producing semi-finished chain drives component with a well-standardized dimension. In addition to final combination of properties required by design constraints, the ability of materials to be formed into a desired shape and geometry without failure is also critical. The objective of materials selection should therefore involve additional attributes that are not typically accommodated by the standard procedure of materials selection. …
Uml Extensions For Real-Time Control Systems, Qimin Gao, Lyndon Brown, Luiz Fernando Capretz
Uml Extensions For Real-Time Control Systems, Qimin Gao, Lyndon Brown, Luiz Fernando Capretz
Electrical and Computer Engineering Publications
The use of object oriented techniques and methodologies for the design of real-time control systems appears to be necessary in order to deal with the increasing complexity of such systems. Recently many object-oriented methods have been used for the modeling and design of real-time control systems. We believe that an approach that integrates the advancements in both object modeling and design methods, and real-time scheduling theory is the key to successful use of object oriented technology for real-time software. Surprisingly several past approaches to integrate the two either restrict the object models, or do not allow sophisticated schedulability analysis techniques. …
Experimental Evaluation Of Constraint Automata Solutions To The Genome Map Assembly Problem, Viswanathan Ramanathan
Experimental Evaluation Of Constraint Automata Solutions To The Genome Map Assembly Problem, Viswanathan Ramanathan
Department of Computer Science and Engineering: Dissertations, Theses, and Student Research
DNA sequences are really huge having a length of around 3-4 million base pairs. Hence, each DNA sequence has to be cut down into small fragments using restriction enzymes. Once analyzed, these fragments have to be arranged or assembled into a single set of sequences called a genome map, to obtain the original DNA sequence. This problem is called the Genome Map Assembly Problem. A Constraint-Automata Solution was proposed for this purpose [11]. This thesis improves and implements the Constraint-Automata Solution to find all the possible solutions. The Modified Constraint-Automata Solution was implemented in Perl and executed on parts of …
Constraint Datalog In Trust Management, Scot Anderson
Constraint Datalog In Trust Management, Scot Anderson
Department of Computer Science and Engineering: Dissertations, Theses, and Student Research
Constraint Datalog holds an increasing role in Trust Management. We discuss several Trust Management systems and give a description of the environment and requirements for Trust Management. Constraint Datalog using addition constraints and approximation theory provides an expressive semantic with which to describe security policies for credentials, delegations and authorizations. Approximation theory allows halting in Constraint Datalog over addition constraints. We use the decision problem of Diophantine equations to show that Constraint Datalog over addition constraints is complete. Combining these two concepts provides an approximately complete, safe language. The problem of constant additions to closed languages provides reasons for using …
Using Dynamic Optimization For Control Of Real Rate Cpu Resource Management Applications, Varin Vahia, Ashvin Goel, David Steere, Jonathan Walpole, Molly H. Shor
Using Dynamic Optimization For Control Of Real Rate Cpu Resource Management Applications, Varin Vahia, Ashvin Goel, David Steere, Jonathan Walpole, Molly H. Shor
Computer Science Faculty Publications and Presentations
In this paper we design a proportional-period optimal controller for allocating CPU to real rate multimedia applications on a general-purpose computer system. We model this computer system problem in to state space form. We design a controller based on dynamic optimization LQR tracking techniques to minimize short term and long term time deviation from the current time stamp and also CPU usage. Preliminary results on an experimental set up are encouraging.
Design And Evaluation Of Processes For Fuel Fabrication: Quarterly Progress Report #9, Georg F. Mauer
Design And Evaluation Of Processes For Fuel Fabrication: Quarterly Progress Report #9, Georg F. Mauer
Fuels Campaign (TRP)
The ninth quarter of the project covered the following:
• Mr. Richard Silva continued the development of a simulation model with a Waelischmiller hot cell robot. Rich will continue to develop detailed 3-D process simulation models as his M.Sc. thesis project.
• A paper on hot cell robotics was presented at the ANS Winter Annual Meeting and published in the ANS 2003 conference proceedings.
• Further advances on Concepts and Methods for Vision-Based Hot Cell Supervision and control, focusing on rule-based object recognition (Ph.D. Student Jae-Kyu Lee)
• Graduate student Jamil Renno created simulations of more complex fuel manufacturing and …
Hardware-Based Dynamic Storage Management For High-Performance And Real-Time Systems, Victor H. Lai
Hardware-Based Dynamic Storage Management For High-Performance And Real-Time Systems, Victor H. Lai
All Computer Science and Engineering Research
Most modern application programs depend on dynamic storage management to handle allocation and deallocation of memory. Unfortunately conventional software-based storage managers are relatively low performance due to the latency associated with accessing DRAM memory. Consequently, developers of programs with very specialized memory requirements, such a real-time systems, often choose to manage memory manually at the application-code level. This practice can greatly increase performance but it can also significantly complicate the development process. In this thesis we present the design, VHDL implementation and performance evaluation of hardware-based storage manager called the Optimized Hardware Estranged Buddy System (OHEBS). The OHEBS implements four …
Minimality Of Solution Update In Conflict Resolution: An Application Of Revision Programming To Von Neumann-Morgenstern Approach, Inna Pivkina, Vladik Kreinovich
Minimality Of Solution Update In Conflict Resolution: An Application Of Revision Programming To Von Neumann-Morgenstern Approach, Inna Pivkina, Vladik Kreinovich
Departmental Technical Reports (CS)
In a 1944 book that started game theory (and mathematical approach to conflict resolution), von Neumann and Morgenstern proposed the notion of a solution. When the situation changes, the old solution is often no longer a solution, so it needs to be updated. In practical applications, it is usually desirable to keep the solution change "minimal" in some reasonable sense. We show that for a seemingly straightforward formalization of this minimality, checking whether a change is minimal is NP-hard. We also show that by representing the notion of a solution as a collection of revision rules, we can produce a …
Turning An Articulated Truck On A Spreadsheet, Jim Mcgovern
Turning An Articulated Truck On A Spreadsheet, Jim Mcgovern
Articles
This paper describes how a standard office spreadsheet application was used to set up an engineering model for the simulation and analysis of the turning of articulated trucks
Combined Beamforming And Space-Time Block Coding With A Sparse Array Antenna, Robert H. Morelos-Zaragoza, Mohammad Ghavami
Combined Beamforming And Space-Time Block Coding With A Sparse Array Antenna, Robert H. Morelos-Zaragoza, Mohammad Ghavami
Robert Henry Morelos-Zaragoza
In this paper, we continue our investigation of joint beamforming and transmit diversity with space-time block coding. In particular, the performance of a four-element array antenna is considered, in the context of an indoor wireless communication system. The main contribution is to show that transmit diversity may be practically achieved, even with correlated beams produced by a sparse array antenna.
Vector Dissipativity Theory For Discrete-Time Large-Scale Nonlinear Dynamical Systems, Wassim M. Haddad, Qing Hui, Vijaysekhar Chellaboina, Sergey Nersesov
Vector Dissipativity Theory For Discrete-Time Large-Scale Nonlinear Dynamical Systems, Wassim M. Haddad, Qing Hui, Vijaysekhar Chellaboina, Sergey Nersesov
Department of Electrical and Computer Engineering: Faculty Publications
In analyzing large-scale systems, it is often desirable to treat the overall system as a collection of interconnected subsystems. Solution properties of the large-scale system are then deduced from the solution properties of the individual subsystems and the nature of the system interconnections. In this paper, we develop an analysis framework for discrete-time large-scale dynamical systems based on vector dissipativity notions. Specifically, using vector storage functions and vector supply rates, dissipativity properties of the discrete-time composite large-scale system are shown to be determined from the dissipativity properties of the subsystems and their interconnections. In particular, extended Kalman-Yakubovich-Popov conditions, in terms …
Design And Optimization Of Long Term Monitoring Systems For Contaminated Environmental Sites, Amit Deshpande
Design And Optimization Of Long Term Monitoring Systems For Contaminated Environmental Sites, Amit Deshpande
FIU Electronic Theses and Dissertations
The purpose of this study was to design and optimize long-term monitoring systems for contaminated environmental sites. This study identified some major issues related to long-term monitoring systems, including those related to sensors, communications, security, and data acceptability. The state of the art among the various components was detailed with benefits and limitations identified for all. It focused on how optimization of performance criteria is achieved in automated long-term monitoring systems. This study particularly focused on a trade-off analysis for determining the optimal long-term monitoring system design. A set of long-term monitoring scenarios was presented and the optimized long-term monitoring …
Storage Coalescing, Delvin C. Defoe
Storage Coalescing, Delvin C. Defoe
All Computer Science and Engineering Research
Typically, when a program executes, it creates objects dynamically and requests storage for its objects from the underlying storage allocator. The patterns of such requests can potentially lead to internal fragmentation as well as external fragmentation. Internal fragmentation occurs when the storage allocator allocates a contiguous block of storage to a program, but the program uses only a fraction of that block to satisfy a request. The unused portion of that block is wasted since the allocator cannot use it to satisfy a subsequent allocation request. External fragmentation, on the other hand, concerns chunks of memory that reside between allocated …
The Effect Of Pruning And Compression On Graphical Representations Of The Output Of A Speech Recognizer, Yang Liu, Mary P. Harper, Michael T. Johnson, Leah H. Jamieson
The Effect Of Pruning And Compression On Graphical Representations Of The Output Of A Speech Recognizer, Yang Liu, Mary P. Harper, Michael T. Johnson, Leah H. Jamieson
Electrical and Computer Engineering Faculty Research and Publications
Large vocabulary continuous speech recognition can benefit from an efficient data structure for representing a large number of acoustic hypotheses compactly. Word graphs or lattices have been chosen as such an efficient interface between acoustic recognition engines and subsequent language processing modules. This paper first investigates the effect of pruning during acoustic decoding on the quality of word lattices and shows that by combining different pruning options (at the model level and word level), we can obtain word lattices with comparable accuracy to the original lattices and a manageable size. In order to use the word lattices as the input …
Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 20, Number 2, October 2003, College Of Engineering And Computer Science, Wright State University
Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 20, Number 2, October 2003, College Of Engineering And Computer Science, Wright State University
BITs and PCs Newsletter
An eight page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.
Novel Approaches To Numerical Software With Result Verification, Laurent Granvilliers, Vladik Kreinovich, Norbert Mueller
Novel Approaches To Numerical Software With Result Verification, Laurent Granvilliers, Vladik Kreinovich, Norbert Mueller
Departmental Technical Reports (CS)
Traditional design of numerical software with result verification is based on the assumption that we know the algorithm f(x_1,...,xn) that transforms input x1,...,xn into the output y=f(x1,...,xn), and we know the intervals of possible values of the inputs. Many real-life problems go beyond this paradigm. In some cases, we do not have an algorithm f, we only know some relation (constraints) between xi and y. In other cases, in addition to knowing the intervals [xi], we may know some relations between xi; we may have some information about the probabilities of different values of xi, and we may know the …
Separating Components In Interval-Valued Images, Marilton Sanchotene De Aguiar, Gracaliz Pereira Dimuro, Antonio Carlos Da Rocha Costa, Andrei Finkelstein, Vladik Kreinovich
Separating Components In Interval-Valued Images, Marilton Sanchotene De Aguiar, Gracaliz Pereira Dimuro, Antonio Carlos Da Rocha Costa, Andrei Finkelstein, Vladik Kreinovich
Departmental Technical Reports (CS)
In many applications of imaging, we would like to know whether we have an image of a single-component object or an image of an object that consists of several components. Many algorithms have been designed to solve this problem; however, these algorithms are all heuristic. Often, according to some reasonable methods, we have a single component, while according to some other equally reasonable methods, the same image have multiple components. It is desirable to produce reliable methods, so that if a method claims that there are multiple components, then it should mean that the observed data is incompatible with the …
A New Differential Formalism For Interval-Valued Functions And Its Potential Use In Detecting 1-D Landscape Features, Vladik Kreinovich, Hung T. Nguyen, Gracaliz Pereira Dimuro, Antonio Carlos Da Rocha Costa, Benjamin Rene Callejas Bedregal
A New Differential Formalism For Interval-Valued Functions And Its Potential Use In Detecting 1-D Landscape Features, Vladik Kreinovich, Hung T. Nguyen, Gracaliz Pereira Dimuro, Antonio Carlos Da Rocha Costa, Benjamin Rene Callejas Bedregal
Departmental Technical Reports (CS)
In many practical problems, it is important to know the slope (derivative) dy/dx of one quantity y with respect to some other quantity x. For example, different 1-D landscape features can be characterized by different values of the derivative dy/dx, where y is an altitude, and x is a horizontal coordinate. In practice, we often know the values of y(x) for different x with interval uncertainty. How can we then find the set of possible values of the slope? In this paper, we formulate this problem of differentiating interval-values functions in precise terms, and we describe an (asymptotically) optimal algorithm …