Live briefing
Everything about Subsequence
Mathematical binary relation
In mathematics, a subsequence of a given sequence is a sequence that can be derived from the given sequence by deleting some or no elements without changing the order of the remaining elements. For example, the sequence is a subsequence of obtained after removal of elements and The relation of one sequence being the subsequence of another is a partial order. Wikipedia →
🧠Start here: a 6-step reading path
- Read the overview: SubsequenceA 5-minute orientation
- Skim a recent paper: A Hybrid Model for Long-Term Wind Power Forecasting Utilizing NWP Subsequence Correction and Multi-Scale Deep Learning Regression MethodsInfluential work since 2022
- Pick up a classic book: Second ThoughtsThe most-reprinted book on the subject
- Read the landmark paper: On the distribution of the length of the longest increasing subsequence of random permutationsCited 715 times
- Go sideways: Shortest common supersequenceA closely related topic
- Go sideways: Erdős–Szekeres theoremA closely related topic
đź“– Definitions
Noun A subsequent act or thing; a sequel.
Noun The state of being subsequent.
Noun A sequence that is contained within a larger one.
Noun A subset of an array with the same ordering.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
On the distribution of the length of the longest increasing subsequence of random permutations
Fast subsequence matching in time-series databases
Algorithms for the Longest Common Subsequence Problem
Gene2vec: gene subsequence embedding for prediction of mammalian N 6 -methyladenosine sites from mRNA
Differential subsequence conservation of interspersed repetitive Streptococcus pneumoniae BOX elements in diverse bacteria.
A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons
Stride Segmentation during Free Walk Movements Using Multi-Dimensional Subsequence Dynamic Time Warping on Inertial Sensor Data
A measure theoretical subsequence characterization of statistical convergence
🆕 Influential since 2022
A Hybrid Model for Long-Term Wind Power Forecasting Utilizing NWP Subsequence Correction and Multi-Scale Deep Learning Regression Methods
A wind speed forecasting method based on EMD-MGM with switching QR loss function and novel subsequence superposition
A New Encryption Algorithm Utilizing DNA Subsequence Operations for Color Images
TSSEARCH: Time Series Subsequence Search Library
Subsequence Time Series Clustering-Based Unsupervised Approach for Anomaly Detection of Axial Piston Pumps
đź“š Books worth reading
Second ThoughtsLynn Berger · 2021
Your second pregnancyKatie Tamony · 1995
MeetingHollie Delaney · 2011- 📕Battle at Ngok TavakBruce Davies, Jack Shulimson · 2008
Your second pregnancyKeith Eddleman · 2012
JourneysAmy L. Abbey · 2006
Three Shoes, One Sock and No HairbrushRebecca Abrams · 2001- 📕Your second pregnancyKeith Eddleman · 2012
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
đź”— Related topics
- Shortest common supersequence In computer science, the shortest common supersequence of two sequences X and Y is the shortest sequence which has X and Y as subsequences. This is a problem…
- Erdős–Szekeres theorem In mathematics, the Erdős–Szekeres theorem asserts that, given r {\displaystyle r} and s {\displaystyle s} , any sequence of distinct real numbers with…
- Longest common subsequence A longest common subsequence (LCS) is the longest subsequence common to all sequences in a set of sequences (often just two sequences). It differs from…
- Weak convergence (Hilbert space) In mathematics, weak convergence in a Hilbert space is the convergence of a sequence of points in the weak topology. A sequence of points ( x n ) {\displaystyle…
- Hyperplane separation theorem In geometry, the hyperplane separation theorem is a theorem about disjoint convex sets in n-dimensional Euclidean space. There are several rather similar…
- Generalized context-free grammar Generalized context-free grammar (GCFG) is a grammar formalism that expands on context-free grammars by adding potentially non-context-free composition…
- Toda bracket In mathematics, the Toda bracket is an operation on homotopy classes of maps, in particular on homotopy groups of spheres, named after Hiroshi Toda, who…
- Hilbert C*-module Hilbert C*-modules are mathematical objects that generalise the notion of Hilbert spaces (which are themselves generalisations of Euclidean space), in…