4 citations · 10 across the 24 of their papers we have counts for
Showing 2020 · cs.DSShow all
2 papers · 2 filters
cs.DS2020
Computing the Boolean product of two n\times n Boolean matrices using O(n^2) mechanical operation
Andrzej Lingas, Mia Persson
We study the problem of determining the Boolean product of two n\times n Boolean matrices in an unconventional computational model allowing for mechanical operations. We show that…
cs.DS2020
Quantum and approximation algorithms for maximum witnesses of Boolean matrix products
Mirosław Kowaluk, Andrzej Lingas
The problem of finding maximum (or minimum) witnesses of the Boolean product of two Boolean matrices (MW for short) has a number of important applications, in particular the all-pa…