Mam przyjemność zaproponować (obecnym lub przyszłym) Doktorantom następującą tematykę badań w ramach pracy doktorskiej:

Bioinformatyka:

1. Kompresja danych bioinformatycznych
(FASTQ, FASTA/kolekcje genomów, SAM/BAM).

2. Mapowanie odczytów na genom referencyjny.

3. Sekwencjonowanie genomu de novo.

4. Kompresja kolekcji genomów z szybkim dostępem.

5. Algorytmy zewnętrzne (dyskowe) w bioinformatyce.

Algorytmy tekstowe („stringologia”):

1. Wyszukiwanie w tekście skompresowanym.

2. Indeksy tradycyjne i skompresowane (inżynieria algorytmiczna).

3. Uogólnienie pojęcia wyrażenia regularnego; efektywne algorytmy wyszukiwania dla takich wyrażeń.

4. Kompresja, wyszukiwanie i personalizacja (ustrukturalizowanych) serwisów webowych.

5. Kompresja grafu webowego.

6. Analiza językowa tekstów webowych (np. dla języka polskiego).

7. Oszczędne struktury słownikowe dla napisów.

8. Indeksy z obsługą zapytań przybliżonych.

Inne:

1. Tworzenie graficznego interfejsu użytkownika na podstawie bazy wzorców (metodami analizy obrazu).

2. Inżynieria indeksu odwrotnego (dla web retrieval i/lub bioinformatyki).

3. Ekstrakcja wiedzy z Wikipedii.

Osoby zainteresowane proszę o kontakt mailowy
( sgrabow@kis.p.lodz.pl )
lub wizytę w czasie moich godzin przyjęć.

Szymon Grabowski