?
Computing Lempel-Ziv Factorization Online
P. 789–799.
Starikovskaya T.
We present an algorithm which computes the Lempel-Ziv factorization of a word $W$ of length $n$ on an alphabet $\Sigma$ of size $\sigma$ online in the following sense: it reads $W$ starting from the left, and, after reading each $r = O(\log_{\sigma}{n})$ characters of $W$, updates the Lempel-Ziv factorization. The algorithm requires $O(n\log\sigma)$ bits of space and $O(n \log^2{n})$ time. The basis of the algorithm is a sparse suffix tree combined with wavelet trees.
In book
Vol. 7464: Proceedings of the 37th International Symposium on Mathematical Foundations of Computer Science. , Berlin: Springer, 2012.
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
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
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
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
Соколов Б. В., Ivanov D., Dolgui A., Algorithms 2018 Vol. 11 No. 5 P. 57
Added: February 11, 2020
Bliznets I., Sagunov D., , in: 13th International Symposium on Parameterized and Exact Computation (IPEC 2018).: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2019. Ch. 22 P. 1–14.
In this paper we consider the Target Set Selection problem. The problem naturally arises in many fields like economy, sociology, medicine. In the Target Set Selection problem one is given a graph G with a function thr: V(G) -> N cup {0} and integers k, l. The goal of the problem is to activate at ...
Added: November 13, 2019
Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2019.
Added: November 13, 2019
M. Polyakova, Semenov A. V., Kovalyuk V. et al., IEEE Transactions on Applied Superconductivity 2019 Vol. 29 No. 5 P. 1–5
We present a simple quantum detector tomography
protocol, which allows, without ambiguities, to measure the twospot
detection efficiency and extract the hot-spot interaction length
of SNSPDs with unity intrinsic detection efficiency. We identify a
significant parasitic contribution to the measured two-spot efficiency,
related to an effect of the bias circuit, and find a way to rule
out this contribution during data ...
Added: October 23, 2019
Popkov Y., Dubnov Y. A., Popkov A. Y., Automation and Remote Control 2018 Vol. 79 No. 11 P. 2038–2051
The direct and inverse projections (DIP) method was proposed to reduce the feature space to the given dimensions oriented to the problems of randomized machine learning and based on the procedure of “direct” and “inverse” design. The “projector” matrices are determined by maximizing the relative entropy. It is suggested to estimate the information losses by ...
Added: February 12, 2019
CEUR Workshop Proceedings, 2018.
This volume contains the papers presented at session"Data Science" within the IV International
Conference on Information Technology and Nanotechnology (ITNT-2018) which was held in Samara,
Russia, April 24−27, 2018 (itnt-conf.org). The Conference is intended to provide a forum for leading
scientists from all over the world to discuss the latest advances in the basic and applied research in ...
Added: December 11, 2018
Bashun, V., Minchenkov, V., , in: 13th Conference of Open Innovations Association FRUCT.: IEEE Computer Society, 2017. P. 101–110.
The main goal of this work is to present the developed research tool to find, investigate and analyze hidden dependences between parameters of the hardware/software platforms (such as influence of NUMA architecture, memory page size, etc) and the performance of block data processing algorithms. The new toolset (STAND) allows performance estimation and comparison of block ...
Added: November 1, 2018