title: Discrete problems of random interval placement on a segment
metadata.name: dc.contributor.advisor
metadata.value: Пусев Руслан Сергеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Pusev Ruslan Sergeevic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Чен Александр Петрович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Cen Aleksandr Petrovic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Ананьевский Сергей Михайлович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Ananevskij Sergej Mihajlovic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2023-04-06T21:48:32Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2023-04-06T21:48:32Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2022
metadata.name: dc.identifier.other
metadata.value: 055903
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/39767
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Работа посвящена изучению новых моделей случайного заполнения отрезка интервалами меньшей длины. Три новые формулировки этой задачи были рассмотрены. В первом случае рассмотрена модель, в которой интервалы единичной длины располагаются на отрезок случайным образом так, чтобы на момент расположения справа или слева от интервала было свободное место размером не менее некоторого заранее фиксированного числа. Во второй модели интервалы длины 2 располагаются на отрезок, причем любые два интервала находятся на расстоянии хотя бы 1 друг от друга. Третья модель является обобщением известной модели «эгоистичной парковки» на непрерывный случай. Во все трех перечисленных случаях изучено поведение среднего числа разместившихся интервалов в зависимости от длины заполняемого отрезка.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: The work is devoted to the study of new models of random filling of a segment of large length with intervals of smaller length. Three new formulations of the problem are considered. In the first case, a model is considered in which unit intervals are placed on the segment in such a way that with each next placement of the interval next to the left or right, there should be a free space of length not less than a pre-fixed value. The second model is such that intervals of length 2 are randomly placed and no two intervals should be adjacent. The third considered model is a continuous generalisation of the "selfish parking" problem. In all cases, the behaviour of the average number of located intervals depending on the length of the filled segment is investigated.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: случайное заполнение
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: задача о «парковке»
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: асимптотическое поведение
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: random filling
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: “parking problem”
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: asymptotic behavior
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Discrete problems of random interval placement on a segment
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Дискретные задачи случайного размещения интервалов на отрезке
metadata.lang: ru_RU
resources.filename: Cen_VKR.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/39767/2/Cen_VKR.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 354,49 kB
resources.filename: reviewSV_otzyv_naucnogo_rukov._na_VKR_Cena_A.P..pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/39767/3/reviewSV_otzyv_naucnogo_rukov._na_VKR_Cena_A.P..pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 50,2 kB
resources.filename: reviewSV_st055903_Cen_Aleksandr_Petrovic_(supervisor)(En).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/39767/4/reviewSV_st055903_Cen_Aleksandr_Petrovic_%28supervisor%29%28En%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 6,43 kB