Longest Increasing Subsequence under Persistent Comparison Errors
Sign Up to like & getrecommendations! Published in 2020 at "Theory of Computing Systems"
DOI: 10.1007/s00224-020-09966-9
Abstract: We study the problem of computing a longest increasing subsequence in a sequence S of n distinct elements in the presence of persistent comparison errors. In this model, Braverman and Mossel ( Noisy sorting without… read more here.
Keywords: persistent comparison; log; subsequence; longest increasing ... See more keywords
Tight Conditional Lower Bounds for Longest Common Increasing Subsequence
Sign Up to like & getrecommendations! Published in 2018 at "Algorithmica"
DOI: 10.1007/s00453-018-0485-7
Abstract: We consider the canonical generalization of the well-studied Longest Increasing Subsequence problem to multiple sequences, called k-LCIS: Given k integer sequences $$X_1,\dots ,X_k$$X1,⋯,Xk of length at most n, the task is to determine the length… read more here.
Keywords: longest common; time; subsequence; lower bounds ... See more keywords
Inverse problems associated with subsequence sums in Cp ⊕ Cp
Sign Up to like & getrecommendations! Published in 2020 at "Frontiers of Mathematics in China"
DOI: 10.1007/s11464-020-0869-2
Abstract: Let G be a finite abelian group and S be a sequence with elements of G. We say that S is a regular sequence over G if ∣SH∣ ⩽ ∣H∣ − 1 holds for every… read more here.
Keywords: problems associated; subsequence sums; subsequence; inverse problems ... See more keywords
On subsequence sums of a zero-sum free sequence over finite abelian groups
Sign Up to like & getrecommendations! Published in 2020 at "Journal of Number Theory"
DOI: 10.1016/j.jnt.2020.04.024
Abstract: Abstract Text Let G be a finite abelian group and S be a sequence with elements of G. Let Σ ( S ) ⊂ G denote the set of group elements which can be expressed… read more here.
Keywords: subsequence; finite abelian; zero sum; free sequence ... See more keywords
Novel algorithms for efficient subsequence searching and mapping in nanopore raw signals towards targeted sequencing
Sign Up to like & getrecommendations! Published in 2020 at "Bioinformatics"
DOI: 10.1093/bioinformatics/btz742
Abstract: MOTIVATION Genome diagnostics have gradually become a prevailing routine for human healthcare. With the advances in understanding the causal genes for many human diseases, targeted sequencing provides a rapid, cost-efficient and focused option for clinical… read more here.
Keywords: low sequencing; novel algorithms; subsequence; raw signals ... See more keywords
Flight Training Subject Identification Method Based on Multivariate Subsequence Search With Double Windows
Sign Up to like & getrecommendations! Published in 2023 at "IEEE Access"
DOI: 10.1109/access.2022.3232808
Abstract: To solve the problem of low completeness in identifying flight training subjects in flight training data, a Multivariate Subsequence Search with Double Windows (MSDW) algorithm is proposed based on the Euclidean distance. First, a method… read more here.
Keywords: double windows; flight training; training subject; subsequence ... See more keywords
Subsequence Time Series Clustering-Based Unsupervised Approach for Anomaly Detection of Axial Piston Pumps
Sign Up to like & getrecommendations! Published in 2023 at "IEEE Transactions on Instrumentation and Measurement"
DOI: 10.1109/tim.2023.3264045
Abstract: Axial piston pump is the key component of a hydraulic system. The reliability of the axial piston pump influences the reliability of the fluid power system directly. Discharge pressure signals are easy to obtain and… read more here.
Keywords: axial piston; time; piston pump; piston ... See more keywords
Non-Overlapping Subsequence Matching of Stream Synopses
Sign Up to like & getrecommendations! Published in 2018 at "IEEE Transactions on Knowledge and Data Engineering"
DOI: 10.1109/tkde.2017.2725833
Abstract: In this paper, we propose SUbsequence Matching framework with cell MERgence (SUMMER) for online subsequence matching between histogram-based stream synopsis structures under the dynamic time warping distance. Given a query synopsis pattern, SUMMER continuously identifies… read more here.
Keywords: overlapping subsequence; subsequence; matching stream; subsequence matching ... See more keywords