Block allocation of a sequential resource

Znanstveni rad - Izvorni znanstveni rad

• Autor: Tomislav Došlić
• Autorova ustanova: Sveučilište u Zagrebu; Građevinski fakultet
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Građevinarstvo

Sažetak (engleski)

An H-packing of G is a collection of vertex-disjoint subgraphs of G such that each component is isomorphic to H. An H-packing of G is maximal if it cannot be extended to a larger H-packing of G. In this paper we consider problem of random allocation of
a sequential resource into blocks of m consecutive units and show how it can be successfully modeled in terms of maximal Pm-packings. We enumerate maximal Pm-packings of Pn of a given cardinality and determine the asymptotic behavior of the enumerating sequences. We also compute the expected size of m-packings and provide a lower bound on the efficiency of block-allocation.

• Ključne riječi (engleski): maximal matching; maximal packing
• Jezik: engleski
• Vrsta publikacije: Znanstveni rad - Izvorni znanstveni rad
• Status objave: Objavljen
• Vrsta recenzije: Recenziran - međunarodna recenzija
• Verzija publikacije: Objavljena verzija rada (izdavačev PDF)
• Naslov časopisa: ARS Mathematica Contemporanea
• Brojčani podaci: vol. 17, str. 79-88
• e-ISSN: 1855-3974
• URN:NBN: urn:nbn:hr:237:017055
• Datum objave publikacije: 2019
• Vrsta resursa: Tekst
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2024-09-04 07:18:13