• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
Of all publications in the section: 9
Sort:
by name
by year
Article
Mazeev A., Semenov A., Simonov A. Communications in Computer and Information Science. 2017. Vol. 753. P. 101-113.

In this paper, we present and evaluate a parallel algorithm for solving the minimum spanning tree (MST) problem on supercomputers with distributed memory. The algorithm relies on the relaxation of the message processing order requirement for one specific message type compared to the original GHS (Gallager, Humblet, Spira) algorithm. Our algorithm adopts hashing and message compression optimization techniques as well. To the best of our knowledge, this is the first parallel implementation of the GHS algorithm that linearly scales to more than 32 nodes (256 cores) of an InfiniBand cluster.

Added: Sep 3, 2018
Article
Lazarev A. A., Musatova E. G., Grishin E. et al. Communications in Computer and Information Science. 2020. No. 1145. P. 311-325.

In this article, we consider the problem of planning maintenance operations at a locomotive maintenance depot. There are three types of tracks at the depot: buffer tracks, access tracks and service tracks. A depot consists of up to one buffer track and a number of access tracks, each of them ending with one service track. Each of these tracks has a limited capacity measured in locomotive sections. We present a constraint programming model and a greedy algorithm for solving the problem of planning maintenance operations. Using lifelike data based on the operation of several locomotive maintenance depots in Eastern polygon of Russian Railways, we carry out numerical experiments to compare the presented approaches.

Added: Apr 26, 2020
Article
Volkova Liliya, Kotov A., Klyshinsky Edward et al. Communications in Computer and Information Science. 2017. No. 754. P. 256-266.

This paper is dedicated to modeling emotional reactions on a computer agent and a robot. The affective agent software is processing a natural language text (currently in Russian) with a syntactic parser and it operates with semantic structures. The latter represent sentences or events meanings and consist of valencies with semantic markers in each. Basing on input semantic structures, the agent changes its emotional state over time, generating expressive remarks along with gestures. The reactions subsystem operates with emotional criteria and matches the input semantic representation to scenarios from its database, consequently, it selects relevant reactions from a set of multimodal templates. A model of the emotional process is discussed, and observations based on a multimodal corpus of human emotional expressive cues are applied to synthesize combined reactions expressed in gestures, mimics (eyes and eyebrows) and text. The reactions synthesized are passed to a robot control subsystem and then rendered on a robot.

© Springer International Publishing AG 2017.

Added: Oct 6, 2017
Article
Ignatov A., Posypkin M. Communications in Computer and Information Science. 2018. P. 511-522.

The paper proposes an implementation of the Branch-and-Bound method for an enterprise grid based on the BOINC infrastructure. The load distribution strategy and the overall structure of the developed system are described with special attention payed to some specific issues such as incumbent updating and load distribution. The implemented system was experimentally tested on a moderate size enterprise grid. The achieved results demonstrate an adequate efficiency of the proposed approach.

Added: Oct 18, 2019
Article
Gizdatullin D., Baixeries J., Ignatov D. I. et al. Communications in Computer and Information Science. 2019. No. 794. P. 74-91.

There are many different methods for computing relevant patterns in sequential data and interpreting the results. In this paper, we compute emerging patterns (EP) in demographic sequences using sequence-based pattern structures, along with different algorithmic solutions. The purpose of this method is to meet the following domain requirement: the obtained patterns must be (closed) frequent contiguous prefixes of the input sequences. This is required in order for demographers to fully understand and interpret the results.

Added: Dec 15, 2017
Article
Dudarev V.A., Kiselyova N., Temkin I. Communications in Computer and Information Science. 2020. Vol. 1223. P. 47-58.

One of the main tasks in the integration of information systems is to provide relevant retrieval of information consolidated from heterogeneous sources. In the field of inorganic chemistry and materials science, set-theoretic methods of searching for relevant information are known. They ensure the construction of a sufficiently high-quality response to user requests. However, the problem of quantifying evaluation of information search relevance in this subject area remains open. This paper proposes an approach to quantifying evaluation of the relevance of information retrieval in integrated systems on inorganic substances and materials properties by introducing the relevance graph built on chemical objects. A “chemical similarity” metric and measure are proposed and their properties are discussed.

Added: Jul 29, 2020
Article
Karpov A., Klepov V. Y., Nikitin A. A. Communications in Computer and Information Science. 2020. Vol. 1140. No. 1. P. 11-27.

This article treats the use of modern information technologies in the classroom educational process. It emphasizes the need to combine symbolic and visual mathematics, describes the problems associated with this issue, provides a review of the existing systems and a list of the requirements a modern mathematical visualization system must meet. The article is conceived as a manifesto for the use of mathematical visualization in education. The article then goes on to describe the developments of the authors' research group. The functionality of visualmath.ru website is described. This resource contains an ample collection of visual and text modules for teachers to create presentations based largely on visual materials. The most important part of the article is the description of fast and powerful JavaScript visulatization libraries developed specifically for the project: Skeleton and Grafar. The former is designed to display two-dimensional graphs, while the latter visualizes three-dimensional objects with transparency and illumination effects. Both libraries are capable of processing large element sets in near-real time. In conclusion, selected examples of visualizations created using the libraries use are provided, including the ones used in courses on mathematical analysis and analytical geometry.

Added: Feb 5, 2020
Article
Lytaev S., Aleksandrov M., Ulitin A. Communications in Computer and Information Science. 2017. Vol. 713. P. 229-236.

Auditory and somatosensory evoked potentials (AEPs and SEPs) in 14 patients with pathological processes of the brainstem and in 24 healthy subjects were recorded. The procedure of submission of relevant and deviant signals was used for stimulation and registration of evoked potentials. Key evoked potentials changes are as follows. Low amplitude of AEP in patients during a simple rhythmic stimulation generalized was registered. Mainly increasing of the middle latency AEP amplitude during activation of attention was observed. Amplitude increasing of the SEP late components in the central and frontal brain areas normally accompanied by a similar topomaps marked earlier (N30) waves. When pathology increased the amplitude of the field moved to the parietal and occipital cortex.

Added: Jun 26, 2018
Article
Sherstinova T. Communications in Computer and Information Science. 2015. Vol. 561. P. 88-100.

This exploratory study deals with the phenomena of singing behaviour in everyday life. A group of 78 people of both sexes between the ages of 16 to 75 and of different occupations were asked to spend a whole day with a switched on audio recorders to record all their verbal interactions. Participants were asked to lead a normal life and to do what they usually do in order to capture real-life communication. The result was 510 h of audio recordings referring to 1950 episodes of everyday life. Singing behaviour of 23 participants (29 %) was observed in 82 episodes (4.2 %). There are more “everyday singers” among men (33 %) than among women (25 %). The highest percentage of singing participants is observed for the young people under the age of 25 (41 %) and for participants older than 55 (40 %). The paper describes the method for gathering data, outlines the observed types of everyday singing behaviour and gives examples of how and when individual participants use singing in everyday contexts.

Added: Dec 31, 2017