Anna Gorbenko
Ural State University
12 Papers
248 Citations
Anna Gorbenko is an academic researcher from Ural State University. The author has contributed to research in topics: Robot & Modular design. The author has an hindex of 11, co-authored 12 publications. Previous affiliations of Anna Gorbenko include Ural Federal University.
Chat about Author
Papers
Task-resource scheduling problem
Anna Gorbenko,Vladimir Popov +1 more
TL;DR: This paper considers an approach to solve the task-resource scheduling problem optimally based on constructing a logical model for the problem based on the satisfiability problem (SAT) and allows for particle swarm optimization algorithms for scheduling workflows.
77
Programming for modular reconfigurable robots
Anna Gorbenko,V. Yu. Popov +1 more
TL;DR: An approach to solve the optimal reconfiguration planning problem of self-reconfigurable modular robots, based on constructing logical models of the problem under study, which is an NP-complete problem.
73
Localization on Discrete Grid Graphs
Anna Gorbenko,Vladimir Popov,Andrey Sheka +2 more
- 01 Jan 2012
TL;DR: An approach to solve localization problem is described, based on constructing a logical model for the problem, which shows that finding localization plans that are within a log factor of optimal is NP-hard.
59
The set of parameterized k-covers problem
Anna Gorbenko,V. Yu. Popov +1 more
TL;DR: It is proved that k-SPC is NP-complete, the problem of the set of parameterized k-covers which combines k-cover measure with parameterized matching, which is a distance measure for strings.
56
The problem of sensor placement for triangulation-based localisation
TL;DR: This paper presents a reformulation of an existing integer linear programme for the problem of sensor placement for triangulation-based localisation, and gives explicit polynomial reductions from the decision version of the problem to satisfiable problem (SAT) and 3-satisfiability problem (3SAT).
40