Quotation Mendling, Jan, Depaire, Benoit, Leopold, Henrik. 2021. Theory and Practice of Algorithm Engineering.


RIS


BibTeX

Abstract

There is an ongoing debate in computer science how algorithms should best be studied. Some scholars have argued that experimental evaluations should be conducted, others emphasize the benefits of formal analysis. We believe that this debate less of a question of either-or, because both views can be integrated into an overarching framework. It is the ambition of this paper to develop such a framework of algorithm engineering with a theoretical foundation in the philosophy of science. We take the empirical nature of algorithm engineering as a starting point. Our theoretical framework builds on three areas discussed in the philosophy of science: ontology, epistemology and methodology. In essence, ontology describes algorithm engineering as being concerned with algorithmic problems, algorithmic tasks, algorithm designs and algorithm implementations. Epistemology describes the body of knowledge of algorithm engineering as a collection of prescriptive and descriptive knowledge, residing in World 3 of Popper’s Three Worlds model. Methodology refers to the steps how we can systematically enhance our knowledge of specific algorithms. In this context, we identified seven validity concerns and discuss how researchers can respond to falsification. Our framework has important implications for researching algorithms in various areas of computer science.

Tags

Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation External
Type of publication Working/discussion paper, preprint
Language English
Title Theory and Practice of Algorithm Engineering
Year 2021
URL https://arxiv.org/pdf/2107.10675.pdf

Associations

People
Mendling, Jan (Details)
External
Depaire, Benoit (Hasselt University, Belgium)
Leopold, Henrik (Kühne Logistics University, Germany)
Organization
Institute for Data, Process and Knowledge Management (AE Sabou) (Details)
Research areas (ÖSTAT Classification 'Statistik Austria')
5367 Management information systems (Details)
Google Scholar: Search