Parking with density

descriptionPublicationkeyboard_double_arrow_right Article 20 Jun 2001 English Publisher:WileyJournal:Random Structures & Algorithms, volume 18, pages 364-380 (issn: 1042-9832, eissn: 1098-2418,

Copyright policy )

Authors: Jean-François Marckert;

doi: 10.1002/rsa.1014

Parking with density

- Summary
- Subjects
- Metrics

Abstract

AbstractWe study parkings with n places, where m(n) cars are placed according to a nonuniform probability. The aim of this paper is to show a threshold function (depending on the distribution) for the emergence of a giant component. The size of the largest blocks of consecutive occupied places and the total displacement of the cars are also studied. ©2001 John Wiley & Sons, Inc. Random Struct. Alg., 18: 364–380, 2001.

Related Organizations

Observatoire des sciences de l'univers de l'Université Versailles Saint-Quentin
France

Keywords

giant component, Analysis of algorithms and problem complexity, parking, Search theory, Searching and sorting, threshold function

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	2
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average