IEEE

On reconstructing a string from its substring compositions

Abstract: Motivated by protein sequencing, we consider the problem of reconstructing a string from the compositions of its substrings. We provide several results, including the following. General ...
GitHub

From SQL to SPL：Substring from a column of strings

105009400068600 WNr1.4112 Inox Rund 8.00 mm nach EN 10088-3 + A+C+SL, gesch 105009400068700 WNr1.4301 Inox Rund 36.00 mm nach EN 10088-3, geschliffen, T 105009400068800 WNr1.4104 Inox Rund 25.00 mm ...
GitHub

window-substring

Finds the smallest substring containing the characters of a given string in O(n+m) time complexity. Utilizing a sliding window algorithm. Java Solution ...
IEEE

An algorithm for string edit distance allowing substring reversals

Abstract: The edit distance between given two strings X and Y is the minimum number of edit operations that transform X into Y. Ordinarily, string editing is based on character insert, delete, and ...
Ars Technica

Java: How to compare 2 strings, one with wildcards?

Thanks for the reply! I thought about that approach, but am on the fence about it (it just doesn't seem like a clean way to go, for whatever reason). My feeling is that there must be code in the JDK ...