Los puntos clave no están disponibles para este artículo en este momento.
Consideramos el problema de permutar las filas y columnas de una matriz dispersa rectangular o cuadrada, no simétrica, para calcular su forma triangular bloque. Esta forma triangular bloque se basa en una descomposición canónica de grafos bipartitos inducidos por un emparejamiento máximo y fue descubierta por Dulmage y Mendelsohn. Describimos implementaciones de algoritmos para calcular la forma triangular bloque y proporcionamos resultados computacionales sobre matrices dispersas de colecciones de pruebas. También se incluyen varias aplicaciones de la forma triangular bloque.
Pothen et al. (Sat,) estudiaron esta cuestión.