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 6 of 6 for “"target string"”.
-
Short Tandem String Duplication Sequences
… information theory and formal languages. Given a string AXB, where A, X, and B denote substrings, a tandem duplication operation on the substring X copies it and places its copy adjacently, which produces the string AXXB. Contemporary work shows that the Tandem Duplication Distance Problem (TDDP) …
-
String to String Correction Kernelization
The StringToStringCorrection problem asks, given mutable string M, target string T, and positive integer k, can M be mutated into T using at most k operations (single symbol deletions or swaps of adjacent symbols) applied to M? The problem is known to be NP-complete. Abu-Khzam et al. give the first …
-
An FPT Algorithm for STRING-TO-STRING CORRECTION
Parameterized string correction decision problems investigate the possibility of transforming a given string X into a target string Y using a fixed number of edit operations, k. There are four possible edit operations: swap, delete, insert and substi- tute. In this work we consider the NP--complete …
-
Network Security With Smart Switches
… and using a finite-state machine to check if a target string has yet been seen. If the target string is found, the other copy (original packet) is discarded; if not, it is passed through. Our approach allows us to build DeeP4R, the first general-purpose application-layer firewall (URL filter) in …
-
The Binary String-to-String Correction Problem
String-to-String Correction is the process of transforming some mutable string M into an exact copy of some other string (the target string T), using a shortest sequence of well-defined edit operations. The formal STRING-TO-STRING CORRECTION problem asks for the optimal solution using just two …
-
A Generative-Discriminative Framework for Title Generation in the E-commerce Domain
… source titles created by different sellers. Target product titles could serve as an effective way with which collections of products can be clustered and displayed. At the same time, the continuous upload of user-created titles calls for the need for new target product titles on a regular …