A note of the computation of the k-closure of a graph

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

Full metadata record

DC Field	Value	Language
dc.contributor.author	Szwarcfiter, Jayme Luiz	-
dc.date.accessioned	2017-03-23T14:04:02Z	-
dc.date.available	2023-12-21T03:02:53Z	-
dc.date.issued	1986-01-31	-
dc.identifier.citation	SZWARCFITER, J. L. A note of the computation of the k-closure of a graph. Rio de Janeiro: NCE, UFRJ, 1985. 4 p. (Relatório Técnico, 02/86)	pt_BR
dc.identifier.uri	http://hdl.handle.net/11422/1643	-
dc.description.abstract	Bondy and Chvátal introduced the concept of k-closure of a graph and described an algorithm which constructs it in 0 (n4) steps. In this note is presented a method having complexity 0 (n³).	en
dc.language	eng	pt_BR
dc.relation.ispartof	Relatório Técnico NCE	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Teoria dos grafos	pt_BR
dc.subject	Algoritmos	pt_BR
dc.title	A note of the computation of the k-closure of a graph	pt_BR
dc.type	Relatório	pt_BR
dc.description.resumo	Bondy e Chvátal apresentaram o conceito de k-fechamento de um grafo e descreveram um algoritmo que o constrói em 0 (n4) passos. Nessa nota apresenta-se um método cuja complexidade é 0 (n³).	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais	pt_BR
dc.subject.cnpq	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO	pt_BR
dc.citation.issue	0286	pt_BR
dc.embargo.terms	aberto	pt_BR
Appears in Collections:	Relatórios

Files in This Item:

File	Description	Size	Format
02_86_000040324.pdf		445.38 kB	Adobe PDF	View/Open

Pantheon Institutional repository