On Several Edge-Disjoint MSTs with Given Diameter in Undirected Graph with Exponentially Distributed Edge Weights › Research Explorer

Novosibirsk State University's Research Portal

On Several Edge-Disjoint MSTs with Given Diameter in Undirected Graph with Exponentially Distributed Edge Weights

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

DOI

https://doi.org/10.1007/978-3-031-15168-2_16
Final published version

Eduard Kh Gimadi
Aleksandr S. Shevyakov
Aleksandr A. Shtepa

Original language	English
Title of host publication	Recent Trends in Analysis of Images, Social Networks and Texts - 10th International Conference, AIST 2021, Revised Selected Papers
Editors	Evgeny Burnaev, Sergei Ivanov, Alexander Panchenko, Dmitry I. Ignatov, Sergei O. Kuznetsov, Michael Khachay, Olessia Koltsova, Andrei Kutuzov, Natalia Loukachevitch, Amedeo Napoli, Panos M. Pardalos, Jari Saramäki, Andrey V. Savchenko, Evgenii Tsymbalov, Elena Tutubalina
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	195-206
Number of pages	12
ISBN (Print)	9783031151675
DOIs	https://doi.org/10.1007/978-3-031-15168-2_16
Publication status	Published - 2022
Event	10th International Conference on Analysis of Images, Social Networks, and Texts, AIST 2021 - Virtual, Online Duration: 16 Dec 2021 → 18 Dec 2021

Publication series

Name	Communications in Computer and Information Science
Volume	1573 CCIS
ISSN (Print)	1865-0929
ISSN (Electronic)	1865-0937

Conference

Conference	10th International Conference on Analysis of Images, Social Networks, and Texts, AIST 2021
City	Virtual, Online
Period	16.12.2021 → 18.12.2021

Research areas

Asymptotic optimality, Biased exponential distribution, Given-diameter minimal spanning tree, Probabilistic analysis

OECD FOS+WOS

1.01 MATHEMATICS
1.02 COMPUTER AND INFORMATION SCIENCES

ID: 38057715