Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
Modification of Robson's algorithm for finding maximum independent set in undirected graph. / Olemskoy, Igor V.; Firyulina, Oksana S.
2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings. ed. / L. A. Petrosyan; A. P. Zhabko. Institute of Electrical and Electronics Engineers Inc., 2015. p. 332-334 7342131.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
}
TY - GEN
T1 - Modification of Robson's algorithm for finding maximum independent set in undirected graph
AU - Olemskoy, Igor V.
AU - Firyulina, Oksana S.
PY - 2015/11/30
Y1 - 2015/11/30
N2 - 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.
AB - 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.
KW - Computer science
KW - Electronic mail
KW - Estimation
KW - Graph theory
KW - NP-complete problem
KW - Polynomials
UR - http://www.scopus.com/inward/record.url?scp=84960193484&partnerID=8YFLogxK
U2 - 10.1109/SCP.2015.7342131
DO - 10.1109/SCP.2015.7342131
M3 - Conference contribution
SN - 9781467376983
SP - 332
EP - 334
BT - 2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings
A2 - Petrosyan, L. A.
A2 - Zhabko, A. P.
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015
Y2 - 5 October 2015 through 9 October 2015
ER -
ID: 4022459