 |
Twin-width V: linear minors, modular counting, and matrix multiplication
1 : Laboratoire de lÍnformatique du Parallélisme
Centre National de la Recherche Scientifique : UMR5668 / URA1398, Université de Lyon, Institut National de Recherche en Informatique et en Automatique, Université Claude Bernard Lyon 1, École Normale Supérieure - Lyon
2 : Laboratoire des sciences pour la conception, lóptimisation et la production
Institut polytechnique de Grenoble - Grenoble Institute of Technology, Université Grenoble Alpes, Centre National de la Recherche Scientifique : UMR5272
3 : Centre dÁnalyse et de Mathématique sociales
École des Hautes Études en Sciences Sociales, Centre National de la Recherche Scientifique : UMR8557
| Type : | : | oral |
| Thématiques | : | |
| Mots-Clés | : | Twin ; width ; matrices ; parameterized complexity ; dynamic programming |
| PDF version | : |  PDF version |
