On the complexity of deriving position specific score matrices from positive and negative sequences
type: Item
instance of: scholarly article
title: On the complexity of deriving position specific score matrices from positive and negative sequences
zbMATH Open document ID: 1111.68027
author: Tatsuya Akutsu
author: Hideo Bannai
author: Satoru Miyano
author: Sascha Ott
published in: Discrete Applied Mathematics
publication date: 2007-04-18T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 92C40
Mathematics Subject Classification ID: 92D20
zbMATH DE Number: 5144476
zbMATH Keywords: sequence motif
zbMATH Keywords: position specific score matrix
zbMATH Keywords: weight matrix
zbMATH Keywords: profile
zbMATH Keywords: NP-hard
describes a project that uses: AAindex
MaRDI profile type: Publication
full work available at URL: j.dam.2004.10.011
OpenAlex ID: W2018936944
cites work: On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems
cites work: Biological Sequence Analysis
cites work: Q3772828
cites work: Zero knowledge and the chromatic number
cites work: Q4198056
cites work: A new polynomial-time algorithm for linear programming
cites work: Q4252342
cites work: Finding similar regions in many strings
cites work: Q3126929
cites work: Optimization, approximation, and complexity classes
DOI: 10.1016/J.DAM.2004.10.011
description: scientific article; zbMATH DE number 5144476