• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
Of all publications in the section: 98
Sort:
by name
by year
Article
Koldanov A. P., Kalyagin V. A., Pardalos P. M. Lecture Notes in Computer Science. 2015. Vol. 9432. P. 26-36.

Stock selection by Sharp ratio is considered in the framework of multiple statistical hypotheses testing theory. The main attention is paid to comparison of Holm stepdown and Hochberg step up procedures for different loss functions. Comparison is made on the basis of condittional risk as a function of selection threshold. This approach allows to discover that properties of procedures depend not only on relationship between test statistics, but also depend on dispersion of Sharp ratios. Difference in error rate between two procedures is increasing when the concentration of Sharp ratios is increasing. When Sharp ratios do not have a concentration points there is no significant  difference in quality of both procedures.  

Added: Dec 13, 2015
Article
ЛЯХОВЕЦКИЙ В. А., Karpinskaia V. Lecture Notes in Computer Science. 2018. No. 10878. P. 800-806.

We examined the effects of perceptual set on Ponzo and Müller-Lyer illusions, revealing the existence of the illusory aftereffect in a sensorimotor domain. Our findings demonstrate that the effects of exposure to illusory stimuli in a sensorimotor domain are hand dependent and that there is a correlation between the direction of the aftereffect and the variant of illusion as well as a correlation between the speed of the hand movements over the neutral stimuli during test trials and the type of visual illusion shown during the exposure phase. The results support our hypotheses that: (i) the different illusions have their origins at different stages of the processing of visual information and (ii) effects of illusory perceptual set depend on hemispheric-specific mental representations, which might be activated by the movements of the right or the left hand.

Added: Jan 27, 2020
Article
Alekseev V., Lozin V. V., Malyshev D. et al. Lecture Notes in Computer Science. 2008. Vol. 5162. No. 4. P. 96-107.

We study the computational complexity of finding a maximum independent set of vertices in a planar graph. In general, this problem is known to be NP-hard. However, under certain restrictions it becomes polynomial-time solvable. We identify a graph parameter to which the complexity of the problem is sensible and produce a number of both negative (intractable) and positive (solvable in polynomial time) results, generalizing several known facts.

Added: Nov 7, 2012
Article
Bogdanova-Beglarian N., Martynenko G., Sherstinova T. Lecture Notes in Computer Science. 2015. Vol. 9319. P. 429-437.

The ORD corpus is a representative resource of everyday spoken Russian that contains about 1000 h of long-term audio recordings of daily communication made in real settings by research volunteers. ORD macro episodes are the large communication episodes united by setting/scene of communication, social roles of participants and their general activity. The paper describes annotation principles used for tagging of macro episodes, provides current statistics on communication situations presented in the corpus and reveals their most common types. Annotation of communication situations allows using these codes as filters for selection of audio data, therefore making it possible to study Russian everyday speech in different communication situations, to determine and describe various registers of spoken Russian. As an example, several high frequency word lists referring to different communication situations are compared. Annotation of macro episodes that is made for the ORD corpus is a prerequisite for its further pragmatic annotation.

Added: Dec 31, 2017
Article
Galushkin A. I., Smoląg J., Bilski J. Lecture Notes in Computer Science. 2014. Vol. 8467. P. 12-21.

This paper presents the parallel architecture of the conjugate gradient learning algorithm for the feedforward neural networks. The proposed solution is based on the high parallel structures to speed up learning performance. Detailed parallel neural network structures are explicitly shown.

Added: Sep 13, 2016
Article
Aleksandrov M., Lytaev S., Vasilyev S. et al. Lecture Notes in Computer Science. 2014. Vol. 8534. P. 288-295.

