Longest Common Subsequences

No abstract is available for this paper.

• Publication year

  1994

• Venue

  International Symposium on Mathematical Foundations of Computer Science

• Publication date

  1994-08-22

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/3-540-58338-6_63
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Upper Bounds for the Expected Length of a Longest Common Subsequence of Two Binary Sequences

  1994cited by this paper
• The Rate of Convergence of the Mean Length of the Longest Common Subsequence

  1994cited by this paper
• Expected length of longest common subsequences

  1994cited by this paper
• Maximal Common Subsequences and Minimal Common Supersequences

  1994cited by this paper
• The Longest Common Subsequence Problem for Small Alphabet Size Between Many Strings

  1992cited by this paper
• Fast Linear-Space Computations of Longest Common Subsequences

  1992cited by this paper
• Two Algorithms for the Longest Common Subsequence of Three (or More) Strings

  1992cited by this paper
• Sparse dynamic programming I: linear cost functions

  1992cited by this paper
• Searching Subsequences

  1991cited by this paper
• Algorithms for Finding Patterns in Strings

  1991cited by this paper
• Handbook of theoretical computer science - Part A: Algorithms and complexity; Part B: Formal models and semantics

  1990cited by this paper
• A fast algorithm for computing longest common subsequences of small alphabet size

  1989cited by this paper
• Remark on the Hsu-Du New Algorithm for the Longest Common Subsequence Problem

  1987cited by this paper
• Improving the Worst-Case Performance of the Hunt-Szymanski Strategy for the Longest Common Subsequence of Two Strings

  1986cited by this paper
• Algorithms for Approximate String Matching

  1985cited by this paper
• New Algorithms for the LCS Problem

  1984cited by this paper
• Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison

  1983cited by this paper
• A Faster Algorithm Computing String Edit Distances

  1980cited by this paper
• Computable Stack Functions for Semantics of Stack Programs

  1979cited by this paper
• Some limit results for longest common subsequences

  1979cited by this paper
• The Complexity of Some Problems on Subsequences and Supersequences

  1978cited by this paper
• A fast algorithm for computing longest common subsequences

  1977cited by this paper
• Algorithms for the Longest Common Subsequence Problem

  1977cited by this paper
• An Information-Theoretic Lower Bound for the Longest Common Subsequence Problem

  1977cited by this paper
• A Variational Problem for Random Young Tableaux

  1977cited by this paper
• Bounds for the String Editing Problem

  1976cited by this paper
• Bounds on the Complexity of the Longest Common Subsequence Problem

  1976cited by this paper
• Longest common subsequences of two random sequences

  1975cited by this paper
• A linear space algorithm for computing maximal common subsequences

  1975cited by this paper
• Longest common subsequences of two random sequences

  1975cited by this paper
• The String-to-String Correction Problem

  1974cited by this paper

• Personality-Driven Decision-Making in LLM-Based Autonomous Agents

  2025cites this paper
• The Temporal Scaffolding of Sensory Organization.

  2025cites this paper
• A Review of Time Series Dimensionality Reduction Methods

  2025cites this paper
• Subsequence-Based Indices for Genome Sequence Analysis

  2025cites this paper
• Expected Length of the Longest Common Subsequence of Multiple Strings

  2025cites this paper
• Building Egocentric Procedural AI Assistant: Methods, Benchmarks, and Challenges

  2025cites this paper
• A faster algorithm for efficient longest common substring calculation for non-parametric entropy estimation in sequential data

  2025cites this paper
• Automated detection of affected libraries from vulnerability reports

  2025cites this paper
• Ranker: Early Ransomware Detection Through Kernel-Level Behavioral Analysis

  2024cites this paper
• UDA: A Benchmark Suite for Retrieval Augmented Generation in Real-world Document Analysis

  2024cites this paper
• Serial Scammers and Attack of the Clones: How Scammers Coordinate Multiple Rug Pulls on Decentralized Exchanges

  2024cites this paper
• Efficient Parallel Output-Sensitive Edit Distance

  2023cites this paper
• Delving into Commit-Issue Correlation to Enhance Commit Message Generation Models

  2023cites this paper
