Post-doctoral and Ph.D. fellowships in Algorithms for Ad-hoc Wireless Networks

are invited for a post-doctoral and Ph.D. positions at the School of Computer Science (SCS), Reykjavik University, funded by a grant-of-excellence from the Icelandic Research Fund, under the direction of prof. Magnús M. Halldórsson. 

Research project

The aim of the project is to develop realistic algorithmic models of wireless communications and design and analyze algorithms in these models. We have so far been focusing on scheduling and connectivity problems in the SINR model, and expect to continue that while expanding our scope. Our research interests lead also into various topics in distributed computing and approximation algorithms.


Your assignment will primarily be theoretical design and analysis, but with the added possibility of linking with implementations and experiments on real hardware.  We operate a 100+ nodes testbed of programmable sensor nodes for experimentation.


Research group

The research group (see currently consists of two post-docs and five full-time faculty members from the schools of computer science and engineering at Reykjavik University, along with several research students. We collaborate with groups in Europe, N-America, and Asia, particularly with groups at TU Aachen and ETH Zurich. We also organize an annual workshop (

should have a strong research profile (or potential) and a solid background in the analysis of algorithms. A general understanding of networking and/or distributed computing is expected. Self-motivation, open mind and team spirit are all helpful ingredients. M.S. degree is assumed.

To apply, send your documents to with „Wireless Ph.D/Post-doc“ in the title. They should include a curriculum vitae, including a list of publications, a brief statement outlining their suitability for the project and the names of three references ready to comment on your research potential. Ph.D. applicants should also include a transcript of their academic record. For informal inquires, write to Magnus M. Halldorsson, The deadline is March 11, 2013.


The salary is 250.000 ISK per month for Ph.D. students and 330.000 ISK for post-docs. There is no teaching duty, but teaching opportunites exist for additional salary. The Ph.D. position is for three year; the post-doc position is on a yearly basis, and renewable for three years, dependent on funding. Start date is flexible.


About the School of Computer Science at Reykjavik University
School of Computer Science at RU ( approximately 440 students at the undergraduate, masters and doctorate levels. The School is home to several strong research groups and the main research areas are algorithmics, artificial intelligence, combinatorics, concurrency theory, databases, human-computer interaction, natural language processing, engineering software systems, theoretical computer science and virtual environments. The school offers joint Ph.D. programs with Ph.D. degree programs with KTH, Stockholm, Sweden, and Eindhoven University of Technology, Holland. For more information about Ph.D. studies see

The successful candidates will benefit from, and contribute to, the research environment at the Icelandic Centre of Excellence in Theoretical Computer Science (ICE-TCS). ICE-TCS has currently 14 permanent members, five postdoctoral researchers and four Ph.D. students.  For more information about ICE-TCS, its members and its activities, see

About the surroundings

As a sparsely populated volcanic island in the midst of the N-Atlantic, Iceland offers unsurpassed opportunities for seeing nature at work, with its mix of glaciers, hot springs, lava fields and expanses of lunar-like landscape. Reykjavik has a vibrant cultural scene that is seldom seen in cities of its size.  Reykjavik University is located on the south shore of the city, next to a heated beach, park, and on the outdoors trail towards the mountains.