Asymptotically Optimal Approach to a Given Diameter Undirected MST Problem on Random Input Data › Research Explorer

Novosibirsk State University's Research Portal

Asymptotically Optimal Approach to a Given Diameter Undirected MST Problem on Random Input Data

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

DOI

https://doi.org/10.1109/OPCS.2019.8880223
Final published version

Edward Gimadi
Alexandr Shevyakov
Ekaterina Shin

Original language	English
Title of host publication	2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	48-52
Number of pages	5
ISBN (Electronic)	9781728129860
DOIs	https://doi.org/10.1109/OPCS.2019.8880223
Publication status	Published - Aug 2019
Event	15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019 - Novosibirsk, Russian Federation Duration: 26 Aug 2019 → 30 Aug 2019

Publication series

Name	2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019

Conference

Conference	15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019
Country/Territory	Russian Federation
City	Novosibirsk
Period	26.08.2019 → 30.08.2019

Research areas

asymptotically optimal approach, minimum spanning tree, performance guarantees, probabilistic analysis, random inputs, undirected graph, uniform

ID: 26009465