En esta charla presentaremos el problema de empaquetamiento de dominós (DPP, por sus siglas en inglés), que consiste en particionar las entradas positivas de una matriz entera no negativa en el mínimo número de bloques, ya sean dominós (pares de entradas adyacentes horizontal o verticalmente) o entradas aisladas. Mostraremos que el DPP equivale a un problema de emparejamiento máximo en el subgrafo de malla inducido por dichas entradas y que, dado que este grafo es bipartito, puede resolverse en tiempo polinomial mediante el algoritmo de Hopcroft–Karp. También discutiremos una formulación compacta de programación entera cuya relajación lineal tiene brecha de integralidad cero, en contraste con la formulación indexada natural, que resulta intratable en la práctica. Finalmente, veremos una aplicación a la compresión de matrices dispersas: el formato Domino Pair Storage (DPS), que reduce el almacenamiento respecto al formato estándar Compressed Row Storage (CRS), con ahorros que se acercan al máximo teórico de 25 % en matrices densas.