Mostrar el registro sencillo del ítem

dc.contributor.authorMontoya, Juan Andrésspa
dc.date.accessioned2020-10-27T00:20:49Z
dc.date.available2020-10-27T00:20:49Z
dc.date.issued2009-06-01
dc.identifier.issn2539-2115
dc.identifier.issn1657-2831
dc.identifier.urihttp://hdl.handle.net/20.500.12749/8973
dc.description.abstractEn este artículo analizamos la complejidad paramétrica de algunos problemas típicos en minería de grafos, específicamente nosotros analizamos la complejidad paramétrica del problema de listado consistente en: Dado G un grafo-input, liste todos los subgrafos de G de un tamaño dado. En el artículo se prueban algunas cotas inferiores para este problema.spa
dc.format.mimetypeapplication/pdfspa
dc.language.isospaspa
dc.publisherUniversidad Autónoma de Bucaramanga UNAB
dc.relationhttps://revistas.unab.edu.co/index.php/rcc/article/view/1137/1161
dc.relation.urihttps://revistas.unab.edu.co/index.php/rcc/article/view/1137
dc.rightsDerechos de autor 2009 Revista Colombiana de Computación
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.sourceRevista Colombiana de Computación; Vol. 10 Núm. 1 (2009): Revista Colombiana de Computación; 1-17
dc.subjectMáquinas de Turing
dc.subjectClases de complejidad
dc.subjectComplejidad paramétrica
dc.subjectAlgoritmos eficientes
dc.titleLa complejidad paramétrica de minar grafos 1, resultados negativos
dc.title.translatedThe parametric complexity of mining graphs 1, negative resultseng
dc.type.driverinfo:eu-repo/semantics/article
dc.type.localArtículospa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.subject.keywordsTuring machineseng
dc.subject.keywordsComplexity classeseng
dc.subject.keywordsParametric complexityeng
dc.subject.keywordsEfficient algorithmseng
dc.subject.keywordsGraph miningeng
dc.subject.keywordsComputational taskeng
dc.subject.keywordsParameterizationeng
dc.subject.keywordsProblemseng
dc.identifier.instnameinstname:Universidad Autónoma de Bucaramanga UNABspa
dc.type.hasversioninfo:eu-repo/semantics/acceptedVersion
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.relation.referencesrencias [1] V. Arvind and V. Raman. Approximation algorithms for some parameterized counting problems. In P. Bose and P. Morin, editors, Proceedings of the 13th Annual International Symposium on Algorithms and Computation, Volume 2518 of Lecture Notes in Computer Science, pages 453-464. Springer-V
dc.relation.references2002. [2] V. Dalmau and P. Jonsson. The complexity of counting homomorphism seen from the other side. Theoretical Computer Science, 329:31
dc.relation.references[3] R. Diestel. Graph theory. Springer
dc.relation.references[4] R.G. Downey and M.R. Fellows. Parameterized Complexity. Springer-V
dc.relation.references[5] J. Flum and M. Grohe. The parameterized complexity of counting problems. SIAM Journal of Computing, 33(4):89
dc.relation.references[6] J. Flum and M. Grohe. Parameterized Complexity Theory. Springer-V
dc.relation.references[7] R. Motwani and P. Raghavan, Randomized Algorithms, Cambridge University Press, Bosto
dc.relation.references[8] M. Grohe. The complexity of homomorphism and constraint satisfaction problem seen from the other side, Journal of the ACM, 54(
dc.relation.references[9] J. Kobler; U Schoning and J Toran. The Graph isomorphism problem, its structural complexity. Springer V
dc.relation.references[10] C.H. Papadimitriou. Computational Complexity. Addison-
dc.relation.references[11] S. Toda. P P is as hard as the polynomial-time hierarchy. SIAM Journal on Computing, 20(5):865
dc.contributor.googlescholarMontoya, Juan Andrés [NWPoQFcAAAAJ]spa
dc.contributor.orcidMontoya, Juan Andrés [0000-0002-9897-3710]spa
dc.contributor.researchgateMontoya, Juan Andrés [Juan-Montoya-23]spa
dc.subject.lembMáquinas de turingspa
dc.subject.lembComplejidad paramétricaspa
dc.subject.lembAlgoritmos eficientesspa
dc.subject.lembInvestigaciónspa
dc.identifier.repourlrepourl:https://repository.unab.edu.co
dc.description.abstractenglishIn this article we analyze the parametric complexity of some typical problems in graph mining, specifically we analyze the parametric complexity of the listing problem consisting of: Given G an input-graph, list all subgraphs of G of a given size. The article tests some lower bounds for this problem.eng
dc.subject.proposalMinería de grafosspa
dc.subject.proposalTarea computacionalspa
dc.subject.proposalParametrizaciónspa
dc.subject.proposalProblemasspa
dc.type.redcolhttp://purl.org/redcol/resource_type/CJournalArticle
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 2.5 Colombia*


Ficheros en el ítem

Thumbnail

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Atribución-NoComercial-SinDerivadas 2.5 Colombia
Excepto si se señala otra cosa, la licencia del ítem se describe como Atribución-NoComercial-SinDerivadas 2.5 Colombia