The main syndrome of severe poisoning is coma. An option of coma outcome is a vegetative state. EEG reactivity due to intravenous benzodiazepines estimates the prognosis for such patients. However, a positive benzodiazepines test has the predictability of about 50-60 %. The aim of the work is to assess the role of interaction between gamma amino butyric acid (GABA) and cholinergic systems of the brain. The consequent injections of benzodiazepine and atropine lead to a 20 % increase in predictability. The results obtained confirm the following hypothesis. Abnormality of GABA-cholinergic interaction is one of the mechanisms of forming a stable pathological system resulting in the pathogenesis of the vegetative state.

Added: Jun 26, 2018
Article
Sierksma G., Turkensteen M., Goldengorin B. I. Lecture Notes in Computer Science. 2004. Vol. 3353. P. 222-234.
Added: Jul 31, 2012
Article
Goldengorin B. I., Jager G., Molitor P. Lecture Notes in Computer Science. 2006. Vol. 4235. P. 86-97.
Added: Jul 31, 2012
Article
Babenko M. A., Razenshteyn I. P., Gusakov A. Lecture Notes in Computer Science. 2010. No. 6196. P. 120-129.
Added: Dec 17, 2010
Article
Podolskii V. V., Grigoriev D. Lecture Notes in Computer Science. 2017. Vol. 10472. P. 284-297.

Tropical algebra emerges in many fields of mathematics such as algebraic geometry, mathematical physics and combinatorial optimization. In part, its importance is related to the fact that it makes various parameters of mathematical objects computationally accessible. Tropical polynomials play an important role in this, especially for the case of algebraic geometry. On the other hand, many algebraic questions behind tropical polynomials remain open. In this paper we address three basic questions on tropical polynomials closely related to their computational properties:

1.

Given a polynomial with a certain support (set of monomials) and a (finite) set of inputs, when is it possible for the polynomial to vanish on all these inputs?

 

2.

A more precise question, given a polynomial with a certain support and a (finite) set of inputs, how many roots can polynomial have on this set of inputs?

 

3.

Given an integer k, for which s there is a set of s inputs such that any non-zero polynomial with at most k monomials has a non-root among these inputs?

 

In the classical algebra well-known results in the direction of these questions are Combinatorial Nullstellensatz, Schwartz-Zippel Lemma and Universal Testing Set for sparse polynomials respectively. In this paper we extensively study these three questions for tropical polynomials and provide results analogous to the classical results mentioned above.

Added: Dec 19, 2017
Article
Vyalyi M. Lecture Notes in Computer Science. 2013. Vol. 7913. P. 271-282.

A regular realizability (RR) problem is to test nonemptiness of the intersection of some fixed language (filter) with a given regular language. We show that RR problems are universal in the following sense. For any language L there exists an RR problem equivalent to L under disjunctive reductions on nondeterministic log space.

We deduce from this result the existence of RR problems complete under polynomial reductions for many complexity classes including all classes of the polynomial hierarchy.

Added: Oct 18, 2014
Article
Bekker H., Braad E., Goldengorin B. I. Lecture Notes in Computer Science. 2005. Vol. 3483. P. 397-406.
Added: Jul 31, 2012
Article
Koltsova O., Koltsov S., Sinyavskaya Y. Lecture Notes in Computer Science. 2017. Vol. 10540. P. 431-442.

Following the discussion on the role of Internet in the formation of ties across space, this paper seeks to supplement recent findings on prevalence of location-dependent preferential attachment online. We look at networks of online communities specifically aimed at development of location-independent ties. The paper focuses on the 25 largest communities of software developers in the leading Russian social networking site VKontakte, one of the communities being studied in depth. Evidence suggests that membership and friendship ties are overwhelmingly cross-city and even cross-country, while an in-depth analy-sis gives ground to assume that, commenting and liking in such communities might also be location-independent. This group case study provides some in-sights into a nature of professional networking and shows independence of the three networks: the friendship network as a means of group identification, the commenting network as an advice-giving tool, and the liking network as a result of approval by occasional visitors.

Added: Oct 19, 2016
Article
Gutin G., Goldengorin B. I., Huang J. Lecture Notes in Computer Science. 2007. Vol. 4368. P. 214-225.
Added: Jul 31, 2012