Часть пятая и последняя: Университет

Университет Гонконга -- стареший из семи государственных университетов Гонконга.

On direct construction of de Bruijn graphs: the Sibelia way

Recently I saw a blog post about the SplitMEM paper. The paper introduces a way to construct compressed de Bruijn graphs without using an ordinary de Bruijn graph first and compressing it explicitly. Authors utilize the suffix tree framework to do this and introduce additional data structure called "suffix skip table", their method has time complexity O(nlogn). A similar method lies in the core of Sibelia, a synteny block finding tool that uses direct construction of de Bruijn graphs as well.

Часть четвертая: канатки и то, что рядом

В Гонконге две канатные дороги: одна расположена на острове Лантау, а вторая -- в Океанариуме. Канатка на Лантау ведет от городка Тун Чун до большого Будды. Билет в обе дороги недешевый, 150 HKD (~700 рублей), но оно того стоит. Дорога проходит над одноименным заливом Тун Чун и лесистыми холмами. Кабинки очень современные, а за отдельную плату можно проехать в кабинке со стеклянным полом!

Часть третья: парки

Мой контракт подходит к концу, и наконец у меня появилось свободное время, чтобы сюда написать. На этот раз -- скромный фотоотчет о Гонконгских парках. Несмотря на то, что Гонгонг -- это супермегаурбанизированная территория, прямо в городской черте есть множество парков, которые расположены на лесистых холмах, откуда город виден как на ладони. Поэтому заблудиться практически невозможно: всегда понятно, где ты находишься, к тому же на всех развилках есть указатели, а рядом с некоторыми -- подробные карты с маршрутами. А еще почти все пешеходные тропы есть в Google Maps.

Часть вторая: размещение

Мораль истории: подумай несколько раз, прежде чем бронировать самый дешевый хостел, найденный на booking.com :) Особенно если этот хостел находится в Гонконге. Так выглядело "помещение", в котором я провел первую ночь:

Часть первая: перелет

Небольшая предыстория. До Нового года я работал в Лаборатории алгоритмической биологии СПбАУ РАН, параллельно обучаясь в магистратуре сего замечательного ВУЗа. После чего меня уволили, и следующие девять месяцев я гордо числился безработным. Поскольку все крайние сроки для подачи документов в заморские аспирантуры я благополучно слил, то мне предстояла незавидная перспектива проболтаться целый год в каком-нибудь неприятном месте. Но благодаря стараниям моего научного руководителя я поехал в Университет Гонконга работать research assistant'ом на шесть месяцев, за что ему большое спасибо. Визу я ждал два месяца, с июня по август, затем была поездка на WABI 2013, и вот, наконец я в Гонконге.

О блоге

По настоятельным просьбам трудящихся я буду здесь писать про то, что со мной происходит, пока я живу и работаю в Гонконге. Быть может, буду писать и про что-то еще.