AOBA: An Online Benchmark tool for Algorithms in stringology

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

研究成果: Conference article査読


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.

ジャーナルCEUR Workshop Proceedings
出版ステータスPublished - 2020
イベント46th International Conference on Current Trends in Theory and Practice of Computer Science Doctoral Student Research Forum, SOFSEM-SRF 2020 - Limassol, Cyprus
継続期間: 2020 1月 202020 1月 24

ASJC Scopus subject areas

  • コンピュータ サイエンス(全般)


「AOBA: An Online Benchmark tool for Algorithms in stringology」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。