scientific article; zbMATH DE number 1919439

MaRDI QIDQ4483822zbMATH OpenFDO

Authors Junfeng Luan, Daming Zhu, Shaohan Ma

Publication date 27 November 2003

zbMATH Keywords

3SATcomputational complexityevolutionary tree

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05)

Recommendations

• scientific article; zbMATH DE number 1303563
• Reversal distances for strings with few blocks or small alphabets
• The reversal median problem
• Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement
• Reversals and Transpositions Over Finite Alphabets

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 Q4483822)