<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>