Approximation algorithms for NMR spectral peak assignment.

DOI10.1016/S0304-3975(02)00086-5MaRDI QIDQ1874392zbMATH OpenOpenAlexFDO

Authors Zhi-Zhong Chen, Tao Jiang, Jianjun Wen, Jinbo Xu, Ying Xu, Guohui Lin, Dong Xu, Ying Xu

Publication date 25 May 2003

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(02)00086-5

zbMATH Keywords

Approximation algorithmComputational biologydeterminationNMR spectroscopyProtein structure

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Protein sequences, DNA sequences (92D20)

Recommendations

• Improved approximation algorithms for NMR spectral peak assignment
• More reliable protein NMR peak assignment via improved 2-interval scheduling
• Constrained matching problems in bipartite graphs
• Maximum weight edge-constrained matchings
• On tree-constrained matchings and generalizations

Cites work

• A \(d/2\) approximation for maximum weight independent set in \(d\)-claw free graphs
• A unified approach to approximating resource allocation and scheduling
• scientific article; zbMATH DE number 3889282 (Why is no real title available?)
• scientific article; zbMATH DE number 5542185 (Why is no real title available?)
• scientific article; zbMATH DE number 1305405 (Why is no real title available?)
• scientific article; zbMATH DE number 910871 (Why is no real title available?)
• Maximum bounded 3-dimensional matching is MAX SNP-complete
• Optimization, approximation, and complexity classes

Cited in

(5)

• An approximation algorithm for a bottleneck traveling salesman problem
• Improved approximation algorithms for NMR spectral peak assignment
• Research in Computational Molecular Biology
• More reliable protein NMR peak assignment via improved 2-interval scheduling
• Fixed interval scheduling: models, applications, computational complexity and algorithms

Describes a project that uses

Uses Software

• BioMagResBank

This page was built for publication: Approximation algorithms for NMR spectral peak assignment.

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