research
∙
09/03/2023
(min,+) Matrix and Vector Products for Inputs Decomposable into Few Monotone Subsequences
We study the time complexity of computing the (min,+) matrix product o...
share
research
∙
05/12/2023
Improved Lower Bounds for Monotone q-Multilinear Boolean Circuits
A monotone Boolean circuit is composed of OR gates, AND gates and input ...
research
∙
08/07/2021
An output-sensitive algorithm for all-pairs shortest paths in directed acyclic graphs
A straightforward dynamic programming method for the single-source short...
research
∙
04/27/2020
Computing the Boolean product of two n× n Boolean matrices using O(n^2) mechanical operation
We study the problem of determining the Boolean product of two n× n Bool...
research
∙
12/01/2017