Hamiltonian problems for reducible flowgraphs

Detalhes bibliográficos
Autor(a) principal: Pires, Oswaldo Vernet de Souza
Data de Publicação: 1997
Outros Autores: Markenzon, Lilian
Tipo de documento: Relatório
Idioma: eng
Título da fonte: Repositório Institucional da UFRJ
Texto Completo: http://hdl.handle.net/11422/2585
Resumo: In this paper, we discuss hamiltonian problems for reducible flowgraphs. The main result is finding, in linear time, the unique hamiltonian cycle, if it exists. In order to obtain this result, two other related problems are solved: finding the hamiltonian path starting at the source vertex and finding the hamiltonian cycle given the hamiltonian path.
id UFRJ_568b56b24c61daa9c0457386973997a6
oai_identifier_str oai:pantheon.ufrj.br:11422/2585
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Hamiltonian problems for reducible flowgraphsSistemas hamiltonianosFlowgraphsHamiltonian pathsHamiltonian cyclesCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAOIn this paper, we discuss hamiltonian problems for reducible flowgraphs. The main result is finding, in linear time, the unique hamiltonian cycle, if it exists. In order to obtain this result, two other related problems are solved: finding the hamiltonian path starting at the source vertex and finding the hamiltonian cycle given the hamiltonian path.BrasilInstituto Tércio Pacitti de Aplicações e Pesquisas Computacionais2017-08-04T12:24:58Z2023-12-21T03:02:42Z1997-12-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/reportVERNET, O.; MARKENZON, L. Hamiltonian problems for reducible flowgraphs. Rio de Janeiro: NCE, UFRJ, 1997. 7 p. (Relatório Técnico, 05/97)http://hdl.handle.net/11422/2585engRelatório Técnico NCEPires, Oswaldo Vernet de SouzaMarkenzon, Lilianinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2023-12-21T03:02:42Zoai:pantheon.ufrj.br:11422/2585Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2024-11-11T16:13:36.143473Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.none.fl_str_mv Hamiltonian problems for reducible flowgraphs
title Hamiltonian problems for reducible flowgraphs
spellingShingle Hamiltonian problems for reducible flowgraphs
Pires, Oswaldo Vernet de Souza
Sistemas hamiltonianos
Flowgraphs
Hamiltonian paths
Hamiltonian cycles
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO
title_short Hamiltonian problems for reducible flowgraphs
title_full Hamiltonian problems for reducible flowgraphs
title_fullStr Hamiltonian problems for reducible flowgraphs
title_full_unstemmed Hamiltonian problems for reducible flowgraphs
title_sort Hamiltonian problems for reducible flowgraphs
author Pires, Oswaldo Vernet de Souza
author_facet Pires, Oswaldo Vernet de Souza
Markenzon, Lilian
author_role author
author2 Markenzon, Lilian
author2_role author
dc.contributor.author.fl_str_mv Pires, Oswaldo Vernet de Souza
Markenzon, Lilian
dc.subject.por.fl_str_mv Sistemas hamiltonianos
Flowgraphs
Hamiltonian paths
Hamiltonian cycles
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO
topic Sistemas hamiltonianos
Flowgraphs
Hamiltonian paths
Hamiltonian cycles
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO
description In this paper, we discuss hamiltonian problems for reducible flowgraphs. The main result is finding, in linear time, the unique hamiltonian cycle, if it exists. In order to obtain this result, two other related problems are solved: finding the hamiltonian path starting at the source vertex and finding the hamiltonian cycle given the hamiltonian path.
publishDate 1997
dc.date.none.fl_str_mv 1997-12-31
2017-08-04T12:24:58Z
2023-12-21T03:02:42Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/report
format report
status_str publishedVersion
dc.identifier.uri.fl_str_mv VERNET, O.; MARKENZON, L. Hamiltonian problems for reducible flowgraphs. Rio de Janeiro: NCE, UFRJ, 1997. 7 p. (Relatório Técnico, 05/97)
http://hdl.handle.net/11422/2585
identifier_str_mv VERNET, O.; MARKENZON, L. Hamiltonian problems for reducible flowgraphs. Rio de Janeiro: NCE, UFRJ, 1997. 7 p. (Relatório Técnico, 05/97)
url http://hdl.handle.net/11422/2585
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Relatório Técnico NCE
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Brasil
Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais
publisher.none.fl_str_mv Brasil
Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv pantheon@sibi.ufrj.br
_version_ 1823672583265976320

Registros relacionados