Predecessor Search, String Algorithms and Data Structures

2016 ◽  
pp. 1605-1611
Author(s):  
Djamal Belazzougui
Keyword(s):  
Data Structures ◽  
Algorithms And Data Structures ◽  
String Algorithms ◽  
Search String

scholarly journals Data Structures to Represent a Set of k -long DNA Sequences

2021 ◽  
Vol 54 (1) ◽  
pp. 1-22
Author(s):  
Rayan Chikhi ◽  
Jan Holub ◽  
Paul Medvedev
Keyword(s):  
Data Structures ◽  
Dna Sequences ◽  
Sequencing Data ◽  
String Algorithms ◽  
Fixed Length ◽  
The Past

The analysis of biological sequencing data has been one of the biggest applications of string algorithms. The approaches used in many such applications are based on the analysis of k -mers, which are short fixed-length strings present in a dataset. While these approaches are rather diverse, storing and querying a k -mer set has emerged as a shared underlying component. A set of k -mers has unique features and applications that, over the past 10 years, have resulted in many specialized approaches for its representation. In this survey, we give a unified presentation and comparison of the data structures that have been proposed to store and query a k -mer set. We hope this survey will serve as a resource for researchers in the field as well as make the area more accessible to researchers outside the field.

Laboratory exercises for practical performance of algorithms and data structures

1996 ◽  
Vol 39 (4) ◽  
pp. 526-531
Author(s):  
S.M. Sarwar ◽  
E.E. Parks ◽  
S.A. Sarwar
Keyword(s):  
Data Structures ◽  
Algorithms And Data Structures ◽  
Practical Performance

scholarly journals Algorithmic Transparency of Large-Scale *AIDA Programs

2020 ◽  
Vol 30 (09) ◽  
pp. 1263-1288
Author(s):  
Yutaka Watanobe ◽  
Nikolay Mirenkov
Keyword(s):  
Data Structures ◽  
Large Scale ◽  
Software Systems ◽  
Computational Algorithms ◽  
Computer Language ◽  
Algorithms And Data Structures ◽  
Application Methods ◽  
Analysis System ◽  
Computational Comparison

Programming in pictures is an approach where pictures and moving pictures are used as super-characters to represent the features of computational algorithms and data structures, as well as for explaining the models and application methods involved. *AIDA is a computer language that supports programming in pictures. This language and its environment have been developed and promoted as a testbed for various innovations in information technology (IT) research and implementation, including exploring the compactness of the programs and their adaptive software systems, and obtaining better understanding of information resources. In this paper, new features of the environment and methods of their implementation are presented. They are considered within a case study of a large-scale module of a nuclear safety analysis system to demonstrate that *AIDA language is appropriate for developing efficient codes of serious applications and for providing support, based on folding/unfolding techniques, enhancing the readability, maintainability and algorithmic transparency of programs. Features of this support and the code efficiency are presented through the results of a computational comparison with a FORTRAN equivalent.

Sign in / Sign up

Export Citation Format

Share Document