scientific article

zbMATH Open0554.68046MaRDI QIDQ3217617

B. John Oommen

Publication date: 1984

Title of this publication is not available (Why is that?)

zbMATH Keywords

algorithms for string editing

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68R99)

Related Items (2)

Constrained many-to-one string editing with memory ⋮ A Probabilistic Analysis of a String Editing Problem and its Variations

Recommendations

• An algorithm with linear expected running time for string editing with substitutions and substring reversals 👍 👎
• Constrained string editing 👍 👎
• String editing under a combination of constraints 👍 👎
• Constrained many-to-one string editing with memory 👍 👎
• Efficient Parallel Algorithms for String Editing and Related Problems 👍 👎
• A Probabilistic Analysis of a String Editing Problem and its Variations 👍 👎
• NP-полнота специальных задач редактирования слов 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication:

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