JetBrains Research — наука, меняющая мир

JetBrains Research — это объединение научных групп в разных областях знаний, созданное компанией JetBrains. Участники проекта исследуют широкий круг вопросов, занимаясь как чисто теоретическими, так и более прикладными задачами, но всех их объединяет новизна идей, стремление изменить мир и заглянуть вперёд — чуть дальше, чем принято сегодня в науке с её относительно небольшим горизонтом планирования.

JetBrains Research помогает учёным и исследовательским группам сосредоточиться на своих изысканиях и творческой работе, не отвлекаясь на поиск грантов и другие организационные вопросы.

Последние публикации

  • Igor Kuralenok, Artem Trofimov, Nikita Marshalkin, Boris Novikov
    ADBIS 2018: Advances in Databases and Information Systems,
  • arXiv,
  • Rustam Azimov, Semyon Grigorev

    The generalization of matrix-based Valiant's context-free language recognition algorithm for graph case is widely considered as a recipe for efficient context-free path querying; however, no progress has been made in this direction so far. We propose the first generalization of matrix-based Valiant's algorithm for context-free path querying. Our generalization does not deliver a truly sub-cubic worst-case complexity algorithm, whose existence still remains a hard open problem in the area. On the other hand, the utilization of matrix operations (such as matrix multiplication) in the process of context-free path query evaluation makes it possible to efficiently apply a wide class of optimizations and computing techniques, such as GPGPU, parallel processing, sparse matrix representation, distributed-memory computation, etc. Indeed, the evaluation on a set of conventional benchmarks shows, that our algorithm outperforms the existing ones.

    GRADES-NDA '18 Proceedings of the 1st ACM SIGMOD Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA),