Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
The problem of finding the maximum independent set of vertices in an undirected graph is considered. The modification of Robson's algorithm for determining the elements of maximum independent set is proposed.
| Original language | English |
|---|---|
| Title of host publication | 2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings |
| Editors | L. A. Petrosyan, A. P. Zhabko |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 332-334 |
| Number of pages | 3 |
| ISBN (Electronic) | 9781467376983 |
| ISBN (Print) | 9781467376983 |
| DOIs | |
| State | Published - 30 Nov 2015 |
| Event | International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Петергоф, St. Petersburg, Russian Federation Duration: 5 Oct 2015 → 9 Oct 2015 http://www.apmath.spbu.ru/scp2015/openconf.php |
| Conference | International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 |
|---|---|
| Abbreviated title | SCP 2015 |
| Country/Territory | Russian Federation |
| City | St. Petersburg |
| Period | 5/10/15 → 9/10/15 |
| Internet address |
ID: 4022459