18 citations
- Centre CasaCA3 papers
- Centre de Recherche en InformatiqueFR3 papers
- Centre de Recherche en Informatique, Signal et Automatique de LilleFR3 papers
- Agruicultural Research InstituteCY2 papers
- Centre d'Etudes et de Recherches Appliquées à la GestionFR2 papers
- Union Graduate CollegeUS2 papers
- Université de LilleFR2 papers
- Centre National de la Recherche ScientifiqueFR1 paper
- Gènes, synapses et cognitionFR1 paper
- Palacký University OlomoucCZ1 paper
- The Hague University of Applied SciencesNL1 paper
- United States Naval AcademyUS1 paper
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
A more accurate rational non-commutative algorithm for multiplying 4x4 matrices using 48 multiplications
Jean-Guillaume Dumas, Clément Pernet, Alexandre Sedoglavic
We propose a more accurate variant of an algorithm for multiplying 4x4 matrices using 48 multiplications over any ring containing an inverse of 2. This algorithm achieves an error…
cs.DS2026
Algorithms for the local and the global postage stamp problem
Léo Colisson Palais, Jean-Guillaume Dumas, Alexis Galan +2
We consider stamps with different values (denominations) and same dimensions, and an envelope with a fixed maximum number of stamp positions. The local postage stamp problem is to…