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
-
2022 | Conference paper
An Output-Sensitive Algorithm for All-Pairs Shortest Paths in Directed Acyclic Graphs
Andrzej Lingas, Mia Persson, Dzmitry Sledneu
-
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