X
Search Filters
Format Format
Format Format
X
Sort by Item Count (A-Z)
Filter by Count
Journal Article (1334) 1334
Conference Proceeding (425) 425
Publication (101) 101
Dissertation (66) 66
Book Chapter (25) 25
Reference (5) 5
Magazine Article (3) 3
Book / eBook (1) 1
Data Set (1) 1
more...
Subjects Subjects
Subjects Subjects
X
Sort by Item Count (A-Z)
Filter by Count
longest common subsequence (450) 450
algorithms (329) 329
mathematics (320) 320
subsequences (206) 206
computer science (182) 182
mathematics, applied (182) 182
computer science, theory & methods (161) 161
dynamic programming (145) 145
computer science, information systems (136) 136
algorithm (132) 132
analysis (119) 119
statistics & probability (116) 116
subsequence (106) 106
longest increasing subsequence (94) 94
data mining (87) 87
subsequence matching (82) 82
engineering, electrical & electronic (81) 81
sequences (79) 79
computer science, artificial intelligence (76) 76
forbidden subsequences (75) 75
computer science, software engineering (73) 73
permutations (66) 66
bioinformatics (61) 61
time series (60) 60
complexity (57) 57
mathematics - probability (55) 55
similarity (55) 55
classification (51) 51
combinatorics (50) 50
mathematical analysis (50) 50
theoretical computer science (50) 50
studies (48) 48
algorithm design and analysis (47) 47
computer science, interdisciplinary applications (47) 47
mathematics - combinatorics (47) 47
alignment (45) 45
sequence alignment (45) 45
computer science, hardware & architecture (44) 44
strings (44) 44
applied mathematics (43) 43
heuristic algorithms (43) 43
random variables (43) 43
databases (41) 41
longest increasing subsequences (41) 41
physics, mathematical (41) 41
search (41) 41
usage (41) 41
integers (40) 40
approximation (39) 39
optimization (39) 39
dynamic time warping (38) 38
mathematical models (38) 38
research (37) 37
random matrices (36) 36
software (36) 36
common subsequence problem (34) 34
fluctuations (34) 34
increasing subsequences (34) 34
index medicus (34) 34
humans (33) 33
longest common subsequences (33) 33
polynomials (33) 33
discrete mathematics and combinatorics (32) 32
length (32) 32
sequence (32) 32
theory of computation (32) 32
dna (31) 31
linear-space (31) 31
parallel algorithms (31) 31
pattern recognition (31) 31
probability (31) 31
time series analysis (31) 31
edit distance (30) 30
statistics (30) 30
artificial intelligence (29) 29
computation (29) 29
convergence (28) 28
biology (27) 27
clustering (26) 26
computational biology (26) 26
mathematical & computational biology (26) 26
trees (26) 26
biochemical research methods (25) 25
mathematical physics (25) 25
number (25) 25
physics (25) 25
recognition (25) 25
sequence alignment - methods (25) 25
similarity search (25) 25
最長共同子序列 (25) 25
biotechnology & applied microbiology (24) 24
computational theory and mathematics (24) 24
distributions (24) 24
longest common subsequence problem (24) 24
mathematical theorems (24) 24
operations research & management science (24) 24
supersequences (24) 24
asymptotics (23) 23
data structures (23) 23
generating trees (23) 23
more...
Language Language
Language Language
X
Sort by Item Count (A-Z)
Filter by Count
English (1696) 1696
Chinese (30) 30
Japanese (29) 29
Korean (10) 10
French (9) 9
Lithuanian (1) 1
Spanish (1) 1
Turkish (1) 1
more...
Publication Date Publication Date
Click on a bar to filter by decade
Slide to change publication date range


