Computing longest Lyndon subsequences and longest common Lyndon subsequences
From MaRDI portal
Publication:6119829
DOI10.1007/S00453-023-01125-ZOpenAlexW4381835614MaRDI QIDQ6119829FDOQ6119829
Hideo Bannai, Simon J. Puglisi, Dominik Köppl, Tomasz Kociumaka, Tomohiro I
Publication date: 25 March 2024
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-023-01125-z
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Permutations, matrices, and generalized Young tableaux
- Longest Increasing and Decreasing Subsequences
- Factorizing words over an ordered alphabet
- Lowest common ancestors in trees and directed acyclic graphs
- The String-to-String Correction Problem
- On Burnside's Problem
- Free differential calculus. IV: The quotient groups of the lower central series
- The longest commonly positioned increasing subsequences problem
- A fast algorithm for computing longest common subsequences
- New algorithms on wavelet trees and applications to information retrieval
- The “Runs” Theorem
- Dynamic LCA Queries on Trees
- The longest almost-increasing subsequence
- Algorithms for the Longest Common Subsequence Problem
- Faster algorithms for computing longest common increasing subsequences
- On generalized Lyndon words
- Computing longest (common) Lyndon subsequences
- Longest common subsequence in sublinear space
- Counting Lyndon factors
- Computing a Longest Common Palindromic Subsequence
- Absent subsequences in words
- Rollercoasters: Long Sequences without Short Runs
- Longest common rollercoasters
- A hardness result and new algorithm for the longest common palindromic subsequence problem
- String Processing and Information Retrieval
- Computing a longest common almost-increasing subsequence of two sequences
This page was built for publication: Computing longest Lyndon subsequences and longest common Lyndon subsequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6119829)
