The efficiency of a homology algorithm based on discrete morse theory and coreductions (extended abstract)

Two implementations of a homology algorithm based on the Forman’s discrete Morse theory combined with the coreduction method are presented. Their efficiency is compared with other implementations of homology algorithms.

Detalhes bibliográficos
Autores: Harker, Shaun, Mischaikow, Konstantin, Mrozek, Marian, Nanda, Vidit, Wagner, Hubert, Juda, Mateusz, Dlotko, Pawel
Formato: artículo
Estado:Versión publicada
Fecha de publicación:2010
País:España
Recursos:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/26192
Acesso em linha:http://hdl.handle.net/11441/26192
Access Level:acceso abierto
Palavra-chave:Efficient homology algorithms
Discrete Morse theory
Coreductions
id ES_c48363bf77b06752f37ddf2ea03e9f39
oai_identifier_str oai:idus.us.es:11441/26192
network_acronym_str ES
network_name_str España
repository_id_str
spelling The efficiency of a homology algorithm based on discrete morse theory and coreductions (extended abstract)Harker, ShaunMischaikow, KonstantinMrozek, MarianNanda, ViditWagner, HubertJuda, MateuszDlotko, PawelEfficient homology algorithmsDiscrete Morse theoryCoreductionsTwo implementations of a homology algorithm based on the Forman’s discrete Morse theory combined with the coreduction method are presented. Their efficiency is compared with other implementations of homology algorithms.Universidad de Sevilla2010info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfhttp://hdl.handle.net/11441/26192reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésImage-A : Applicable Mathematics in Image Engineering, 1 (1), 41-48http://institucional.us.es/revistas/imagen_a/1/art_7.pdfinfo:eu-repo/semantics/openAccessoai:idus.us.es:11441/261922026-06-17T12:51:07Z
dc.title.none.fl_str_mv The efficiency of a homology algorithm based on discrete morse theory and coreductions (extended abstract)
title The efficiency of a homology algorithm based on discrete morse theory and coreductions (extended abstract)
spellingShingle The efficiency of a homology algorithm based on discrete morse theory and coreductions (extended abstract)
Harker, Shaun
Efficient homology algorithms
Discrete Morse theory
Coreductions
title_short The efficiency of a homology algorithm based on discrete morse theory and coreductions (extended abstract)
title_full The efficiency of a homology algorithm based on discrete morse theory and coreductions (extended abstract)
title_fullStr The efficiency of a homology algorithm based on discrete morse theory and coreductions (extended abstract)
title_full_unstemmed The efficiency of a homology algorithm based on discrete morse theory and coreductions (extended abstract)
title_sort The efficiency of a homology algorithm based on discrete morse theory and coreductions (extended abstract)
dc.creator.none.fl_str_mv Harker, Shaun
Mischaikow, Konstantin
Mrozek, Marian
Nanda, Vidit
Wagner, Hubert
Juda, Mateusz
Dlotko, Pawel
author Harker, Shaun
author_facet Harker, Shaun
Mischaikow, Konstantin
Mrozek, Marian
Nanda, Vidit
Wagner, Hubert
Juda, Mateusz
Dlotko, Pawel
author_role author
author2 Mischaikow, Konstantin
Mrozek, Marian
Nanda, Vidit
Wagner, Hubert
Juda, Mateusz
Dlotko, Pawel
author2_role author
author
author
author
author
author
dc.subject.none.fl_str_mv Efficient homology algorithms
Discrete Morse theory
Coreductions
topic Efficient homology algorithms
Discrete Morse theory
Coreductions
description Two implementations of a homology algorithm based on the Forman’s discrete Morse theory combined with the coreduction method are presented. Their efficiency is compared with other implementations of homology algorithms.
publishDate 2010
dc.date.none.fl_str_mv 2010
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11441/26192
url http://hdl.handle.net/11441/26192
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Image-A : Applicable Mathematics in Image Engineering, 1 (1), 41-48
http://institucional.us.es/revistas/imagen_a/1/art_7.pdf
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidad de Sevilla
publisher.none.fl_str_mv Universidad de Sevilla
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869418887771062272
score 15,300724

Registos relacionados