?
Minimal Discriminating Words Problem Revisited
P. 129–140.
Kucherov G., Nekrich Y., Gawrychowski P., Starikovskaya T.
We revisit two variants of the problem of computing minimal discriminating words studied in [5]. Given a pattern P and a threshold d, we want to report (i) all shortest extensions of P which occur in less than d documents, and (ii) all shortest extensions of P which occur only in d selected documents. For the rst problem, we give an optimal solution with constant time per output word. For the second problem, we propose an algorithm with running time O(jPj + d (1 + output)) improving the solution of [5].
Language:
English
In book
Vol. 8214: Proceedings of the 20th Symposium on String Processing and Information Retrieval. , Berlin: Springer, 2013.
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
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