Subir material

Suba sus trabajos a SEDICI, para mejorar notoriamente su visibilidad e impacto

 

Mostrar el registro sencillo del ítem

dc.date.accessioned 2022-05-03T14:58:43Z
dc.date.available 2022-05-03T14:58:43Z
dc.date.issued 1998-06-26
dc.identifier.uri http://sedici.unlp.edu.ar/handle/10915/135519
dc.description.abstract A new partitioning algorithm that permutes sparse matrices to a specific block lower-triangular form (BlTF) complying with special features required for instrumentation problems is presented. The proposal consists in the decomposition of the occurrence matrix in two stages, using methodologies based on graph theory. First of all, Hopcroft-Karp´s algorithm is employed to match the vertices, this classification being carried out by means of a modification of Dulmage-Mendelsohn´s technique, which was devised by the authors. The second step is the application of Tarjan´s algorithm to the square blocks obtained as a result of the first stage. en
dc.format.extent 76-87 es
dc.language en es
dc.subject Graph theory es
dc.subject directed graphs es
dc.subject bipartite graphs es
dc.subject sparse matrices es
dc.subject block lower-triangular forms es
dc.subject assignment algorithms es
dc.subject partitioning algorithms es
dc.title Permutation of Sparse Matrices to a Specific Lower BTF using Graph Decompositions en
dc.type Articulo es
sedici.identifier.uri https://publicaciones.sadio.org.ar/index.php/EJS/article/view/136 es
sedici.identifier.issn 1514-6774 es
sedici.creator.person Ponzoni, Ignacio es
sedici.creator.person Sánchez, Mabel C. es
sedici.creator.person Brignole, Nélida B. es
sedici.subject.materias Ciencias Informáticas es
sedici.description.fulltext true es
mods.originInfo.place Sociedad Argentina de Informática e Investigación Operativa es
sedici.subtype Articulo es
sedici.rights.license Creative Commons Attribution 4.0 International (CC BY 4.0)
sedici.rights.uri http://creativecommons.org/licenses/by/4.0/
sedici.relation.journalTitle Electronic Journal of SADIO es
sedici.relation.journalVolumeAndIssue vol. 1 es


Descargar archivos

Thumbnail
Documento
Descargar archivo (92.06Kb) - PDF
Icon
Enlace externo

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

Creative Commons Attribution 4.0 International (CC BY 4.0) Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution 4.0 International (CC BY 4.0)