An O(n n) algorithm for finding dissimilar strings

DOI10.1016/S0020-0190(97)00057-4zbMATH Open1337.68302MaRDI QIDQ290231FDOQ290231

Authors: Sarmad Abbasi, Anirvan Sengupta 

Publication date: 1 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Recommendations

• A new algorithm for the characteristic string problem under loose similarity criteria
• Fast string matching with k differences
• scientific article; zbMATH DE number 1445379
• A fast longest common subsequence algorithm for similar strings
• Publication:4733401

zbMATH Keywords

analysis of algorithmscombinatorial problems[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Lov%EF%BF%BD%EF%BF%BDsz+local+lemma&go=Go Lov��sz local lemma]probabilistic methodcomputational molecular biology

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Analysis of algorithms (68W40) Algorithms on strings (68W32)

Cites Work

• Title not available (Why is that?)
• Graph-theoretic parameters concerning domination, independence, and irredundance
• An algorithmic approach to the Lovász local lemma. I
• Title not available (Why is that?)
• Mapping the genome

Cited In (1)

• Alphabet indexing for approximating features of symbols

This page was built for publication: An \(O(n\log n)\) algorithm for finding dissimilar strings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q290231)