AOBA: An Online Benchmark tool for Algorithms in stringology

Ryu Wakimoto, Satoshi Kobayashi, Yuki Igarashi, Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Research output: Contribution to journalConference articlepeer-review

Abstract

Experimental performance of an algorithm often has a big gap from its theoretical complexity analysis. It is necessary to understand the characteristics of the experimental performances of different algorithms for the same problem to select an appropriate algorithm depending on available computing resources and properties of input data. In this paper, we present AOBA, an integrated online platform for testing, evaluating, analyzing and comparing different algorithms for various types of string processing problems. New algorithms can be submitted to AOBA and will be evaluated with many test data. All experiments work on the web: everyone can use AOBA without any local environment for experiments. AOBA also includes a powerful in-browser visualizer for analyzing and comparing performances of algorithms.

Original languageEnglish
Pages (from-to)1-12
Number of pages12
JournalCEUR Workshop Proceedings
Volume2568
Publication statusPublished - 2020
Event46th International Conference on Current Trends in Theory and Practice of Computer Science Doctoral Student Research Forum, SOFSEM-SRF 2020 - Limassol, Cyprus
Duration: 2020 Jan 202020 Jan 24

Keywords

  • Experimental evaluation
  • Online evaluation tool
  • String processing

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'AOBA: An Online Benchmark tool for Algorithms in stringology'. Together they form a unique fingerprint.

Cite this