European Journal of Combinatorics, ISSN 0195-6698, 10/2019, Volume 81, pp. 309 - 327
We consider a stack sorting algorithm where only the appropriate output values are popped from the stack and then any remaining entries in the stack are run... 
MATHEMATICS | PERMUTATIONS | TREES | FORBIDDEN SUBSEQUENCES
Journal Article
Performance Evaluation Review, ISSN 0163-5999, 03/2018, Volume 45, Issue 3, pp. 84 - 89
Conference Proceeding
Applied Mathematics and Computation, ISSN 0096-3003, 12/2011, Volume 218, Issue 8, pp. 4507 - 4513
We prove that the difference equationx =x /b +c x x ,n∈ N ,where (b )n∈ N and (c )n∈N are sequences periodic with period two and the initial values x , x are... 
Convergent subsequences | Difference equation | Explicit solution | Convergence | Period two
Journal Article
Theoretical Computer Science, ISSN 0304-3975, 09/2019, Volume 786, pp. 13 - 25
In this paper, we study an on-line scheduling problem that is motivated by applications such as carpooling. The ride requests arrive on-line over-list and... 
Monotone subsequence | Competitive analysis | On-line scheduling | LONGEST INCREASING SUBSEQUENCES | COMPUTER SCIENCE, THEORY & METHODS
Journal Article
Information Processing Letters, ISSN 0020-0190, 01/2018, Volume 129, pp. 11 - 15
The 2 , first introduced by Chowdhury et al. (2014) , asks one to compute (the length of) a longest common palindromic subsequence between two given strings... 
Palindromic subsequences | Algorithms | Nesting rectangles | String processing | Longest common subsequences | COMPUTER SCIENCE, INFORMATION SYSTEMS | CONSTRAINED LCS | Mechanical properties | Hardness
Journal Article
by Jin, Ke
Annals of Applied Probability, ISSN 1050-5164, 01/2019, Volume 29, Issue 3, pp. 1311 - 1355
The Mallows measure is a probability measure on S-n where the probability of a permutation pi is proportional to q(l(pi)) with q > 0 being a parameter and... 
Longest increasing subsequence | Mallows measure | Longest common subsequence | STATISTICS & PROBABILITY | longest increasing subsequence | INCREASING SUBSEQUENCE
Journal Article
Electronic Journal of Combinatorics, ISSN 1077-8926, 10/2017, Volume 24, Issue 4
We consider the distributions of the lengths of the longest monotone and alternating subsequences in classes of permutations of size n that avoid a specific... 
Longest alternating subsequence | Pattern-avoiding permutations | Rare region | Longest increasing subsequence problem | MATHEMATICS | MATHEMATICS, APPLIED | pattern-avoiding permutations | LENGTH | rare region | longest increasing subsequence problem | longest alternating subsequence | ALTERNATING SUBSEQUENCES
Journal Article
Discrete Mathematics and Theoretical Computer Science, ISSN 1462-7264, 2016, Volume 18, Issue 2
Let CC be a permutation class that does not contain all layered permutations or all colayered permutations. We prove that there is a constant cc such that... 
Permutations | Monotone subsequences | Grid classes
Journal Article
Physical Review Letters, ISSN 0031-9007, 12/2014, Volume 113, Issue 25, p. 250402
It is usually assumed that a quantum computation is performed by applying gates in a specific order. One can relax this assumption by allowing a control... 
PHYSICS, MULTIDISCIPLINARY | PERMUTATIONS | SUBSEQUENCES | Quantum computing | Queries | Computation | Circuits | Switches | Control systems | Transformations | Gates (circuits) | Physics - Quantum Physics
Journal Article
Journal of Machine Learning Research, ISSN 1532-4435, 2002, Volume 2, Issue 3, pp. 419 - 444
We propose a novel approach for categorizing text documents based on the use of a special kernel. The kernel is an inner product in the feature space generated... 
Approximating Kernels | String Subsequence ernel | Text Classification | Kernels and Support Vector Machines | SPACE | approximating kernels | kernels and support vector machines | string subsequence kernel | text classification | AUTOMATION & CONTROL SYSTEMS | COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Journal Article
Data Science Journal, ISSN 1683-1470, 03/2018, Volume 17
Shapelet classification algorithms are an accurate classification method for time series data. Existing shapelet classifying processes are relatively... 
Subsequence to subsequence matching | PAA | Shapelets transformation | Time series classification | Shapelets | Automatic classification | Algorithms | Research | Matching theory | Methods | subsequence to subsequence matching | shapelets transformation | shapelets | time series classification
Journal Article
Journal of Number Theory, ISSN 0022-314X, 08/2017, Volume 177, pp. 28 - 36
Let be a finite abelian group with exponent . Let denote the smallest integer such that every sequence over of length at least has a zero-sum subsequence of... 
Zero-sum sequence | EGZ constant | Davenport constant | Short zero-sum subsequence | MATHEMATICS | SUBSEQUENCES
Journal Article
BIOINFORMATICS, ISSN 1367-4803, 05/2017, Volume 33, Issue 9, pp. 1394 - 1395
We present Edlib, an open-source C/C++ library for exact pairwise sequence alignment using edit distance. We compare Edlib to other libraries and show that it... 
BIOTECHNOLOGY & APPLIED MICROBIOLOGY | ALGORITHM | BIOCHEMICAL RESEARCH METHODS | MATHEMATICAL & COMPUTATIONAL BIOLOGY | LINEAR-SPACE | EFFICIENT | SUBSEQUENCES
Journal Article
Journal of Mathematical Analysis and Applications, ISSN 0022-247X, 10/2018, Volume 466, Issue 2, pp. 1327 - 1336
We show the existence of a doubly power-bounded on , , , such that is spectral of scalar type (hence polynomially bounded), is not similar to a Lamperti... 
Doubly power-bounded | Averages along subsequences | Pointwise ergodic theorem | Polynomial boundedness | Similarity | Lamperti operators
Journal Article
Theoretical Computer Science, ISSN 0304-3975, 01/2017, Volume 661, pp. 8 - 17
The of a sequence of real numbers is the greatest sum of all elements of any linearly contiguous and possibly empty subsequence of . It can be computed in time... 
Maximal sum subsequence | FIFO order | Priority queue | Circular subsequence | Multiple insertions into a sequence | EFFICIENT ALGORITHMS | NETWORKS | COMPUTER SCIENCE, THEORY & METHODS | SUBSEQUENCES | Mesh networks | Algorithms | Sequences | Wireless networks | Real numbers | Computation | Circularity | Optimization | Sums | Computer Science - Data Structures and Algorithms
Journal Article
Advances in Mathematics, ISSN 0001-8708, 12/2019, Volume 357, p. 106831
We prove that the lacunary Carleson operator is bounded from to . This result is sharp. The proof is based on two newly introduced concepts: These two concepts... 
Time-frequency analysis | Pointwise convergence of Fourier Series | Lacunary subsequences of partial Fourier Sums | Carleson's theorem
Journal Article
Performance Evaluation Review, ISSN 0163-5999, 09/2017, Volume 45, Issue 2, pp. 39 - 41
Conference Proceeding
Pattern Recognition Letters, ISSN 0167-8655, 08/2014, Volume 45, Issue 1, pp. 99 - 105
Over recent years the popularity of time series has soared. Given the widespread use of modern information technology, a large number of time series may be... 
Data mining | Derivative longest common subsequence | Longest common subsequence | Time series | STATISTICAL COMPARISONS | COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE | CLASSIFIERS
Journal Article
No results were found for your search.

Cannot display more than 1000 results, please narrow the terms of your search.