Anna Gorbenko
Ural Federal University
73 Papers
719 Citations
Anna Gorbenko is an academic researcher from Ural Federal University. The author has contributed to research in topics: Reduction (complexity) & Boolean satisfiability problem. The author has an hindex of 17, co-authored 72 publications.
Chat about Author
Papers
The Longest Common Subsequence Problem
Anna Gorbenko,Vladimir Popov +1 more
- 01 Jan 2012
TL;DR: This approach is based on constructing a logical model for the longest common subsequence problem, which is NP-hard for the general case of an arbitrary number of input sequences.
•Journal Article
On the problem of placement of visual landmarks
Anna Gorbenko,Vladimir Popov +1 more
TL;DR: This paper presents a formalization of the problem of placement of visual landmarks for navigation of mobile robots, showing that this problem is NP-complete and proposing an approach to solve this problem based on the construction of a logical model.
The Problem of Sensor Placement
Anna Gorbenko,Maxim Mornev,Vladimir Popov +2 more
- 01 Jan 2012
TL;DR: An approach to solve the problem of sensor placement is described based on constructing logical models for considered problem and it is shown that logical models can be constructed based on considered problem.
•Journal Article
Computational Experiments for the Problem of Selection of a Minimal Set of Visual Landmarks
Anna Gorbenko,Vladimir Popov +1 more
TL;DR: This paper considers an approach to solve the problem of selection of a minimal set of landmarks based on constructing intelligent algorithms to solve logical models for the problem.
45
The Force Law Design of Artificial Physics Optimization for Robot Anticipation of Motion
Anna Gorbenko,Vladimir Popov +1 more
- 01 Jan 2012
TL;DR: This paper considers an anticipation system for simple robot navigation based on artificial physics optimization that has the possibility of dealing with novel situations more effectively than a system without such ability.