• Too Legal; Didn't Read (TLDR): Summarization of Court Opinions

  2023cites this paper
• The Chvátal-Sankoff problem: Understanding random string comparison through stochastic processes

  2022cites this paper
• LogMiner: A System Audit Log Reduction Strategy Based on Behavior Pattern Mining

  2022cites this paper
• Boosting Neural Machine Translation with Similar Translations

  2022cites this paper
• ConAnomaly: Content-Based Anomaly Detection for System Logs

  2021cites this paper
• BioCopy: A Plug-And-Play Span Copy Mechanism in Seq2Seq Models

  2021cites this paper
• Summarizing Relevant Parts from Technical Videos

  2021cites this paper
• SEARCHING 3D MOTION PATTERNS OF VIETNAMESE TRADITIONAL DANCES

  2021cites this paper
• A new bio-inspired metric based on eye movement data for classifying ASD and typically developing children

  2021cites this paper
• GenerativeRE: Incorporating a Novel Copy Mechanism and Pretrained Model for Joint Entity and Relation Extraction

  2021cites this paper
• WiFi-based Indoor Localization Using Clustering and Fusion Fingerprint

  2021cites this paper
• Bilingual Lexicon Induction across Orthographically-distinct Under-Resourced Dravidian Languages

  2020cites this paper
• Leveraging Prior Knowledge for Effective Design-Space Exploration in High-Level Synthesis

  2020cites this paper
• A note on the longest matching consecutive subsequence

  2020cites this paper
• Longest Common Subsequence in Sublinear Space

  2020cites this paper
• Boosting Neural Machine Translation with Similar Translations

  2020cites this paper
• A Self-Evolving WiFi-based Indoor Navigation System Using Smartphones

  2020cites this paper
• A multi-level hypoglycemia early alarm system based on sequence pattern mining

  2020cites this paper
• Step Turn Stairs WiFi Signal Pre . Acc . Real-time Navigation Sync . Algorithm Deviation Detection Progress Estimation Instruction Reference Trace Information Package ( RTIP ) WiFi Signal Pre . Step Follower Turn Reference Trace Update Reference Trace Construction Gyro

  2019cites this paper
• Palindromic Subsequences in Finite Words

  2019cites this paper
• A Review Paper of Malware Detection Using API Call Sequences

  2019cites this paper
• Approximating LCS in Linear Time: Beating the √n Barrier

  2019cites this paper
• A Dominant Point-Based Algorithm for Finding Multiple Longest Common Subsequences in Comparative Genomics

  2019cites this paper
• Keyword extraction and structuralization of medical reports

  2019influential citation
• Distributed and parallel processing for real-time and dynamic spatio-temporal graph

  2019cites this paper
• Tree-based methods for clustering time series using domain-relevant attributes

  2019cites this paper
• Research on nearest neighbor classifying method in time series based on KPCA-CDTW

  2018influential citation
• Classification of time series using combination of DTW and LCSS dissimilarity measures

  2018cites this paper
• Multivariate Fine-Grained Complexity of Longest Common Subsequence

  2018cites this paper
• Geometric Crossover in Syntactic Space

  2018cites this paper
• Formal Description and Verification of a Text-based Model Differencing and Merging Method

  2018cites this paper
• Evaluation of Similarity Measures for Shift-Invariant Image Motif Discovery

  2018cites this paper
• Performance Evaluation of String Based Malware Detection Methods

  2018cites this paper
• Attribute trajectory analysis: a framework to analyse attribute changes using trajectory analysis techniques

  2018cites this paper
• MATESC: Metadata-Analytic Text Extractor and Section Classifier for Scientific Publications

  2018cites this paper
• PhiDMA - A phishing detection model with multi-filter approach

  2017cites this paper
• A Branch-and-Bound Framework for Unsupervised Common Event Discovery

  2017cites this paper
• Time series data mining for context-aware event analysis

  2017cites this paper
• 3DGates: An Instruction-Level Energy Analysis and Optimization of 3D Printers

  2017cites this paper
• Clustering and forecasting for rain attenuation time series data

  2017cites this paper
