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 10 of 10 for “"identifying code"”.
-
Compressive and Coded Change Detection: Theory and Application to Structural Health Monitoring
… relies on integrating ideas from the theory of identifying codes with change point detection in sequential analysis. If the stochastic properties of certain features change, then the changes can be detected by examining the covering set of an identifying code of measurements. In particular, …
-
Identifying Codes and Domination in the Product of Graphs
An identifying code in a graph is a dominating set that also has the property that the closed neighborhood of each vertex in the graph has a distinct intersection with the set. The minimum cardinality of an identifying code in a graph $G$ is denoted $\gid(G)$. We consider identifying codes of the …
-
Problems in extremal graphs and poset theory
… presenting results obtained from studying vertex-identifying codes in graphs.</p> <p>In studying forbidden subposet problems, we are interested in estimating the maximum size of a family of subsets of the $n$-set avoiding a given subposet. We provide a lower bound for the size of the largest …
-
Contributions to combinatorics on words in an abelian context and covering problems in graphs
… theory, the first problem considered deals with identifying codes in graphs. These codes were introduced by Karpovsky, Chakrabarty and Levitin to model fault-diagnosis in multiprocessor systems. The ratio between the optimal size of an identifying code and the optimal size of a fractional …
-
A Computational Study in the Detection of English–Spanish Code-Switches
Code-switching is the linguistic phenomenon where a multilingual person alternates between two or more languages in a conversation, whether that be spoken or written. This thesis studies the automatic detection of code-switching occurring specifically between English and Spanish in two corpora. …
-
Analysis of Evasion Techniques in Web-based Malware
… often mediated by malicious JavaScript code, play an important role in malware delivery today, making defenses against web-based malware crucial for system security. To make it even more challenging, malware authors often take advantage of various evasion techniques to evade detection. …
-
Importance of Code and Solution Verification In Credible Simulations
… these methods are not the most rigorous in identifying code errors and estimating numerical and physical modeling uncertainties. The VVUQ methods presented in this dissertation describe three state-of-the-art improvements to current VVUQ methods: modified equation analysis method of …
-
Codemology : Measuring software understandability by exploiting human behaviours captured within source code
… to support, maintain and develop because their code was hard to decipher. Unfortunately, commercial and academic literature is discordant on measuring software understandability and lacks consensus on ways to quantify the notion accurately and consistently. A mathematical model defining a …
-
Detecting code smells with SPNs
… debt usually also indicates the presence of code smells within that same system [15]. Code smells, introduced in [15], indicate that important software design and implementation principles were violated in the source code of a software application during its life cycle. These code smells lead …
-
Understanding and Detecting Harmful Code
Code smells typically indicate poor design implementations and decisions that may de- grade software quality. Hence, they need to be carefully detected to avoid such negative consequences. In this context, some studies aim to understand the impact of code smells on software quality, while others …