Triangulating Point Sets in Space.
Tuning the Zhu-Takaoka string matching algorithm and experimental results
In this paper we present experimental results for string matching algorithms which have a competitive theoretical worst case run time complexity. Of these algorithms a few are already famous for their speed in practice, such as the Boyer–Moore and its derivatives. We chose to evaluate the algorithms by counting the number of comparisons made and by timing how long they took to complete a given search. Using the experimental results we were able to introduce a new string matching algorithm and compared...
Two new proof techniques for investigating the computational power of two-way computing devices [Abstract of thesis]
Two-layer planarization: improving on parameterized algorithmics.