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
- Exchange studies at Malmö University
- 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
- Connect with current students
On the page -
- Research
- Research
-
- Doctoral studies
- Doctoral studies
- Doctoral courses
-
- Doctoral schools
- Doctoral schools
- Education, Learning and Globalisation
- Doctoral school: Learning in Multicultural Societal Contexts
- ComBine
- Swedish National Graduate School in Science and Technology Education Research
- Doctoral school: Relevancing Mathematics and Science Education (RelMaS)
- Doctoral school: Sustainable Movement Education
- Finding ways in a time of great future challenges (FinnFram)
- Doctoral school: Pedagogy and Vocational Skills
- Doctoral school: Culturally Empowering Education through Language and Literature
- Research subjects
-
- Prominent research
- Prominent research
-
- Research publications
- Research publications
- Search publications
- Malmö University Press
- Research events
- Participate in a research study
On the page -
- Collaboration and Innovation
- Collaboration and Innovation
- Areas of collaboration
- Innovation
- Collaboration with students
-
- Collaborate with researchers
- Collaborate with researchers
- Labs and facilities
- Culture collaboration
- Support Malmö University
On the page -
- About us
- About us
-
- Faculties and departments
- Faculties and departments
-
- Faculty of Culture and Society
- Faculty of Culture and Society
- Department of Urban Studies
- Department of Global Political Studies
- School of Arts and Communication
-
- Faculty of Education and Society
- Faculty of Education and Society
- Department of Childhood, Education and Society
- Department of Sports Sciences
- Department of Natural Science, Mathematics and Society
- Department of School Development and Leadership
- Department of Culture, Languages and Media
- Department of Society, Culture and Identity
-
- Faculty of Technology and Society
- Faculty of Technology and Society
- Department of Computer Science and Media Technology
- Department of Materials Science and Applied Mathematics
- Faculty of Odontology
-
- University Dental Clinic
- University Dental Clinic
- About the University Dental Clinic
-
- Find and contact Malmö University
- Find and contact Malmö University
- Visit Malmö University
- News and press
- Map of the buildings (Google Maps)
- Merchandise
- Whistleblowing
- Management and decision-making paths
-
- Vision, objectives and strategy 2025
- Vision, objectives and strategy 2025
- Global engagement
- Sustainability
- Widened recruitment and participation
- Quality assurance work at the University
-
- Malmö Academic Choir and Orchestra
- Malmö Academic Choir and Orchestra
- Student work - video pieces
- Alumni & Friends
-
- Annual Academic Celebration
- Annual Academic Celebration
- Academic traditions
- Meet our new professors
- The University in a troubled world
On the page
MP
Presentation
P versus NP - a gift to mathematics from computer science
Publications
-
2023 | Conference paper
(min, + ) Matrix and Vector Products for Inputs Decomposable into Few Monotone Subsequences
Andrzej Lingas, Mia Persson
-
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 | Conference paper
Pushing the Online Matrix-Vector Conjecture Off-Line and Identifying Its Easy Cases
Leszek Gąsieniec, Jesper Jansson, Christos Levcopoulos, Andrzej Lingas, Mia Persson