Search for Research

Dmitry Kosolobov

Санкт-Петербургский государственный университет

Чем занимается

Ключевые темы по публикациям: Алгоритмы и сжатие данных; Теория полугрупп и автоматов; ДНК и биологические вычисления; Методы обработки естественного языка; Машинное обучение и алгоритмы.

Темы посчитаны по публикациям в OpenAlex; научный руководитель их не подтверждал

Выбранные работы

Все 53 в OpenAlex

Часть публикаций из профиля, по году от новых к старым. Это не полный список последних работ автора; работы без года — в конце.

  • Compressed Index with Construction in Compressed Space2026 · аннотация

    Suppose that we are given a string s of length n over an alphabet \0,1,…,n^O(1)\ and δ is the string complexity of s, a known compression measure. We describe an index on s with O(δ nδ)…

  • Efficiency of ANS Entropy Encoders2025
  • Relating Left and Right Extensions of Maximal Repeats2024
  • Closed Repeats2024
  • Simplified Tight Bounds for Monotone Minimal Perfect Hashing2024
  • Linear time minimum segmentation enables scalable founder reconstruction2019 · аннотация

    We study a preprocessing routine relevant in pan-genomic analyses: consider a set of aligned haplotype sequences of complete human chromosomes. Due to the enormous size of such data, one would like to represent this…

  • LZ-End Parsing in Compressed Space2017 · аннотация

    We present an algorithm that constructs the LZ-End parsing (a variation of LZ77) of a given string of length n in O(n log l) expected time and O(z + l) space, where z is the number of phrases in the parsing and l is the…

  • Computing runs on a general alphabet2015

Наукометрия

8h-index
53публикаций
185цитирований

Написать научруку

Email не найден в открытых источниках — поищи на странице вуза или в последних статьях.

Предложена самая свежая из выбранных работ профиля. Упомяни её, только если прочитал(а) и видишь связь со своей задачей.

Шаблон письма

Здравствуйте, [Имя Отчество]! Я студент(ка) [курс, факультет, вуз]. Мне интересна тема [опишите интересы своими словами]. Хочу решать задачу: [какую задачу хочу решать / тема ВКР]. Хочу обсудить возможность выполнить научную работу под вашим руководством. Буду благодарен(на) за ответ — готов(а) рассказать о себе подробнее и прислать резюме. С уважением, [Имя Фамилия]

Замени поля в квадратных скобках своими данными и отправь письмо из своей почты. Копирование сохраняет черновик и не отправляет письмо научруку.