Standard

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

Harvard

Olemskoy, IV & Firyulina, OS 2015, Modification of Robson's algorithm for finding maximum independent set in undirected graph. in LA Petrosyan & AP Zhabko (eds), 2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings., 7342131, Institute of Electrical and Electronics Engineers Inc., pp. 332-334, International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015, St. Petersburg, Russian Federation, 5/10/15. https://doi.org/10.1109/SCP.2015.7342131

APA

Olemskoy, I. V., & Firyulina, O. S. (2015). Modification of Robson's algorithm for finding maximum independent set in undirected graph. In L. A. Petrosyan, & A. P. Zhabko (Eds.), 2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings (pp. 332-334). [7342131] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SCP.2015.7342131

Vancouver

Olemskoy IV, Firyulina OS. Modification of Robson's algorithm for finding maximum independent set in undirected graph. In Petrosyan LA, Zhabko AP, editors, 2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2015. p. 332-334. 7342131 https://doi.org/10.1109/SCP.2015.7342131

Author

Olemskoy, Igor V. ; Firyulina, Oksana S. / Modification of Robson's algorithm for finding maximum independent set in undirected graph. 2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings. editor / L. A. Petrosyan ; A. P. Zhabko. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 332-334

BibTeX

@inproceedings{468e6c17669549f19c2e7fb5de85f452,
title = "Modification of Robson's algorithm for finding maximum independent set in undirected graph",
abstract = "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.",
keywords = "Computer science, Electronic mail, Estimation, Graph theory, NP-complete problem, Polynomials",
author = "Olemskoy, {Igor V.} and Firyulina, {Oksana S.}",
year = "2015",
month = nov,
day = "30",
doi = "10.1109/SCP.2015.7342131",
language = "English",
isbn = "9781467376983",
pages = "332--334",
editor = "Petrosyan, {L. A.} and Zhabko, {A. P.}",
booktitle = "2015 International Conference on {"}Stability and Control Processes{"} in Memory of V.I. Zubov, SCP 2015 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",
note = "International Conference on {"}Stability and Control Processes{"} in Memory of V.I. Zubov, SCP 2015 ; Conference date: 05-10-2015 Through 09-10-2015",
url = "http://www.apmath.spbu.ru/scp2015/openconf.php",

}

RIS

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