Genome Rearrangement and Planning: Revisited. Uras, T. & Erdem, E. In Proc. of the 20th International Conference on Automated Planning and Scheduling (ICAPS'10), 2010. N abstract bibtex Evolutionary trees of species can be reconstructed by pairwise comparison of their entire genomes. Such a comparison can be quantified by determining the number of events that change the order of genes in a genome. Earlier Erdem and Tillier formulated the pairwise comparison of entire genomes as the problem of planning rearrangement events that transform one genome to the other. We reformulate this problem as a planning problem to extend its applicability to genomes with multiple copies of genes and with unequal gene content, and illustrate its applicability and effectiveness on three real datasets: mitochondrial genomes of Metazoa, chloroplast genomes of Campanulaceae, chloroplast genomes of various land plants and green algae.
@inproceedings{uraserd10,
author = {Tansel Uras and
Esra Erdem},
title = {Genome Rearrangement and Planning: Revisited},
booktitle = {Proc. of the 20th International Conference on Automated
Planning and Scheduling (ICAPS'10)},
year = {2010},
urlN = {icaps10.pdf},
abstract = {Evolutionary trees of species can be reconstructed by pairwise
comparison of their entire genomes. Such a comparison
can be quantified by determining the number of events that
change the order of genes in a genome. Earlier Erdem and
Tillier formulated the pairwise comparison of entire genomes
as the problem of planning rearrangement events that transform
one genome to the other. We reformulate this problem
as a planning problem to extend its applicability to genomes
with multiple copies of genes and with unequal gene content,
and illustrate its applicability and effectiveness on three
real datasets: mitochondrial genomes of Metazoa, chloroplast
genomes of Campanulaceae, chloroplast genomes of various
land plants and green algae.},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Downloads: 0
{"_id":{"_str":"53424e050e946d920a00068e"},"__v":10,"authorIDs":["5456f0758b01c81930000081","545729f72abc8e9f3700012a","5df0b7a08367c8de010000ce","5df87bbedb7d9ddf01000044","5e4957a916841dde01000031","u493trvfaXuB4g9PZ"],"author_short":["Uras, T.","Erdem, E."],"bibbaseid":"uras-erdem-genomerearrangementandplanningrevisited-2010","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Tansel"],"propositions":[],"lastnames":["Uras"],"suffixes":[]},{"firstnames":["Esra"],"propositions":[],"lastnames":["Erdem"],"suffixes":[]}],"title":"Genome Rearrangement and Planning: Revisited","booktitle":"Proc. of the 20th International Conference on Automated Planning and Scheduling (ICAPS'10)","year":"2010","urln":"icaps10.pdf","abstract":"Evolutionary trees of species can be reconstructed by pairwise comparison of their entire genomes. Such a comparison can be quantified by determining the number of events that change the order of genes in a genome. Earlier Erdem and Tillier formulated the pairwise comparison of entire genomes as the problem of planning rearrangement events that transform one genome to the other. We reformulate this problem as a planning problem to extend its applicability to genomes with multiple copies of genes and with unequal gene content, and illustrate its applicability and effectiveness on three real datasets: mitochondrial genomes of Metazoa, chloroplast genomes of Campanulaceae, chloroplast genomes of various land plants and green algae.","bibsource":"DBLP, http://dblp.uni-trier.de","bibtex":"@inproceedings{uraserd10,\n author = {Tansel Uras and\n Esra Erdem},\n title = {Genome Rearrangement and Planning: Revisited},\n booktitle = {Proc. of the 20th International Conference on Automated \nPlanning and Scheduling (ICAPS'10)},\n year = {2010},\n urlN\t = {icaps10.pdf},\n abstract = {Evolutionary trees of species can be reconstructed by pairwise\ncomparison of their entire genomes. Such a comparison\ncan be quantified by determining the number of events that\nchange the order of genes in a genome. Earlier Erdem and\nTillier formulated the pairwise comparison of entire genomes\nas the problem of planning rearrangement events that transform\none genome to the other. We reformulate this problem\nas a planning problem to extend its applicability to genomes\nwith multiple copies of genes and with unequal gene content,\nand illustrate its applicability and effectiveness on three\nreal datasets: mitochondrial genomes of Metazoa, chloroplast\ngenomes of Campanulaceae, chloroplast genomes of various\nland plants and green algae.},\n bibsource = {DBLP, http://dblp.uni-trier.de}\n}\n\n","author_short":["Uras, T.","Erdem, E."],"key":"uraserd10","id":"uraserd10","bibbaseid":"uras-erdem-genomerearrangementandplanningrevisited-2010","role":"author","urls":{"N":"http://193.255.135.175/papers/icaps10.pdf"},"downloads":0,"html":""},"bibtype":"inproceedings","biburl":"http://193.255.135.175/papers/krrpublications.bib","downloads":0,"keywords":[],"search_terms":["genome","rearrangement","planning","revisited","uras","erdem"],"title":"Genome Rearrangement and Planning: Revisited","year":2010,"dataSources":["WeBGfagwiP89ve7hM"]}