Evidently, it is important to ensure that scientific research is relevant. Some aspects on relevancy, which I try to apply to my research, are listed below . Anyone taking a closer look at today's computer systems, where modern software systems seem to need constantly increasing hardware resources, will recognise the need for more efficient software. One problem is the well-known gap between theory and practice in today's computer programming. There is a need for truly simple algorithms which at the same time are easy to implement and run fast on real computers.
Experiments demonstrate the practical value of theoretical results.
In addition, implementation feeds back on theory. Therefore, I often involve implementation and experiments in my research. Interdisciplinary interactions for good applied research. Good applied research should be founded on solid theoretical insights. The bounds on fundamental computational problems, like sorting and searching, is critical for most areas within algorithm theory, such as computational geometry, graph algorithms, bioinformatics, and many more.