Standard

Generalization of the selfish parking problem. / Ананьевский, Сергей Михайлович; Чен, Александр Петрович.

In: Vestnik St. Petersburg University: Mathematics, Vol. 55, No. 3, 09.2022, p. 290-296.

Research output: Contribution to journal › Article › peer-review

Harvard

Ананьевский, СМ & Чен, АП 2022, 'Generalization of the selfish parking problem', Vestnik St. Petersburg University: Mathematics, vol. 55, no. 3, pp. 290-296. https://doi.org/10.1134/S1063454122030025

APA

Ананьевский, С. М., & Чен, А. П. (2022). Generalization of the selfish parking problem. Vestnik St. Petersburg University: Mathematics, 55(3), 290-296. https://doi.org/10.1134/S1063454122030025

Vancouver

Ананьевский СМ, Чен АП. Generalization of the selfish parking problem. Vestnik St. Petersburg University: Mathematics. 2022 Sep;55(3):290-296. https://doi.org/10.1134/S1063454122030025

Author

Ананьевский, Сергей Михайлович ; Чен, Александр Петрович. / Generalization of the selfish parking problem. In: Vestnik St. Petersburg University: Mathematics. 2022 ; Vol. 55, No. 3. pp. 290-296.

BibTeX

@article{2493508bd9774e84954894d6a80d5a56,
title = "Generalization of the selfish parking problem",
abstract = "Abstract: The work is devoted to the study of a new model of random filling of a segment of large length with intervals of smaller length. Two new formulations of the problem are considered. In the first case, we consider a model in which unit intervals are placed on the segment in such a way that with each subsequent placement of an interval, there should be a free space (from the left and from the right) of length no smaller than a fixed value. In the second model, intervals with a length of 2 are located randomly and no two intervals should neighbor each other. In both cases, the behavior of the average number of located intervals depending on the length of the filled segment is investigated.",
keywords = "asymptotic behavior, random filling, “parking” problem",
author = "Ананьевский, {Сергей Михайлович} and Чен, {Александр Петрович}",
year = "2022",
month = sep,
doi = "10.1134/S1063454122030025",
language = "English",
volume = "55",
pages = "290--296",
journal = "Vestnik St. Petersburg University: Mathematics",
issn = "1063-4541",
publisher = "Pleiades Publishing",
number = "3",

}

RIS

TY - JOUR

T1 - Generalization of the selfish parking problem

AU - Ананьевский, Сергей Михайлович

AU - Чен, Александр Петрович

PY - 2022/9

Y1 - 2022/9

N2 - Abstract: The work is devoted to the study of a new model of random filling of a segment of large length with intervals of smaller length. Two new formulations of the problem are considered. In the first case, we consider a model in which unit intervals are placed on the segment in such a way that with each subsequent placement of an interval, there should be a free space (from the left and from the right) of length no smaller than a fixed value. In the second model, intervals with a length of 2 are located randomly and no two intervals should neighbor each other. In both cases, the behavior of the average number of located intervals depending on the length of the filled segment is investigated.

AB - Abstract: The work is devoted to the study of a new model of random filling of a segment of large length with intervals of smaller length. Two new formulations of the problem are considered. In the first case, we consider a model in which unit intervals are placed on the segment in such a way that with each subsequent placement of an interval, there should be a free space (from the left and from the right) of length no smaller than a fixed value. In the second model, intervals with a length of 2 are located randomly and no two intervals should neighbor each other. In both cases, the behavior of the average number of located intervals depending on the length of the filled segment is investigated.

KW - asymptotic behavior

KW - random filling

KW - “parking” problem

UR - http://www.scopus.com/inward/record.url?scp=85138048233&partnerID=8YFLogxK

UR - https://www.mendeley.com/catalogue/e414d559-d8dd-3a01-9631-6ff201d0a83e/

U2 - 10.1134/S1063454122030025

DO - 10.1134/S1063454122030025

M3 - Article

VL - 55

SP - 290

EP - 296

JO - Vestnik St. Petersburg University: Mathematics

JF - Vestnik St. Petersburg University: Mathematics

SN - 1063-4541

IS - 3

ER -

ID: 98808527