<div dir="ltr"><div><div><div><p>One stipend position for a PhD student is opening in the "Algorithms
for text processing with errors and uncertainties" project that is
carried out within the HOMING programme of the Foundation for Polish
Science. The project is co-financed by the European Union under the
European Regional Development Fund.</p><p>The maximum duration of the stipend is 21 months, starting Oct 2, 2017. The deadline for applications is Aug 25, 2017.</p>
<p>The goal of the project is the design of pattern matching algorithms
when errors and uncertainties occur in the data. The expected
developments of the project are in the scope of computer science while
the motivation stems mainly from computational biology. In pattern
matching with errors we are to report approximate matches with bounded
edit or Hamming distance. Uncertain texts are texts with don’t care
symbols, indeterminate symbols, or positions that specify a probability
distribution over the alphabet (so-called Position-Weight Matrices). The
scope of problems considered in the project includes pattern matching
in the off-line, on-line, and streaming setting, text indexing, internal
text queries, and computation of similarity measures.</p>
<p>The key responsibilities include:</p>
<ul><li>Design and analysis of efficient algorithms for pattern matching in the presence of errors and uncertainties</li><li>Preparation of manuscripts and presenting them at international conferences</li><li>Optional: Implementation of selected algorithms</li></ul><p>A successful candidate will take part in research on key problems in the area of
text algorithms. The project is conducted at the Faculty of Mathematics,
Informatics and Mechanics, University of Warsaw which is a leading
institution in the field of theoretical computer science. The official
partners of the project are experienced researchers and PhD students
from the UK and France. You will be able to disseminate the results of your work at
international conferences. Your results will be expected to become the
basis of your PhD thesis.</p>More details can be found at the website:<br><a href="https://www.mimuw.edu.pl/~jrad/tpeu.html">https://www.mimuw.edu.pl/~jrad/tpeu.html</a><br><br></div>For further information, feel free to contact me at <a href="mailto:jrad@mimuw.edu.pl">jrad@mimuw.edu.pl</a><br><br></div>Best regards,<br></div>Jakub Radoszewski<br></div>