Kakor
Vi använder kakor på vår webbplats för att webbplatsen ska fungera på ett bra sätt för dig. Läs mer om kakor.
Presentation
P kontra NP - en gåva till matematiken från datavetenskap
Publikationer
-
2022 | Konferensbidrag
An Output-Sensitive Algorithm for All-Pairs Shortest Paths in Directed Acyclic Graphs
Andrzej Lingas, Mia Persson, Dzmitry Sledneu
-
2021 | Artikel i tidskrift
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 | Artikel i tidskrift
Computing the Boolean Product of Two n x n Boolean Matrices Using O(n(2)) Mechanical Operations
Andrzej Lingas, Mia Persson
-
2019 | Artikel i tidskrift
Clearing directed subgraphs by mobile agents Variations on covering with paths
Dariusz Dereniowski, Andrzej Lingas, Dorota Osula, Mia Persson, Pawel Zylinski
-
2018 | Artikel i tidskrift
Extreme Witnesses and Their Applications
Andrzej Lingas, Mia Persson