?
Computing Minimal and Maximal Suffixes of a Substring Revisited
P. 30–39.
We revisit the problems of computing the maximal and the minimal non-empty suffixes of a substring of a longer text of length n, introduced by Babenko, Kolesnichenko and Starikovskaya [CPM’13]. For the minimal suffix problem we show that for any 1 ≤ τ ≤ logn there exists a linear-space data structure with(τ)query time and(nlogn/τ)preprocessing time. As a sample application, we show that this data structure can be used to compute the Lyndon decomposition of any substring of the text in(kτ)time, where k is the number of distinct factors in the decomposition. For the maximal suffix problem we give a linear-space structure with(1)query time and(n)preprocessing time, i.e., we manage to achieve both the optimal query and the optimal construction time simultaneously.
In book
Vol. 8486: Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching. , Springer, 2014.
Lebedev O. B., Лебедев Б. К., Бесхмельнов М. И., Известия ЮФУ. Технические науки 2024 № 2(242) С. 177–190
This article examines algorithms for generating motion trajectories for unmanned aerial vehicles (UAVs) during search-and-rescue and emergency response operations. It describes methods and algorithms for controlling the movement of a UAV group in various formations—such as line, rank, column, and during turns. Control is achieved through alternative collective adaptation algorithms based on principles of collective ...
Added: September 13, 2026
Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl Publishing, 2026.
Added: August 24, 2026
Balakina Y. V., Информационное общество 2026 № 1 С. 94–107
The review examines how TikTok's algorithms and users shape media social representations. Algorithms act as subjects of communication, selecting content for user interpretation, while media and users have to adapt. The platform balances algorithm-centric and audience-centric approaches to representation formation. ...
Added: February 28, 2026
Selin A. A., В кн.: Языки описания социального в Средневековье и раннее Новое время.: СПб.: Наука, 2025. С. 66–82.
The article is about the history of the formation of the language of Muscovite bureaucratic language of description in the context of the study of the development of ranks in the northwestern borderland of the Novgorod land in late 15th—early 16th c. The article raises the issue of the construction of new ranks by Muscovite clerks depending ...
Added: July 13, 2025
Akhmedova E., Guterman A., Spiridonov I., Linear Algebra and its Applications 2025 Vol. 709 P. 331 – 341
Added: April 27, 2025
Skorobogatov A., Свиридов О. И., Вопросы экономики 2025 № 1 С. 71–91
The paper studies the association between the artificial intelligence (AI) and employment characteristics. As a theoretical framework, we use the Acemoglu et al. model, which introduces opposing effects of the AI algorithms on labor employment on the firm level such as substitution effect and complimentary/ productivity effects. Depending on their relative strength, the AI algorithms ...
Added: January 14, 2025
T. A. Alvandyan, S. Shalileh, Doklady Mathematics 2024 Vol. 110 No. S1 P. S236–S250
Clustering has always been in great demand by scientific and industrial communities. However, due to the lack of ground truth, interpreting its obtained results can be debatable. The current research provides an empirical benchmark on the efficiency of three popular and one recently proposed crisp clustering methods. To this end, we extensively analyzed these (four) ...
Added: November 30, 2024
Kirichenko V., Галактика медиа: журнал медиа исследований 2024 Т. 6 № 3 С. 376–389
This article is a review of Pippin Barr’s book The Stuff Games Are Made Of (2023), which explores various elements of game worlds. Over the course of ten chapters, including introduction and conclusion, the author of the monograph examine samples with stable basic concepts of computer games and their production. Being a game designer and a theorist, Pippin Barr reflects on many ‘medianized’ ...
Added: September 30, 2024
Diskin E., Закон 2024 № 1 С. 24–28
The issue of the protection of legitimate rights of personas who were defamed is not new in Russian legal science. The problem of protection of honor and dignity was known to classical Roman law, was the subject of study of pre-revolutionary and Soviet lawyers. However, the classic civilistic constructions formulated in the Civil Code were ...
Added: January 30, 2024
Shchur V., Spirin V., Sirotkin D. et al., PLoS Computational Biology 2022 Vol. 18 No. 8 Article e1010409
Accurate simulation of complex biological processes is an essential component of developing and validating new technologies and inference approaches. As an effort to help contain the COVID-19 pandemic, large numbers of SARS-CoV-2 genomes have been sequenced from most regions in the world. More than 5.5 million viral sequences are publicly available as of November 2021. ...
Added: September 14, 2022
Богомазова Л. В., Экономическая социология 2021 Т. 22 № 5 С. 137–150
A book written by French-born American sociologist Angèle Christin, Metrics at Work: Journalism and the Contested Meaning of Algorithms, is devoted to the specificities of the functioning of publications during the traffic-chase era. The book’s main goal is to show how the implementation of algorithms affects the professional identity and working practices of journalists.
The scholar ...
Added: January 17, 2022
Springer, 2019.
16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019, Proceedings ...
Added: October 26, 2021
Kidziński Ł., Ong C., Mohanty S. P. et al., , in: The NeurIPS '18 Competition: From Machine Learning to Intelligent Conversations.: Springer, 2020. P. 69–128.
Added: October 21, 2021
Svedberg J., Shchur V., Reinman S. et al., Molecular Biology and Evolution 2021 Vol. 38 No. 5 P. 2152–2165
Adaptive introgression—the flow of adaptive genetic variation between species or populations—has attracted significant interest in recent years and it has been implicated in a number of cases of adaptation, from pesticide resistance and immunity, to local adaptation. Despite this, methods for identification of adaptive introgression from population genomic data are lacking. Here, we present Ancestry_HMM-S, ...
Added: May 21, 2021
Margaryan A., Lawson D. J., Sikora M. et al., Nature 2020 Vol. 585 No. 7825 P. 390–396
The maritime expansion of Scandinavian populations during the Viking Age (aboutad 750-1050) was a far-flung transformation in world history(1,2). Here we sequenced the genomes of 442 humans from archaeological sites across Europe and Greenland (to a median depth of about 1x) to understand the global influence of this expansion. We find the Viking period involved ...
Added: October 30, 2020
Springer, 2020.
This special issue of Theory of Computing Systems consists of extended journal papers originally presented at the 13th International Computer Science Symposium in Russia (CSR 2018) held on June 6–10, 2018 in Moscow, Russia. The event was hosted by National Research University Higher School of Economics and chaired by Vladimir V. Podolskii. Preliminary versions of ...
Added: October 27, 2020
Shchur V., Svedberg J., Medina P. et al., G3: Genes, Genomes, Genetics 2020 Vol. 10 No. 10 P. 3663–3673
Admixture is increasingly being recognized as an important factor in evolutionary genetics. The distribution of genomic admixture tracts, and the resulting effects on admixture linkage disequilibrium, can be used to date the timing of admixture between species or populations. However, the theory used for such prediction assumes selective neutrality despite the fact that many famous ...
Added: September 18, 2020
Edward Elgar Publishing, 2019.
The digital economy is gradually gaining traction through a variety of recent technological developments, including the introduction of the Internet of things, artificial intelligence and markets for data. This innovative book contains contributions from leading competition law scholars who map out and investigate the anti-competitive effects that are developing in the digital economy. ...
Added: August 4, 2020
Springer, 2020.
This book constitutes the proceedings of the 17th International Workshop on Algorithms and Models for the Web Graph, WAW 2020, held in Warsaw, Poland, in September 2020. The 12 full papers presented in this volume were carefully reviewed and selected from 19 submissions. The aim of the workshop was to further the understanding of graphs ...
Added: June 25, 2020
Turobov A., Chumakova M., Vecherin A., Международные процессы 2019 Т. 17 № 4 С. 153–177
The sphere of security provision is expanding and constantly bringing in new elements, including cyber- security, information security, computer network security, etc.). The arsenal of security tools is also grow- ing due to the ongoing proliferation of digital technologies (e.g. different technologies and telecommuni- cation channels for collecting, forming, processing, transmitting or receiving information related ...
Added: May 29, 2020
Springer, 2019.
This book constitutes the proceedings of the 16th International Workshop on Algorithms and Models for the Web Graph, WAW 2019, held in Brisbane, QLD, Australia, in July 2019.
The 9 full papers presented in this volume were carefully reviewed and selected from 13 submissions. The papers cover topics of all aspects of algorithmic and mathematical research ...
Added: April 25, 2020