main webpage
W Topic
Discrete 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

Discrete Mathematics

Study of discrete mathematical structures

Discrete mathematics is the study of mathematical structures that can be considered "discrete" (in a way analogous to discrete variables, having a bijection with the set of natural numbers) rather than "continuous" (analogously to continuous functions). Objects studied in discrete mathematics include integers, graphs, and statements in logic. By contrast, discrete mathematics excludes topics in "continuous mathematics" such as real numbers, calculus or Euclidean geometry. Discrete objects can often be enumerated by integers; more formally, discrete mathematics has been characterized as the branch of mathematics dealing with countable sets (finite sets or sets with the same cardinality as the natural numbers).

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 Discrete Mathematics Vs:
Computer Science
Prefix
Data Structure
Theoretical Computer Science
Algorithm
Mathematics
Programming Language
Philosophy