Construindo redes eficientes e robustas minimizando distâncias em grafos biconexos

Pires, Romeu Inojosa Lustosa

Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/16079

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Menasché, Daniel Sadoc	-
dc.contributor.author	Pires, Romeu Inojosa Lustosa	-
dc.date.accessioned	2022-01-25T14:13:47Z	-
dc.date.available	2023-12-21T03:00:37Z	-
dc.date.issued	2021-11-24	-
dc.identifier.uri	http://hdl.handle.net/11422/16079	-
dc.language	por	pt_BR
dc.publisher	Universidade Federal do Rio de Janeiro	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Teoria dos grafos	pt_BR
dc.subject	Robustez	pt_BR
dc.subject	Índice de Wiener	pt_BR
dc.subject	Topologia	pt_BR
dc.title	Construindo redes eficientes e robustas minimizando distâncias em grafos biconexos	pt_BR
dc.type	Trabalho de conclusão de graduação	pt_BR
dc.contributor.advisorLattes	http://lattes.cnpq.br/9931198850020140	pt_BR
dc.contributor.referee1	Szwarcfiter, Jayme Luiz	-
dc.contributor.referee1Lattes	http://lattes.cnpq.br/2002515486942024	pt_BR
dc.contributor.referee2	Cerioli, Márcia Rosana	-
dc.contributor.referee2Lattes	http://lattes.cnpq.br/0211300683784278	pt_BR
dc.contributor.referee3	Dourado, Mitre Costa	-
dc.contributor.referee3Lattes	http://lattes.cnpq.br/0841425239502177	pt_BR
dc.description.resumo	Motivados pela importância de construir redes eficientes e robustas, apresentamos uma conjectura sobre uma classe de grafos, os theta-grafos generalizados, que minimizam o índice de Wiener (implicando, de uma maneira geral, em mais eficiência) ao mesmo tempo que se mantém biconexos ("primeiro nível"de robustez). Também é apresentado um algoritmo otimizado para reforçar a conjectura e uma ferramenta lúdica e iterativa para construção de grafos.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	Instituto de Computação	pt_BR
dc.publisher.initials	UFRJ	pt_BR
dc.subject.cnpq	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO	pt_BR
dc.embargo.terms	aberto	pt_BR
Appears in Collections:	Ciência da Computação

Files in This Item:

File	Description	Size	Format
RILPires.pdf		558.78 kB	Adobe PDF	View/Open

Show simple item record Recommend this item View Statistics

Pantheon Institutional repository