Premium
Parking with density
Author(s) -
Marckert JeanFrançois
Publication year - 2001
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.1014
Subject(s) - struct , probability density function , displacement (psychology) , mathematics , statistical physics , cumulative distribution function , giant component , combinatorics , statistics , physics , random graph , computer science , psychology , graph , psychotherapist , programming language
We 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.