Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 15 of 15 for “"Algorithm Analysis"”.
-
Visualizing Algorithm Analysis Topics
Data Structures and Algorithms (DSA) courses are critical for any computer science curriculum. DSA courses emphasize concepts related to procedural dynamics and Algorithm Analysis (AA). These concepts are hard for students to grasp when conveyed using traditional textbook material relying on text …
-
Video Popularity Metrics and Bubble Cache Eviction Algorithm Analysis
… in cache enabled networks. Additionally, analysis on two British Telecom (BT) provided video popularity distributions leveraging Kullback-Leibler and Pearson Chi-Squared testing methods was performed. This was done to assess which model, Zipf or Zipf-Mandelbrot, is best suited to replicate …
-
Rare Events in Stochastic Systems: Modeling, Simulation Design and Algorithm Analysis
… mainly break down into the following themes: Algorithm Analysis: Chapters 2, 3, 4 and 5. Simulation Design: Chapters 3, 4 and 5. Modeling: Chapter 5. The titles of the main chapters are detailed as follows: Chapter 2: Analysis of a Splitting Estimator for Rare Event Probabilities in Jackson …
-
Various pushing methods on grid graphs
This thesis describes algorithms for determining if a grid of switches can be turned into all-off state from any initial configuration by various methods of activation operation (push). Among these push methods, besides the regular "+" push, "+" push with no center, "X" push, "X" push with no …
-
Multiple Bounding Boxes Algorithm in Collision Detection and Its Performances in Sequential VS CUDA Parallel Processing
… box test results in false positives.</p> <p>Our algorithm analysis shows that the optimal two or three bounding boxes is the best partition we can get for a reasonable time complexity. The results further show significantly diminishing returns for calculating four bounding boxes and above, since …
-
Characterisation Of The Blazhko Effect In RR Lyrae Stars Using SuperWASP Data
… with a short cadence, providing time-series analysis on a range of timescales for a large number of stars. The Blazhko effect is the amplitude and frequency modulation of RR Lyrae variable pulsating stars. Its physical causes are still unexplained by stellar structure and evolution models. …
-
Quantum Computing from Graphs
… guidance for concrete constructions or coding algorithm analysis. We introduce a representation of stabilizer codes as graphs with certain structures. Specifically, the graphs take a semi-bipartite form wherein input nodes map to output nodes, such that output nodes may connect to each other …
-
VECTOR QUANTIZATION USING ODE BASED NEURAL NETWORK WITH VARYING VIGILANCE PARAMETER
… process, also the complexity of the suggested algorithms makes it very hard to implement and realize any of them on a hardware that can be used as a fast-online classifier which can keep up with the speed of the information being presented to the system, an example for such information sources …
-
A decisionmaking framework for assessing atmospheric deposition impacts on regional forest inventory
… between timber removals and inventory levels. Algorithm analysis, sensitivity analysis, and an a priori analysis were used to examine the feasibility of TRIM for projecting atmospheric deposition impacts on inventory. Modification of growth and harvest decision variables in TRIM allows this …
-
On Ways to Improve Adaptive Filter Performance
… The performance of an adaptive filtering algorithm is evaluated based on its convergence rate, misadjustment, computational requirements, and numerical robustness. We attempt to improve the performance by developing new adaptation algorithms and by using "unconventional" structures for …
-
Robust Control Design and Analysis for Small Fixed-Wing Unmanned Aircraft Systems Using Integral Quadratic Constraints
… this work are applications of robust control and analysis methods to complex engineering systems, namely, small fixed-wing unmanned aircraft systems (UAS). Multiple path-following controllers for a small fixed-wing Telemaster UAS are presented, including a linear parameter-varying (LPV) controller …
-
Cloning and functional characterization of novel genes expressed preferentially in the human retina
… and partially sequenced. On the basis of BLASTN algorithm analysis these clones were classified into four categories including those with I) significant homology to known human genes (766/1113), II) significant homology to partial transcripts and hypothetical gene predictions (162/1113), III) no …
-
Efficient algorithms for distributed learning, optimization and belief systems over networks
… put into the design of efficient distributed algorithms that take into account the communication constraints and make coordinated decisions in a fully distributed manner. In this dissertation, we focus on the principled design and analysis of distributed algorithms for optimization, learning …
-
Modeling and Optimization of Wireless Routing
… various schemes, e.g., metrics, policies, algorithms, protocols, etc., have been proposed. Among them, optimal schemes that can achieve optimal performance are of great importance. On the theoretical side, they provide important design guidelines and performance benchmarks. On the practical …
-
A Framework for Consistency Based Feature Selection
… This thesis introduces a new consistency-based algorithm, Automatic Hybrid Search (AHS) and reviews several existing feature selection algorithms (ES, PS and HS) which are based on the consistency rate. After that, we conclude this work by conducting an empirical study to a comparative analysis …