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
-
- 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
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
-
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
-
2024 | Conference paper
The k -Transmitter Watchman Route Problem is NP-Hard Even in Histograms and Star-Shaped Polygons
Brötzner Anna, Bengt J. Nilsson, Christiane Schmidt
-
2024 | Conference paper
The Complexity of the Lower Envelope of Collections of Various Geometric Shapes
Carlos Alegría, Brötzner Anna, Bengt J. Nilsson, Christiane Schmidt, Carlos Seara
Research Projects
You can find previous research projects in the Diva database.