The position is within the project "Illuminate: provably good algorithms for guarding problems". The project is a cooperation between the universities in Linköping and Malmö and the successful applicant will work together with Prof. Bengt J. Nilsson, Malmö University, and Dr. Christiane Schmidt, Linköping University.
In the project "Illuminate: provably good algorithms for guarding problems" we study visibility based problems--specifically those, where several stationary or mobile guards need to monitor each point of a domain. These problems play a larger role in an increasing number of applications (e.g., surveillance, illumination and domain covering, and also in manufacturing) and are known to be computationally hard to solve in general. Hence, finding efficient ways to approximate them is important. We consider restricted polygonal domains with the goal to obtain efficient optimal solutions or better approximate solutions than those known for simple polygons. Also we will study k-transmitters: modems that can connect to "see" another device that is obstructed by at most k walls. If all points of an environment need to frequently connect to a k-transmitter, we want to find the shortest tour for the transmitter that allows for these connections.
The research focuses on the basic geometric properties, worst-case combinatorial bounds, the design and analysis of algorithms and the computational complexity of these problems.
Additional teaching duties at the department of Computer Science and Media Technology will also be part of the employment.
The application deadline is March 31, 2022.
Details on the position, the required qualifications and the way to submit an application can be found here: https://web103.reachmee.com/ext/I005/1015/job?site=7&lang=UK&validator=e5819a4704cd849685049472c0c17895&job_id=p2221
About Malmö University
Malmö University is an innovative, urban and international institute of higher education, located in the centre of Malmö. We have around 1,800 employees and 24,000 students. Our research and education are characterised by the role we believe a university should play in an open society — to contribute to sustainability and equality in a scientifically grounded way with external partners and stakeholders. Identifying and addressing the challenges of the future are of highest priority. Our researchers and students work collaboratively to create, share and spread knowledge in order to understand, explain and develop society — both locally and globally.
Faculty
The Faculty of Technology and Society conducts education and research focusing on technology and natural sciences at two departments: Computer Science and Media Technology and Materials Science and Applied Mathematics. The faculty collaborates with companies and other organisations in order to raise the level of competence, create new products, develop activities and offer students an early connection to their future working life. Our research collaborations and staff from many different countries give our activities an international profile.
Department
The Department of Computer Science and Media Technology offers research-linked education at first-cycle, second-cycle and doctoral levels. The department conducts research in computer science, information systems, software engineering and media technology. We are interested in research and education areas such as artificial intelligence, digital media, e-health, internet of things and game development.
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
