Cookies
We use cookies on this website. Cookies help us deliver the best experience on our website. Read about cookies.
-
- Education
- Education
- Programmes and courses
- Applications and admissions
- Tuition fees
- Scholarships
- Study Guidance
-
- After admission
- After admission
- Moving to Malmö
- Pre-orientation
- Arrival guide
-
- About studies at Malmö University
- About studies at Malmö University
- Why choose Malmö University
- Understanding university studies
- Virtual Campus Tour
- Exchange studies at Malmö University
-
- Research
- Research
-
- Doctoral studies
- Doctoral studies
- Doctoral courses
- Doctoral schools
- Research subjects
- Prominent research
-
- Research publications
- Research publications
- Search publications
- Malmö University Press
- Research in focus
- Research events
- Be part of research
-
- Collaboration and Innovation
- Collaboration and Innovation
-
- Collaboration and external relations
- Collaboration and external relations
- Collaboration with students
- Collaborate with researchers
- Platforms, networks and projects
- Innovation
- Support Malmö University
-
- About us
- About us
-
- Job opportunities
- Job opportunities
- Current vacancies
- Meet our staff
- Employee benefits
- Faculties and departments
-
- Contact
- Contact
- Merchandise
- whistleblowing
- News and press
- Management and decision-making paths
-
- Vision, objectives and strategy 2025
- Vision, objectives and strategy 2025
- Global engagement
- Sustainability
- Quality work at the University
- Malmö Academic Choir and Orchestra
- Alumni & Friends
-
- Annual Academic Celebration
- Annual Academic Celebration
- Anniversary 2023
MP
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