main webpage
W Topic
Mathematics
arXiv (Cornell University)
Prefix-free graphs and suffix array construction in sublinear space
2023
A recent paradigm shift in bioinformatics from a single reference genome to a pangenome brought with it several graph structures. These graph structures must implement operations, such as efficient construction from multiple genomes and read mapping. Read map…
Article

Mathematics

Area of knowledge

Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics with the major subdisciplines of number theory, algebra, geometry, and analysis, respectively. There is no general consensus among mathematicians about a common definition for their academic discipline.

Most mathematical activity involves the discovery of properties of abstract objects and the use of pure reason to prove them. These objects consist of either abstractions from nature or—in modern mathematics—entities that are stipulated to have certain properties, called axioms.

Exploring foci of:
arXiv (Cornell University)
Prefix-free graphs and suffix array construction in sublinear space
2023
A recent paradigm shift in bioinformatics from a single reference genome to a pangenome brought with it several graph structures. These graph structures must implement operations, such as efficient construction from multiple genomes and read mapping. Read mapping is a well-studied problem in sequential data, and, together with data structures such as suffix array and Burrows-Wheeler transform, allows for efficient computation. Attempts to achieve comparatively high performance on graphs bring many complications si…
Click Mathematics Vs:
Computer Science
Prefix
Data Structure
Theoretical Computer Science
Algorithm
Discrete Mathematics
Programming Language
Philosophy