Kenneth Oksanen

Learn More
String pattern matching in its different forms is an important topic in theoretical computer science. This thesis concentrates on the problem of regular expression matching with submatch addressing, where the position and extent of the substrings matched by given subexpressions must be provided. The algorithms in widespread use at the time either take(More)
Detecting a given algorithm in a program without access to its source code can be valuable in many tasks ranging from intellectual property management to verifying the program's security properties. Unfortunately, approaches based on decompiling or reverse-engineering the program suffer from prohibitive costlyness as well as theoretical limitations. Instead(More)
Balanced binary search trees are widely used main memory index structures. They provide for logarithmic cost for searching, insertion, deletion, and eecient ordered scanning of keys. Long term trends in computer technology have emphasized the eeect of memory reference locality on algorithm performance. For example, the search performance of large(More)
BACKGROUND The purpose of this study was to design a simplified polymerase chain reaction (PCR) technique for the detection of Helicobacter pylori and to compare it with conventional diagnostic methods-culture and histology of gastric biopsy specimens. In addition, the capability of this technique to detect H. pylori in the gastric mucosal biopsies of(More)
Memory reference locality is widely known to have an increasingly important eeect on the performance of algorithms. We demonstrate and explain why the performance of the binary tree search algorithm varies considerably depending on how the tree is laid out in the main memory. We present an algorithm which relocates a binary tree so that maximal performance(More)
  • 1