Cookies
We use cookies on this website. Cookies help us deliver the best experience on our website. Read about cookies.
Presentation
P versus NP - a gift to mathematics from computer science
Publications
-
2021 | Article in journal
Pushing the Online Boolean Matrix-vector Multiplication conjecture off-line and identifying its easy cases
Leszek Gasieniec, Jesper Jansson, Christos Levcopoulos, Andrzej Lingas, Mia Persson
-
2020 | Article in journal
Computing the Boolean Product of Two n x n Boolean Matrices Using O(n(2)) Mechanical Operations
Andrzej Lingas, Mia Persson
-
2019 | Article in journal
Clearing directed subgraphs by mobile agents Variations on covering with paths
Dariusz Dereniowski, Andrzej Lingas, Dorota Osula, Mia Persson, Pawel Zylinski
-
2018 | Article in journal
Extreme Witnesses and Their Applications
Andrzej Lingas, Mia Persson
-
2017 | Conference paper
Bounds for Semi-disjoint Bilinear Forms in a Unit-Cost Computational Model
Andrzej Lingas, Mia Persson, Dzmitry Sledneu