Bishop and AI news

Stephen Hawking thinks computers may surpass human intelligence and take over the world. This view is based on the ideology that all aspects of human mentality will eventually be realised by a program running on a suitable compu...


Connection Science

All individual members of The Society for the Study of Artificial Intelligence and Simulation of Behaviour have a personal subscription to the Taylor Francis journal Connection Science as part of their membership. How to Acce...


Al-Rifaie on BBC

AISB Committee member and Research Fellow at Goldsmiths, University of London, Dr Mohammad Majid al-Rifaie was interviewed by the BBC (in Farsi) along with his colleague Mohammad Ali Javaheri Javid on the 6 November 2014. He was a...


Rose wins the Loebne...

After 2 hours of judging at Bletchley Park, 'Rose' by Bruce Wilcox was declared the winner of the Loebner Prize 2014, held in conjunction with the AISB.  The event was well attended, film live by Sky News and the special guest jud...


AISB Convention 2015

The AISB Convention is an annual conference covering the range of AI and Cognitive Science, organised by the Society for the Study of Artificial Intelligence and Simulation of Behaviour. The 2015 Convention will be held at the Uni...


Yasemin Erden on BBC

AISB Committee member, and Philosophy Programme Director and Lecturer, Dr Yasemin J. Erden interviewed for the BBC on 29 October 2013. Speaking on the Today programme for BBC Radio 4, as well as the Business Report for BBC world N...


Mark Bishop on BBC ...

Mark Bishop, Chair of the Study of Artificial Intelligence and the Simulation of Behaviour, appeared on Newsnight to discuss the ethics of ‘killer robots’. He was approached to give his view on a report raising questions on the et...


AISB YouTube Channel

The AISB has launched a YouTube channel: ( The channel currently holds a number of videos from the AISB 2010 Convention. Videos include the AISB round t...



AISB opportunities Bulletin Item

Two PhD student positions in parametrized complexity, Berlin, GERMANY

Department of Software Engineering and Theoretical Computer Science Technische Universitt Berlin

Two PhD positions are available in the DFG-funded Junior Research Group

"Efficient preprocessing for hard problems"

led by Stefan Kratsch at TU Berlin. Successful candidates will perform
research on parameterized complexity and kernelization, and related topics.
The main focus of research is on rigorous study of polynomial-time
preprocessing for hard combinatorial problems.

Both positions are fulltime for an intended length of 3 to 4 years, with an
initial contract period of 2 years.  There are no teaching obligations. The
positions are available immediately. Starting salary is roughly 1800 Euros net
(includes mandatory health insurance; 3000 Euros gross).

The junior research group is associated with the "Algorithms and complexity"
group chaired by Prof. Rolf Niedermeier. (
The group currently consists of 9 further PhD students and postdocs
and is hosting visiting professor Gerhard Woeginger from TU Eindhoven.

Berlin offers a strong scientific landscape including three universities.
Furthermore there are a DFG (German Research Foundation) research
training group, called "Methods for Discrete Structures" (MDS) and the DFG
research center MATHEON; these offer opportunities for joint research and
support for PhD students (e.g., meetings, lecture series, summer schools).
Besides sciences, Berlin offers a rich, multicultural living environment, that
should cater to most interests and hobbies.

Candidates must hold a master's degree (or equivalent) in computer science,
mathematics or a related area and should have a very good knowledge about
algorithms and complexity. Background in parameterized complexity and, e.g.,
algebra and probability theory as well as programming skills are beneficial.
Good communication skills and solid English writing skills are mandatory.
Knowledge of German is not required, but successful candidates will be
encouraged to learn some basics.

Interested applicants should send their application containing
- cover and motivation letter (please include your favorite/strongest field(s)
of theoretical computer science/mathematics)
- curriculum vitae
- copies of diplomas
- summary of master/diploma thesis (English, about 3 pages)
- names and email addresses of at least two referees, including the thesis 
- (optionally) complete thesis and any other scientific publications


December 1, 2012


Dr. Stefan Kratsch

Applications arriving by December 1 will receive full consideration, however, 
the search remains open until the positions are filled.

Do not hesitate to contact if you have any questions 
regarding the positions or your application.