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 our students
On the page -
- Research
- Research
-
- Doctoral studies
- Doctoral studies
- Doctoral courses
-
- Doctoral schools
- Doctoral schools
- Doctoral school: Education, Learning and Globalisation
- Doctoral school: The National Research School for Professionals in Social Services
- Doctoral school: Learning in Multicultural Societal Contexts
- Doctoral school: ComBine
- Doctoral school: Swedish National Graduate School in Science and Technology Education Research
- Doctoral school: Relevancing Mathematics and Science Education (RelMaS)
- Doctoral school: Sustainable Movement Education
- Doctoral school: 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
-
- Research centres
- Research centres
- Biofilms Research Centre for Biointerfaces
- Citizen Health
- Imagining and Co-Creating Futures
- Institute for Urban Research
- Malmö Institute for Migration Studies
- Literacy and Inclusive Teaching
- Centre for Work Life Studies
- Sustainable Digitalisation Research Centre
- Centre for Sexology and Sexuality Studies
-
- Research publications
- Research publications
- Search publications
- Malmö University Press
- Research events
- Participate in a research study
- Coffee Break Quiz
On the page -
- Collaboration and Innovation
- Collaboration and Innovation
- Innovation
- Collaboration with students
-
- Collaborate with researchers
- Collaborate with researchers
- Labs and facilities
- Culture collaboration
- Support Malmö University
- Alumni & Friends
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
- Faculty of Odontology
- Master's programmes in Dental Science
- University Dental Clinic
- 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
-
- Annual Academic Celebration
- Annual Academic Celebration
- Academic traditions
- Meet our new professors
- The University in a troubled world
On the page
Presentation
PhD in Computer Science. Research interests in algorithm theory specifically concerning geometric and combinatorial computational problems closely associated to the "travelling salesman problem". In addition, works on optimization of search and recommendations in web-based systems.
Publications
-
2025 | Article in journal
Online Bin Covering With Exact Parameter Advice
Andrej Brodnik, Bengt J. Nilsson, Gordana Vujovic
-
2025 | Article in journal
Guarding Polyominoes Under k-Hop Visibility
Omrit Filtser, Erik Krohn, Bengt J. Nilsson, Christian Rieck, Christiane Schmidt
-
2024 | Conference paper
Improving Online Bin Covering with Little Advice
Andrej Brodnik, Bengt J. Nilsson, Gordana Vujovic
-
2024 | Conference paper
Guarding Polyominoes Under k -Hop Visibility
Omrit Filtser, Erik Krohn, Bengt J. Nilsson, Christian Rieck, Christiane Schmidt
-
2024 | Article in journal
Approximation Algorithms for the Two-Watchman Route in a Simple Polygon
Bengt J. Nilsson, Eli Packer
Research Projects
You can find previous research projects in the Diva database.
