Wednesday, April 13, 2016

[DMANET] PhD position in Structural graphs and FPT algorithmics in Brno, CZ, since 2016

Department of Computer Science, Faculty of Informatics, Masaryk
University, Brno CZ,,
announces an open call for special PhD positions starting from September 2016,
in the following particular area:

* Topic: Structural Graph Theory and Algorithmic Metatheorems
Supervisor: Prof. Petr Hliněný

The perspective student shall work on width and depth parameters
(such as tree-width and tree-depth and other) of graphs and
other relational structures, and apply the theoretical results
in algorithmic metatheorems on restricted graph classes.
The focus shall be on investigation of sparse graph classes
and on complementary "dense" depth parameters such as the
new shrub-depth, and on metatheorems for problems formulated
in FO logic. Prior introductory knowledge of structural graph
theory, logic and parameterized complexity is welcome.
See also

General information
Perspective PhD students are expected to show their research background
and skills in the area of the selected PhD topic. They should also be
proficient in English; knowledge of Czech is NOT necessary.

See also this link for more information and other PhD topics:
The deadline for application is June 1, 2016.

The PhD position is funded with a stipend of net value 20000CZK per
month, which is approximately 750Eur and is on the level of an average
net salary in the Czech Republic. The stipend is granted to successful
applicant for the first 2 years, with an expected renewal (after an
evaluation) for another 2 years. The total length of study is 4 years.

Application procedure
Applicants are strongly advised to contact their perspective supervisor
for more specific details, well ahead of the deadline.

Petr Hlineny <>
FI MU Brno, CZ

* Contributions to be spread via DMANET are submitted to
* 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.