Search results for "subsequence"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
19	Congnan Luo, Soon Myoung Chung	A Scalable Algorithm for Mining Maximal Frequent Sequences Using Sampling.	ICTAI	2004	DBLP DOI BibTeX RDF
19	Kjell Lemström, Gonzalo Navarro 0001, Yoan J. Pinzón	Bit-Parallel Branch and Bound Algorithm for Transposition Invariant LCS.	SPIRE	2004	DBLP DOI BibTeX RDF
19	George S. Lueker	Improved bounds on the average length of longest common subsequences.	SODA	2003	DBLP BibTeX RDF
19	Wolfgang Merkle, Jan Reimann 0001	On Selection Functions that Do Not Preserve Normality.	MFCS	2003	DBLP DOI BibTeX RDF
19	Jian Pei, Jiawei Han 0001, Behzad Mortazavi-Asl, Helen Pinto, Qiming Chen, Umeshwar Dayal, Meichun Hsu	PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth.	ICDE	2001	DBLP DOI BibTeX RDF
19	Masahiro Hirao, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa	A Practical Algorithm to Find the Best Episode Patterns.	Discovery Science	2001	DBLP DOI BibTeX RDF
19	Philippe Flajolet, Yves Guivarc'h, Wojciech Szpankowski, Brigitte Vallée	Hidden Pattern Statistics.	ICALP	2001	DBLP DOI BibTeX RDF
19	Ruifeng Guo, Irith Pomeranz, Sudhakar M. Reddy	On Improving Static Test Compaction for Sequential Circuits.	VLSI Design	2001	DBLP DOI BibTeX RDF
19	Lajos Rónyai	On a Conjecture of Kemnitz.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 11B50, 11P21
19	Irith Pomeranz, Sudhakar M. Reddy	Static Test Compaction for Scan-Based Designs to Reduce Test Application Time.	J. Electron. Test.	2000	DBLP DOI BibTeX RDF	scan circuits, test application time, static test compaction
19	Edward Kim, Joyce M. W. Lam, Jiawei Han 0001	AIM: Approximate Intelligent Matching for Time Series Data.	DaWaK	2000	DBLP DOI BibTeX RDF
19	Patricia A. Evans	Finding Common Subsequences with Arcs and Pseudoknots.	CPM	1999	DBLP DOI BibTeX RDF
19	Irith Pomeranz, Sudhakar M. Reddy	Static Test Compaction for Scan-Based Designs to Reduce Test Application Time.	Asian Test Symposium	1998	DBLP DOI BibTeX RDF
19	Ruifeng Guo, Irith Pomeranz, Sudhakar M. Reddy	On Speeding-Up Vector Restoration Based Static Compaction of Test Sequences for Sequential Circuits .	Asian Test Symposium	1998	DBLP DOI BibTeX RDF
19	Zdenek Tronícek	Operations on DASG.	Workshop on Implementing Automata	1998	DBLP DOI BibTeX RDF
16	Stephen A. Fenner, William I. Gasarch, Brian Postow	The Complexity of Finding SUBSEQ(A).	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Turing degree, Higman’s lemma, Unbounded search, Recursive mathematics, Computational complexity, Computability, Context-free grammar, Automata theory, Automaton, Context-free language, Subsequence, Reverse mathematics, Bounded queries
16	Bing Yang 0001, Jing Chen 0020, Enyue Lu, Si-Qing Zheng	Design and Performance Evaluation of Sequence Partition Algorithms.	J. Comput. Sci. Technol.	2008	DBLP DOI BibTeX RDF	monotone subsequence, permutation algorithm, complexity, approximation, NP-complete
16	Ada Wai-Chee Fu, Eamonn J. Keogh, Leo Yung Hang Lau, Chotirat (Ann) Ratanamahatana, Raymond Chi-Wing Wong	Scaling and time warping in time series querying.	VLDB J.	2008	DBLP DOI BibTeX RDF	Scaled and warped matching, Uniform scaling, Dynamic time warping, Nearest neighbor search, Subsequence matching
16	Guoliang Li 0001, Jianhua Feng, Jianyong Wang 0001, Feng Lin, Lizhu Zhou	Efficient vectorial operators for processing xml twig queries.	WWW	2008	DBLP DOI BibTeX RDF	vectorial operators, subsequence match, holistic twig join
16	Mourad Elloumi, Ahmed Mokaddem	An Algorithm for Multiple and Global Alignments.	BIRD	2008	DBLP DOI BibTeX RDF	multiple and global alignments, common subsequence, algorithms, complexities, Strings, divide-and-conquer strategy
16	Bing Yang 0001, Jing Chen 0020, Enyue Lu, S. Q. Zheng 0001	A Comparative Study of Efficient Algorithms for Partitioning a Sequence into Monotone Subsequences.	TAMC	2007	DBLP DOI BibTeX RDF	algorithm, complexity, approximation, NP-complete, permutation, monotone, subsequence
16	Eamonn J. Keogh, Jessica Lin 0001	Clustering of time-series subsequences is meaningless: implications for previous and future research.	Knowl. Inf. Syst.	2005	DBLP DOI BibTeX RDF	Data mining, Clustering, Time series, Rule discovery, Subsequence
16	Nadav Efraty, Gad M. Landau	Sparse Normalized Local Alignment.	Algorithmica	2005	DBLP DOI BibTeX RDF	Largest Common Subsequence (LCS), Algorithms, Dynamic programming, String matching, Local alignment
16	Tamer Kahveci, Ambuj K. Singh	Optimizing Similarity Search for Arbitrary Length Time Series Queries.	IEEE Trans. Knowl. Data Eng.	2004	DBLP DOI BibTeX RDF	subsequence search, Time series, range query, nearest neighbor query, multiple resolutions
16	Sung Eun Bae, Tadao Takaoka	Algorithms for the Problem of K Maximum Sums and a VLSI Algorithm for the K Maximum Subarrays Problem.	ISPAN	2004	DBLP DOI BibTeX RDF	maximum subarray, maximum subsequence, VLSI, prefix sums
16	Mikhail J. Atallah, Florian Kerschbaum, Wenliang Du	Secure and private sequence comparisons.	WPES	2003	DBLP DOI BibTeX RDF	privacy, dynamic programming, string matching, edit distance, secure multi-party computation, longest common subsequence
16	Seok-Lyong Lee, Seok-Ju Chun, Deok-Hwan Kim, Ju-Hong Lee, Chin-Wan Chung	Similarity Search for Multidimensional Data Sequences.	ICDE	2000	DBLP DOI BibTeX RDF	multidimensional data sequence, subsequence finding, similarity search, multimedia retrieval, video search
16	Michael S. Hsiao, Elizabeth M. Rudnick, Janak H. Patel	Fast Static Compaction Algorithms for Sequential Circuit Test Vectors.	IEEE Trans. Computers	1999	DBLP DOI BibTeX RDF	Static test set compaction, recurrence subsequence, test generation, fault simulation
15	Francesco Spinnato, Riccardo Guidotti, Anna Monreale, Mirco Nanni, Dino Pedreschi, Fosca Giannotti	Understanding Any Time Series Classifier with a Subsequence-based Explainer.	ACM Trans. Knowl. Discov. Data	2024	DBLP DOI BibTeX RDF
15	Michael Franklin Mbouopda, Engelbert Mephu Nguifo	Scalable and accurate subsequence transform for time series classification.	Pattern Recognit.	2024	DBLP DOI BibTeX RDF
15	Taketo Tsujimoto, Koki Shibata, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga	Computing Longest Common Subsequence under Cartesian-Tree Matching Model.	CoRR	2024	DBLP DOI BibTeX RDF
15	Complexity	Retracted: Matching Subsequence Music Retrieval in a Software Integration Environment.	Complex.	2024	DBLP DOI BibTeX RDF
15	Jaume Reixach, Christian Blum 0001, Marko Djukanovic, Günther R. Raidl	A Neural Network Based Guidance for a BRKGA: An Application to the Longest Common Square Subsequence Problem.	EvoStar	2024	DBLP DOI BibTeX RDF
15	Lei Gong, Hang Zhang, Zongyou Liu, Kai Ming Ting, Yang Cao, Ye Zhu 0002	Local Subsequence-Based Distribution for Time Series Clustering.	PAKDD (1)	2024	DBLP DOI BibTeX RDF
15	Thi Phuong Quyen Nguyen, Phan Nguyen Ky Phuc, Chao-Lung Yang, Hendri Sutrisno, Bao-Han Luong, Thi Huynh Anh Le, Thanh Tung Nguyen	Time-series anomaly detection using dynamic programming based longest common subsequence on sensor data.	Expert Syst. Appl.	2023	DBLP DOI BibTeX RDF
15	Jonas Köhne, Lars Henning, Clemens Gühmann	Autoencoder-Based Iterative Modeling and Multivariate Time-Series Subsequence Clustering Algorithm.	IEEE Access	2023	DBLP DOI BibTeX RDF
15	Jing Lu, Jingli Deng, Zhou Ren, Yu Shi	Flight Training Subject Identification Method Based on Multivariate Subsequence Search With Double Windows.	IEEE Access	2023	DBLP DOI BibTeX RDF
15	Chang Dong, Jianfeng Tao, Qun Chao, Honggan Yu, Chengliang Liu 0001	Subsequence Time Series Clustering-Based Unsupervised Approach for Anomaly Detection of Axial Piston Pumps.	IEEE Trans. Instrum. Meas.	2023	DBLP DOI BibTeX RDF
15	Karl Bringmann, Vincent Cohen-Addad, Debarati Das 0001	A Linear-Time n0.4-Approximation for Longest Common Subsequence.	ACM Trans. Algorithms	2023	DBLP DOI BibTeX RDF
15	Sudakshina Mandal, Danish Ali Khan	Enhanced-Longest Common Subsequence based novel steganography approach for cloud storage.	Multim. Tools Appl.	2023	DBLP DOI BibTeX RDF
15	Miyuji Hirota, Yoshifumi Sakai	A Fast Algorithm for Finding a Maximal Common Subsequence of Multiple Strings.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2023	DBLP DOI BibTeX RDF
15	Chunlei Li 0009	Study on typical process route mining method based on multilevel longest common subsequence information entropy and intelligent clustering model.	Int. J. Comput. Integr. Manuf.	2023	DBLP DOI BibTeX RDF
15	Bi-Shiang Lin, Kuo-Si Huang, Chang-Biau Yang	Linear-space S-table algorithms for the longest common subsequence problem.	Theor. Comput. Sci.	2023	DBLP DOI BibTeX RDF
15	Xiang Li, Qian Shi, Ke Chen, Mingfu Shao	Seeding with minimized subsequence.	Bioinform.	2023	DBLP DOI BibTeX RDF
15	Shiwei Wei, Yuping Wang 0003, Yiu-ming Cheung	A Branch Elimination-Based Efficient Algorithm for Large-Scale Multiple Longest Common Subsequence Problem.	IEEE Trans. Knowl. Data Eng.	2023	DBLP DOI BibTeX RDF
15	Georgios Chatzigeorgakidis, Dimitrios Skoutas 0001, Kostas Patroumpas, Themis Palpanas, Spiros Athanasiou, Spiros Skiadopoulos	Efficient Range and kNN Twin Subsequence Search in Time Series.	IEEE Trans. Knowl. Data Eng.	2023	DBLP DOI BibTeX RDF
15	Anirudh Mittal, Timo Schick, Mikel Artetxe, Jane Dwivedi-Yu	Evaluation of Faithfulness Using the Longest Supported Subsequence.	CoRR	2023	DBLP DOI BibTeX RDF
15	Amir Kazemi, Salar Basiri, Volodymyr V. Kindratenko, Srinivasa M. Salapaka	Sequence Generation via Subsequence Similarity: Theory and Application to UAV Identification.	CoRR	2023	DBLP DOI BibTeX RDF
15	Bharath Reddy, Richard Fields	Maximum Match Subsequence Alignment Algorithm Finely Grained (MMSAA FG).	CoRR	2023	DBLP DOI BibTeX RDF
15	Duncan Adamson, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer	Longest Common Subsequence with Gap Constraints.	CoRR	2023	DBLP DOI BibTeX RDF
15	Soroush Vahidi, Baruch Schieber, Zhihui Du, David A. Bader	Parallel Longest Common SubSequence Analysis In Chapel.	CoRR	2023	DBLP DOI BibTeX RDF
15	Duncan Adamson	Ranking and Unranking k-subsequence universal words.	CoRR	2023	DBLP DOI BibTeX RDF
15	Ling Chen, Chaodu Song, Xu Wang, Dachao Fu, Feifei Li	CSCLog: A Component Subsequence Correlation-Aware Log Anomaly Detection Method.	CoRR	2023	DBLP DOI BibTeX RDF
15	Rao Li, Jyotishmoy Deka, Kaushik Deka	An Algorithm for the Longest Common Subsequence and Substring Problem.	CoRR	2023	DBLP DOI BibTeX RDF
15	Chin-Chia Michael Yeh, Huiyuan Chen, Yujie Fan, Xin Dai, Yan Zheng 0001, Vivian Lai, Junpeng Wang, Zhongfang Zhuang, Liang Wang 0047, Wei Zhang 0189, Eamonn J. Keogh	Ego-Network Transformer for Subsequence Classification in Time Series Data.	CoRR	2023	DBLP DOI BibTeX RDF
15	Xin Li 0006, Yu Zheng 0014	Streaming and Query Once Space Complexity of Longest Increasing Subsequence.	CoRR	2023	DBLP DOI BibTeX RDF
15	André Frochaux, Sarah Kleest-Meißner	Puzzling over Subsequence-Query Extensions: Disjunction and Generalised Gaps.	CoRR	2023	DBLP DOI BibTeX RDF
15	Rao Li, Jyotishmoy Deka, Kaushik Deka, Dorothy Li	An Algorithm for the Constrained Longest Common Subsequence and Substring Problem.	CoRR	2023	DBLP DOI BibTeX RDF
15	Omer Cohen Sidon, Dana Ron	Sample-based distance-approximation for subsequence-freeness.	CoRR	2023	DBLP DOI BibTeX RDF
15	Alireza Abdi, Masih Hajsaeedi, Mohsen Hooshmand	Longest common substring in Longest Common Subsequence's solution service: A novel hyper-heuristic.	Comput. Biol. Chem.	2023	DBLP DOI BibTeX RDF
15	Rahul Kumar Vijay, Satyasai Jagannath Nanda	Earthquake pattern analysis using subsequence time series clustering.	Pattern Anal. Appl.	2023	DBLP DOI BibTeX RDF
15	Aaron E. Naiman, Eliav Farber, Yossi Stein	Cyclic longest common subsequence.	Discret. Math. Algorithms Appl.	2023	DBLP DOI BibTeX RDF
15	Qi Ye, Tingting Cai, Xiang Ji, Tong Ruan, Hong Zheng	Subsequence and distant supervision based active learning for relation extraction of Chinese medical texts.	BMC Medical Informatics Decis. Mak.	2023	DBLP DOI BibTeX RDF
15	Hendri Sutrisno, Frederick Kin Hing Phoa	Anomalous variable-length subsequence detection in time series: mathematical formulation and a novel evolutionary algorithm based on clustering and swarm intelligence.	Appl. Intell.	2023	DBLP DOI BibTeX RDF
15	Jiangtao Peng, Mingrui Wang, Yuting Hu, Yuanlin Li	Inverse problems associated with subsequence sums in Cp ⊕ Cp II.	Discret. Math.	2023	DBLP DOI BibTeX RDF
15	Wenjun Bai, Okito Yamashita, Junichiro Yoshimoto	Learning task-agnostic and interpretable subsequence-based representation of time series and its applications in fMRI analysis.	Neural Networks	2023	DBLP DOI BibTeX RDF
15	Xingyuan Wang 0001, Yining Su, Lin Liu, Hao Zhang, Shuhong Di	Color image encryption algorithm based on Fisher-Yates scrambling and DNA subsequence operation.	Vis. Comput.	2023	DBLP DOI BibTeX RDF
15	Wen Liu, Mingrui Ma, Peng Wang	Multi-Querying: A Subsequence Matching Approach to Support Multiple Queries.	Informatica	2023	DBLP DOI BibTeX RDF
15	Paul Boniol, Michele Linardi, Federico Roncallo, Themis Palpanas, Mohammed Meftah, Emmanuel Remy	Correction to: Unsupervised and scalable subsequence anomaly detection in large data series.	VLDB J.	2023	DBLP DOI BibTeX RDF
15	Sarah Kleest-Meißner, Rebecca Sattler, Markus L. Schmid, Nicole Schweikardt, Matthias Weidlich 0001	Discovering Multi-Dimensional Subsequence Queries from Traces - From Theory to Practice.	BTW	2023	DBLP DOI BibTeX RDF
15	Tsung-Lin Lu, Kuo-Si Huang, Chang-Biau Yang	An Algorithm for Finding the Longest Common Almost Wave Subsequence with the Trend.	IIAI-AAI	2023	DBLP DOI BibTeX RDF
15	Yuichi Asahiro, Hiroshi Eto, Mingyang Gong, Jesper Jansson 0001, Guohui Lin, Eiji Miyano, Hirotaka Ono 0001, Shunichi Tanaka	Approximation Algorithms for the Longest Run Subsequence Problem.	CPM	2023	DBLP DOI BibTeX RDF
15	Omer Cohen Sidon, Dana Ron	Sample-Based Distance-Approximation for Subsequence-Freeness.	ICALP	2023	DBLP DOI BibTeX RDF
15	Ádám Pintér, Sándor Szénási	Longest Common Subsequence-based Source Code Similarity.	SACI	2023	DBLP DOI BibTeX RDF
15	Mason DiCicco, Daniel Reichman 0001	The Learning and Communication Complexity of Subsequence Containment.	ISIT	2023	DBLP DOI BibTeX RDF
15	Abdallah Amine Melakhsou, Mireille Batton-Hubert	Explainable Abnormal Time Series Subsequence Detection Using Random Convolutional Kernels.	DeLTA	2023	DBLP DOI BibTeX RDF
15	Ruhollah Jamali, Sanja Lazarova-Molnar	Uncovering Competitor Pricing Patterns in the Danish Pharmaceutical Market via Subsequence Time Series Clustering: A Case Study.	WSC	2023	DBLP DOI BibTeX RDF
15	Jinpeng Hu, Dandan Guo, Yang Liu 0258, Zhuo Li, Zhihong Chen, Xiang Wan, Tsung-Hui Chang	A Simple Yet Effective Subsequence-Enhanced Approach for Cross-Domain NER.	AAAI	2023	DBLP DOI BibTeX RDF
15	Yang Liu 0258, Jinpeng Hu, Zhihong Chen, Xiang Wan, Tsung-Hui Chang	EASAL: Entity-Aware Subsequence-Based Active Learning for Named Entity Recognition.	AAAI	2023	DBLP DOI BibTeX RDF
15	Yizhuo Guo, Peng Xu, Keqi Liu, Anyi Zhang	Anomaly Detection Method based on Multi-Source Subsequence Multi-View Fusion.	ICCC	2023	DBLP DOI BibTeX RDF
15	Duncan Adamson	Ranking and Unranking k-Subsequence Universal Words.	WORDS	2023	DBLP DOI BibTeX RDF
15	Duncan Adamson, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer	Longest Common Subsequence with Gap Constraints.	WORDS	2023	DBLP DOI BibTeX RDF
15	Thi Phuong Quyen Nguyen, Trung Nghia Tran, Ton Nu Huong Giang Hoang, Thanh Tung Nguyen	Timeseries Anomaly Detection Using SAX and Matrix Profiles Based Longest Common Subsequence.	ICCS (2)	2023	DBLP DOI BibTeX RDF
15	Chin-Chia Michael Yeh, Huiyuan Chen, Yujie Fan, Xin Dai, Yan Zheng 0001, Vivian Lai, Junpeng Wang, Zhongfang Zhuang, Liang Wang 0047, Wei Zhang 0189, Eamonn J. Keogh	Ego-Network Transformer for Subsequence Classification in Time Series Data.	IEEE Big Data	2023	DBLP DOI BibTeX RDF
15	Qichen Wang 0005, Shu Zhang 0005	Hybrid heuristics: for the repetition-free longest common subsequence problem with index-gene.	BIBM	2023	DBLP DOI BibTeX RDF
15	Yewei Shen, Zhiyuan Wang, Zongyu Li, Xinmeng Liu, Xuequn Shang, Yongtian Wang	Enhanced RNA Sequence Representation through Sequence Masking and Subsequence Consistency Optimization.	BIBM	2023	DBLP DOI BibTeX RDF
15	Xiaoyu He, Ray Li	Approximating Binary Longest Common Subsequence in Almost-Linear Time.	STOC	2023	DBLP DOI BibTeX RDF
15	Lusheng Wang 0001, Binhai Zhu	Algorithms and Hardness for the Longest Common Subsequence of Three Strings and Related Problems.	SPIRE	2023	DBLP DOI BibTeX RDF
15	Xin Li, Yu Zheng	Streaming and Query Once Space Complexity of Longest Increasing Subsequence.	COCOON (1)	2023	DBLP DOI BibTeX RDF
15	Soroush Vahidi, Baruch Schieber, Zhihui Du, David A. Bader	Parallel Longest Common SubSequence Analysis In Chapel.	HPEC	2023	DBLP DOI BibTeX RDF
15	Ryuichi Yagi, Yuma Naoi, Hiroaki Shiokawa	Fast Correlated DNA Subsequence Search via Graph-Based Representation.	iiWAS	2023	DBLP DOI BibTeX RDF
15	Nairen Cao, Shang-En Huang, Hsin-Hao Su	Nearly Optimal Parallel Algorithms for Longest Increasing Subsequence.	SPAA	2023	DBLP DOI BibTeX RDF
15	Yan Gu 0001, Ziyang Men, Zheqi Shen, Yihan Sun 0001, Zijin Wan	Parallel Longest Increasing Subsequence and van Emde Boas Trees.	SPAA	2023	DBLP DOI BibTeX RDF
15	André Frochaux, Sarah Kleest-Meißner	Puzzling over Subsequence-Query Extensions: Disjunction and Generalised Gaps.	AMW	2023	DBLP BibTeX RDF
15	Duarte Folgado, Marília Barandas, Margarida Antunes, Maria Lua Nunes, Hui Liu 0035, Yale Hartmann, Tanja Schultz, Hugo Gamboa	TSSEARCH: Time Series Subsequence Search Library.	SoftwareX	2022	DBLP DOI BibTeX RDF
15	Naoko Sawada, Makoto Uemura, Issei Fujishiro	Multi-dimensional time-series subsequence clustering for visual feature analysis of blazar observation datasets.	Astron. Comput.	2022	DBLP DOI BibTeX RDF
15	Jin-Hui Fang, Guoyou Qian	An extremal problem in subsequence sum.	Appl. Math. Comput.	2022	DBLP DOI BibTeX RDF
15	Yoshifumi Sakai, Shunsuke Inenaga	A Faster Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length.	Algorithmica	2022	DBLP DOI BibTeX RDF
15	Ting-Wei Liang, Chang-Biau Yang, Kuo-Si Huang	An efficient algorithm for the longest common palindromic subsequence problem.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
15	Mohammad Tawhidul Hasan Bhuiyan, Muhammad Rashed Alam, M. Sohel Rahman	Computing the longest common almost-increasing subsequence.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF