Problemas NP-completos en grafos

Este trabajo explora diferentes problemas NP-completos, enfocándose en grafos no dirigidos y en la estrategia de reducción a otros problemas NP-completos conocidos.

Autores:
Castillo Ungar, Joaquín
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2023
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/73162
Acceso en línea:
https://hdl.handle.net/1992/73162
Palabra clave:
Grafos
NP-completo
Matemáticas
Rights
openAccess
License
http://purl.org/coar/access_right/c_abf2
id UNIANDES2_f2c093d9d030588bdd0478f032a5c13d
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/73162
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
dc.title.none.fl_str_mv Problemas NP-completos en grafos
title Problemas NP-completos en grafos
spellingShingle Problemas NP-completos en grafos
Grafos
NP-completo
Matemáticas
title_short Problemas NP-completos en grafos
title_full Problemas NP-completos en grafos
title_fullStr Problemas NP-completos en grafos
title_full_unstemmed Problemas NP-completos en grafos
title_sort Problemas NP-completos en grafos
dc.creator.fl_str_mv Castillo Ungar, Joaquín
dc.contributor.advisor.none.fl_str_mv Goodrick, John Richard
dc.contributor.author.none.fl_str_mv Castillo Ungar, Joaquín
dc.contributor.jury.none.fl_str_mv Bogart, Tristram
dc.subject.keyword.none.fl_str_mv Grafos
NP-completo
topic Grafos
NP-completo
Matemáticas
dc.subject.themes.es_CO.fl_str_mv Matemáticas
description Este trabajo explora diferentes problemas NP-completos, enfocándose en grafos no dirigidos y en la estrategia de reducción a otros problemas NP-completos conocidos.
publishDate 2023
dc.date.accessioned.none.fl_str_mv 2023-12-12T22:03:50Z
dc.date.available.none.fl_str_mv 2023-12-12T22:03:50Z
dc.date.issued.none.fl_str_mv 2023-05-02
dc.type.none.fl_str_mv Trabajo de grado - Pregrado
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.version.none.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.es_CO.fl_str_mv Text
dc.type.redcol.none.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/1992/73162
dc.identifier.instname.none.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.none.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.none.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url https://hdl.handle.net/1992/73162
identifier_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv spa
language spa
dc.rights.accessrights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.none.fl_str_mv http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
rights_invalid_str_mv http://purl.org/coar/access_right/c_abf2
dc.format.extent.none.fl_str_mv 52 páginas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de los Andes
dc.publisher.program.es_CO.fl_str_mv Matemáticas
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ciencias
dc.publisher.department.es_CO.fl_str_mv Departamento de Matemáticas
publisher.none.fl_str_mv Universidad de los Andes
institution Universidad de los Andes
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/6affc030-5fc6-4e15-a1be-4703a28e2818/download
https://repositorio.uniandes.edu.co/bitstreams/9c5b1d9e-63d1-4285-a371-46bbbbb5ca13/download
https://repositorio.uniandes.edu.co/bitstreams/a041dfa9-c86a-4d86-a396-a1b29ec55aa7/download
https://repositorio.uniandes.edu.co/bitstreams/3894ab02-4cb8-4820-9ae9-c79d76a65a80/download
https://repositorio.uniandes.edu.co/bitstreams/04944c9b-2585-471d-b07f-7907c7fee4cd/download
https://repositorio.uniandes.edu.co/bitstreams/0e49dd43-f5fc-413e-95ae-88f15f63ffab/download
https://repositorio.uniandes.edu.co/bitstreams/239cfccd-5cf3-4489-8652-af18dcb96707/download
bitstream.checksum.fl_str_mv 5aa5c691a1ffe97abd12c2966efcb8d6
52dfdaee9dd4d0220f12364e1bb8ff38
2650ad555f86932bafcfcd6613897f43
53a3c1ede5c741a802bba2379ed9e272
6ceac79e24d5a34b10208b6d4f0d639a
5243b8e1b9209b7fe5fc1a03576111c8
b512f34f9e3c463a1029ce54ecd98f87
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812134012783689728
spelling Goodrick, John RichardCastillo Ungar, JoaquínBogart, Tristram2023-12-12T22:03:50Z2023-12-12T22:03:50Z2023-05-02https://hdl.handle.net/1992/73162instname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/Este trabajo explora diferentes problemas NP-completos, enfocándose en grafos no dirigidos y en la estrategia de reducción a otros problemas NP-completos conocidos.MatemáticoPregrado52 páginasapplication/pdfspaUniversidad de los AndesMatemáticasFacultad de CienciasDepartamento de MatemáticasProblemas NP-completos en grafosTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_7a1fTexthttp://purl.org/redcol/resource_type/TPGrafosNP-completoMatemáticasinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2201729283PublicationLICENSElicense.txtlicense.txttext/plain; charset=utf-81810https://repositorio.uniandes.edu.co/bitstreams/6affc030-5fc6-4e15-a1be-4703a28e2818/download5aa5c691a1ffe97abd12c2966efcb8d6MD51ORIGINALProblemas NP-completos en grafos.pdfProblemas NP-completos en grafos.pdfapplication/pdf631243https://repositorio.uniandes.edu.co/bitstreams/9c5b1d9e-63d1-4285-a371-46bbbbb5ca13/download52dfdaee9dd4d0220f12364e1bb8ff38MD52Formato autorización firmado.pdfFormato autorización firmado.pdfHIDEapplication/pdf228120https://repositorio.uniandes.edu.co/bitstreams/a041dfa9-c86a-4d86-a396-a1b29ec55aa7/download2650ad555f86932bafcfcd6613897f43MD53TEXTProblemas NP-completos en grafos.pdf.txtProblemas NP-completos en grafos.pdf.txtExtracted texttext/plain56544https://repositorio.uniandes.edu.co/bitstreams/3894ab02-4cb8-4820-9ae9-c79d76a65a80/download53a3c1ede5c741a802bba2379ed9e272MD54Formato autorización firmado.pdf.txtFormato autorización firmado.pdf.txtExtracted texttext/plain1974https://repositorio.uniandes.edu.co/bitstreams/04944c9b-2585-471d-b07f-7907c7fee4cd/download6ceac79e24d5a34b10208b6d4f0d639aMD56THUMBNAILProblemas NP-completos en grafos.pdf.jpgProblemas NP-completos en grafos.pdf.jpgGenerated Thumbnailimage/jpeg6260https://repositorio.uniandes.edu.co/bitstreams/0e49dd43-f5fc-413e-95ae-88f15f63ffab/download5243b8e1b9209b7fe5fc1a03576111c8MD55Formato autorización firmado.pdf.jpgFormato autorización firmado.pdf.jpgGenerated Thumbnailimage/jpeg11077https://repositorio.uniandes.edu.co/bitstreams/239cfccd-5cf3-4489-8652-af18dcb96707/downloadb512f34f9e3c463a1029ce54ecd98f87MD571992/73162oai:repositorio.uniandes.edu.co:1992/731622024-04-08 10:54:34.538open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.coWW8sIGVuIG1pIGNhbGlkYWQgZGUgYXV0b3IgZGVsIHRyYWJham8gZGUgdGVzaXMsIG1vbm9ncmFmw61hIG8gdHJhYmFqbyBkZSBncmFkbywgaGFnbyBlbnRyZWdhIGRlbCBlamVtcGxhciByZXNwZWN0aXZvIHkgZGUgc3VzIGFuZXhvcyBkZSBzZXIgZWwgY2FzbywgZW4gZm9ybWF0byBkaWdpdGFsIHkvbyBlbGVjdHLDs25pY28geSBhdXRvcml6byBhIGxhIFVuaXZlcnNpZGFkIGRlIGxvcyBBbmRlcyBwYXJhIHF1ZSByZWFsaWNlIGxhIHB1YmxpY2FjacOzbiBlbiBlbCBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIG8gZW4gY3VhbHF1aWVyIG90cm8gc2lzdGVtYSBvIGJhc2UgZGUgZGF0b3MgcHJvcGlvIG8gYWplbm8gYSBsYSBVbml2ZXJzaWRhZCB5IHBhcmEgcXVlIGVuIGxvcyB0w6lybWlub3MgZXN0YWJsZWNpZG9zIGVuIGxhIExleSAyMyBkZSAxOTgyLCBMZXkgNDQgZGUgMTk5MywgRGVjaXNpw7NuIEFuZGluYSAzNTEgZGUgMTk5MywgRGVjcmV0byA0NjAgZGUgMTk5NSB5IGRlbcOhcyBub3JtYXMgZ2VuZXJhbGVzIHNvYnJlIGxhIG1hdGVyaWEsIHV0aWxpY2UgZW4gdG9kYXMgc3VzIGZvcm1hcywgbG9zIGRlcmVjaG9zIHBhdHJpbW9uaWFsZXMgZGUgcmVwcm9kdWNjacOzbiwgY29tdW5pY2FjacOzbiBww7pibGljYSwgdHJhbnNmb3JtYWNpw7NuIHkgZGlzdHJpYnVjacOzbiAoYWxxdWlsZXIsIHByw6lzdGFtbyBww7pibGljbyBlIGltcG9ydGFjacOzbikgcXVlIG1lIGNvcnJlc3BvbmRlbiBjb21vIGNyZWFkb3IgZGUgbGEgb2JyYSBvYmpldG8gZGVsIHByZXNlbnRlIGRvY3VtZW50by4gIAoKCkxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgZW1pdGUgZW4gY2FsaWRhZCBkZSBhdXRvciBkZSBsYSBvYnJhIG9iamV0byBkZWwgcHJlc2VudGUgZG9jdW1lbnRvIHkgbm8gY29ycmVzcG9uZGUgYSBjZXNpw7NuIGRlIGRlcmVjaG9zLCBzaW5vIGEgbGEgYXV0b3JpemFjacOzbiBkZSB1c28gYWNhZMOpbWljbyBkZSBjb25mb3JtaWRhZCBjb24gbG8gYW50ZXJpb3JtZW50ZSBzZcOxYWxhZG8uIExhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgaGFjZSBleHRlbnNpdmEgbm8gc29sbyBhIGxhcyBmYWN1bHRhZGVzIHkgZGVyZWNob3MgZGUgdXNvIHNvYnJlIGxhIG9icmEgZW4gZm9ybWF0byBvIHNvcG9ydGUgbWF0ZXJpYWwsIHNpbm8gdGFtYmnDqW4gcGFyYSBmb3JtYXRvIGVsZWN0csOzbmljbywgeSBlbiBnZW5lcmFsIHBhcmEgY3VhbHF1aWVyIGZvcm1hdG8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4gCgoKRWwgYXV0b3IsIG1hbmlmaWVzdGEgcXVlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsYSByZWFsaXrDsyBzaW4gdmlvbGFyIG8gdXN1cnBhciBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcywgcG9yIGxvIHRhbnRvLCBsYSBvYnJhIGVzIGRlIHN1IGV4Y2x1c2l2YSBhdXRvcsOtYSB5IHRpZW5lIGxhIHRpdHVsYXJpZGFkIHNvYnJlIGxhIG1pc21hLiAKCgpFbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbiwgZWwgYXV0b3IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBkZSBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVbml2ZXJzaWRhZCBhY3TDumEgY29tbyB1biB0ZXJjZXJvIGRlIGJ1ZW5hIGZlLiAKCg==

Publicaciones similares