Nonoverlapping local alignments (weighted independent sets of axis parallel rectangles)

DOI10.1007/3-540-60220-8_89MaRDI QIDQ5057461zbMATH OpenOpenAlexFDO

Authors Vineet Bafna, Babu Narayanan, R. Ravi

Publication date 16 December 2022

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-60220-8_89

Mathematics Subject Classification ID

Applications of graph theory (05C90) Biochemistry, molecular biology (92C40) Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Computational methods for problems pertaining to biology (92-08)

Recommendations

• Local multiple alignment via subgraph enumeration
• scientific article; zbMATH DE number 1996311
• Multiple Alignment, Communication Cost, and Graph Matching
• Hardness of approximation for non-overlapping local alignments.

Cites work

• scientific article; zbMATH DE number 1003268 (Why is no real title available?)
• scientific article; zbMATH DE number 3652373 (Why is no real title available?)
• scientific article; zbMATH DE number 1256636 (Why is no real title available?)
• scientific article; zbMATH DE number 1263193 (Why is no real title available?)
• scientific article; zbMATH DE number 910871 (Why is no real title available?)
• scientific article; zbMATH DE number 910919 (Why is no real title available?)
• scientific article; zbMATH DE number 910920 (Why is no real title available?)
• Genome Rearrangements and Sorting by Reversals
• On Concentrators, Superconcentrators, Generalizers, and Nonblocking Networks

Cited in

(3)

• Competitive algorithms for multistage online scheduling
• Nonoverlapping local alignments (weighted independent sets of axis-parallel rectangles)
• scientific article; zbMATH DE number 1996311 (Why is no real title available?)

This page was built for publication: Nonoverlapping local alignments (weighted independent sets of axis parallel rectangles)

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