15713729

Source:http://linkedlifedata.com/resource/pubmed/id/15713729

Download in:

Switch to

Custom View

Named Graph Language Inference

Statements in which the resource exists as a subject.
Predicate	Object
rdf:type	pubmed:Citation
lifeskim:mentions	umls-concept:C0012751, umls-concept:C0449445
pubmed:issue	10
pubmed:dateCreated	2005-5-17
pubmed:abstractText	A one-to-one correspondence between the sets of genes in the two genomes being compared is necessary for the notions of breakpoint and reversal distances. To compare genomes where there are paralogous genes, Sankoff formulated the exemplar distance problem as a general version of the genome rearrangement problem. Unfortunately, the problem is NP-hard even for the breakpoint distance.
pubmed:language	eng
pubmed:journal	http://linkedlifedata.com/resource/pubmed/journal/9808944
pubmed:citationSubset	IM
pubmed:chemical	http://linkedlifedata.com/resource/pubmed/chemical/DNA, Bacterial
pubmed:status	MEDLINE
pubmed:month	May
pubmed:issn	1367-4803
pubmed:author	pubmed-author:NguyenC ThachCT, pubmed-author:TayY CYC, pubmed-author:ZhangLouxinL
pubmed:issnType	Print
pubmed:day	15
pubmed:volume	21
pubmed:owner	NLM
pubmed:authorsComplete	Y
pubmed:pagination	2171-6
pubmed:dateRevised	2006-11-15
pubmed:meshHeading	pubmed-meshheading:15713729-Algorithms, pubmed-meshheading:15713729-Chromosome Mapping, pubmed-meshheading:15713729-DNA, Bacterial, pubmed-meshheading:15713729-Gene Rearrangement, pubmed-meshheading:15713729-Genome, Bacterial, pubmed-meshheading:15713729-Sequence Alignment, pubmed-meshheading:15713729-Sequence Analysis, DNA
pubmed:year	2005
pubmed:articleTitle	Divide-and-conquer approach for the exemplar breakpoint distance.
pubmed:affiliation	School of Computing, National University of Singapore, 117543, Singapore.
pubmed:publicationType	Journal Article, Comparative Study, Research Support, Non-U.S. Gov't, Evaluation Studies