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

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

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

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

  • 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),
  • BeyondMR'18 Proceedings of the 5th ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond,
  • Jeremy P. Huynh, Chih-Chung Lin, Jacqueline M. Kimmey, Nicholas N. Jarjour, Elizabeth A. Schwarzkopf, Tara R. Bradstreet, Irina Shchukina, Oleg Shpynov, Casey T. Weaver, Reshma Taneja, Maxim N. Artyomov, Brian T. Edelson, Christina L. Stallings
    Journal of Experimental Medicine,