Improved approximation algorithms for Dyck edit distance and RNA folding

DOI10.4230/LIPICS.ICALP.2022.49MaRDI QIDQ6560838

Tomasz Kociumaka, Debarati Das, Barna Saha

Publication date: 24 June 2024

zbMATH Keywords

string algorithmsRNA foldingDyck edit distance

Mathematics Subject Classification ID

Theory of computing (68Qxx) Theory of software (68Nxx)

Related Items (1)

Internal pattern matching queries in a text and applications

This page was built for publication: Improved approximation algorithms for Dyck edit distance and RNA folding

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