• Detecting Difference between Process Models Based on the Refined Process Structure Tree

  2017cites this paper
• EXPLORATION OVER A BINARY MASK

  2017cites this paper
• FB-Diff: A Feature Based Difference Detection Algorithm for Process Models

  2017cites this paper
• Lower bounds for moments of global scores of pairwise Markov chains

  2016cites this paper
• IDENTIFYING POTENTIAL CONFLICTS BETWEEN NORMS IN CONTRACTS

  2016cites this paper
• Tight(er) bounds for similarity measures, smoothed approximation and broadcasting

  2016cites this paper
• Classification dynamique pour le diagnostic de procédés en contexte évolutif

  2016cites this paper
• Affine and Regional Dynamic Time Warping

  2015cites this paper
• Finding the longest common sub-pattern in sequences of temporal intervals

  2015influential citation
• Constrained sequence analysis algorithms in computational biology

  2015cites this paper
• A Missing Value Ignoring Approach for Whole Time Series Clustering of Longevity Corebody Temperature Data

  2015cites this paper
• SCANNER: Sequence Clustering of resource Access to find Nearest Neighbors

  2015cites this paper
• Depth-Sensor-Based Monitoring of Therapeutic Exercises

  2015cites this paper
• Building book catalog using image processing

  2014cites this paper
• Infobuttons and Point of Care Access to Knowledge

  2014cites this paper
• Fast Phonetic Similarity Search over Large Repositories

  2014cites this paper
• Multi-measure Similarity Searching for Time Series

  2014cites this paper
• a framework for automated similarity analysis of malware

  2014cites this paper
• Mapping biomedical terms to UMLS concepts by an efficient layered dynamic programming framework

  2014cites this paper
• E.O.G classification based on fuzzified symbolic representation

  2014cites this paper
• Mobile interaction analysis: towards a novel concept for interaction sequence mining

  2014influential citation
• Finding Longest Common Subsequences by GPU-Based Parallel Ant Colony Optimization

  2014cites this paper
• Multivariate Time Series Similarity Searching

  2014cites this paper
• Discovering land transaction relations from land deeds of Taiwan

  2013cites this paper
• Systematic assessment of the expected length, variance and distribution of Longest Common Subsequences

  2013influential citation
• Preface: Introduction

  2013cites this paper
• Information and Knowledge Retrieval within Software Projects and their Graphical Representation for Collaborative Programming

  2013cites this paper
• A hybrid genetic algorithm for the repetition free longest common subsequence problem

  2013cites this paper
• Extracting, Identifying and Visualisation of the Content, Users and Authors in Software Projects

  2013cites this paper
• A Similarity Measure Method for Symbolization Time Series

  2013cites this paper
• Letter Change Bias and Local Uniqueness in Optimal Sequence Alignments

  2013cites this paper
• Letter Change Bias and Local Uniqueness in Optimal Sequence Alignments

  2013cites this paper
• Unsupervised Temporal Commonality Discovery

  2012influential citation
• A Monte Carlo Approach to the Fluctuation Problem in Optimal Alignments of Random Strings

  2012cites this paper
• An Efficient Image Database Encryption Algorithm

  2012cites this paper
• General approach to the fluctuations problem in random sequence comparison

  2012cites this paper
• Figure Text Extraction in Biomedical Literature

  2011cites this paper
• Identification of dependency patterns in research collaboration environments through cluster analysis

  2011cites this paper
• AskHERMES: An online question answering system for complex clinical questions

  2011cites this paper
• Discovering and analyzing patterns of usage to detect usability problems in web applications

  2011cites this paper
• Hot topic detection in Chinese web forum using statistics approach

  2011cites this paper
• Analyzing user interaction logs to evaluate the usability of Web applications

  2011cites this paper
• Unsupervised Graph-Based Similarity Learning Using Heterogeneous Features

  2011cites this paper
• The rate of the convergence of the mean score in random sequence comparison

  2010influential citation
• A New Similarity Metric for Sequential Data

  2010cites this paper
• Fluctuations of the Longest Common Subsequence for Sequences of Independent Blocks

  2010cites this paper
• Time series analysis based on enhanced NLCS

  2010cites this paper