1. Pantheon
  2. Trabalhos Acadêmicos e Técnicos
  3. Relatórios Técnicos e de Pesquisa
  4. Relatórios
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/11422/2585
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.authorPires, Oswaldo Vernet de Souza-
dc.contributor.authorMarkenzon, Lilian-
dc.date.accessioned2017-08-04T12:24:58Z-
dc.date.available2023-12-21T03:02:42Z-
dc.date.issued1997-12-31-
dc.identifier.citationVERNET, O.; MARKENZON, L. Hamiltonian problems for reducible flowgraphs. Rio de Janeiro: NCE, UFRJ, 1997. 7 p. (Relatório Técnico, 05/97)pt_BR
dc.identifier.urihttp://hdl.handle.net/11422/2585-
dc.description.abstractIn 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.pt_BR
dc.languageengpt_BR
dc.relation.ispartofRelatório Técnico NCEpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectSistemas hamiltonianospt_BR
dc.subjectFlowgraphsen
dc.subjectHamiltonian pathsen
dc.subjectHamiltonian cyclesen
dc.titleHamiltonian problems for reducible flowgraphsen
dc.typeRelatóriopt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentInstituto Tércio Pacitti de Aplicações e Pesquisas Computacionaispt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAOpt_BR
dc.citation.issue0297pt_BR
dc.embargo.termsabertopt_BR
Aparece en las colecciones: Relatórios

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
02_97_000575787.pdf360.74 kBAdobe PDFVisualizar/Abrir
Mostrar el registro sencillo del ítem Recomiende este ítem View Statistics


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.