Grafos de sequencias de DNA

Detalhes bibliográficos
Ano de defesa: 2000
Autor(a) principal: Braga, Marília Dias Vieira
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Teoria dos grafos
Algoritmos
Link de acesso: https://hdl.handle.net/20.500.12733/1589311
Resumo: Orientador: João Meidanis
id UNICAMP-30_1dc059c5d850faad6b5f1c499256e417
oai_identifier_str oai::201497
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Grafos de sequencias de DNATeoria dos grafosAlgoritmosOrientador: João MeidanisDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Este trabalho está relacionado à Biologia Computacional, uma área da Ciência da Computação cuja existência é motivada pela busca de métodos computacionais que resolvam ou ajudem a resolver problemas de origem biológica. Esta ciência tem sido largamente utilizada no âmbito da genética, contribuindo essencialmente no seqüenciamento de cadeias de DNA e no mapeamento de genomas [11]. O foco do nosso projeto foi uma família de problemas denominada Minimum Contig Problems (MCP) [4], que é um modelo teórico para a abordagem da Montagem de Fragmentos de DNA [11] e que possui uma grande semelhança com um problema de grafos denominado Cobertura de Vértices por Caminhos (CVC) [4]. O principal resultado da nossa pesquisa foi a apresentação de provas formais da NP-dificuldade dos problemas de MCP. A partir daí, complementamos o nosso trabalho propondo um algoritmo de aproximação para instâncias restritas de cada problema de MCP.Abstract: Not informed.MestradoMestre em Ciência da Computação[s.n.]Meidanis, João, 1960-Laber, Eduardo SanySouza, Cid Carvalho deUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASBraga, Marília Dias Vieira2000info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf60p. : il.https://hdl.handle.net/20.500.12733/1589311BRAGA, Marília Dias Vieira. Grafos de sequencias de DNA. 2000. 60p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1589311. Acesso em: 27 fev. 2025.https://repositorio.unicamp.br/acervo/detalhe/201497porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T03:15:55Zoai::201497Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T03:15:55Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Grafos de sequencias de DNA
title Grafos de sequencias de DNA
spellingShingle Grafos de sequencias de DNA
Braga, Marília Dias Vieira
Teoria dos grafos
Algoritmos
title_short Grafos de sequencias de DNA
title_full Grafos de sequencias de DNA
title_fullStr Grafos de sequencias de DNA
title_full_unstemmed Grafos de sequencias de DNA
title_sort Grafos de sequencias de DNA
author Braga, Marília Dias Vieira
author_facet Braga, Marília Dias Vieira
author_role author
dc.contributor.none.fl_str_mv Meidanis, João, 1960-
Laber, Eduardo Sany
Souza, Cid Carvalho de
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Braga, Marília Dias Vieira
dc.subject.por.fl_str_mv Teoria dos grafos
Algoritmos
topic Teoria dos grafos
Algoritmos
description Orientador: João Meidanis
publishDate 2000
dc.date.none.fl_str_mv 2000
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1589311
BRAGA, Marília Dias Vieira. Grafos de sequencias de DNA. 2000. 60p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1589311. Acesso em: 27 fev. 2025.
url https://hdl.handle.net/20.500.12733/1589311
identifier_str_mv BRAGA, Marília Dias Vieira. Grafos de sequencias de DNA. 2000. 60p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1589311. Acesso em: 27 fev. 2025.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/201497
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
60p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1829137408628621312

Registros relacionados