Asymptotic packing via a branching process

Joel Spencer

doi:10.1002/rsa.3240070206

Asymptotic packing via a branching process

Joel Spencer

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

Abstract

It is shown that under certain side conditions the natural random greedy algorithm almost always provides an asymptotically optimal packing of disjoint hyperedges from a hypergraph H.

Original language	English (US)
Pages (from-to)	167-172
Number of pages	6
Journal	Random Structures & Algorithms
Volume	7
Issue number	2
DOIs	https://doi.org/10.1002/rsa.3240070206
State	Published - Sep 1995

ASJC Scopus subject areas

Software
General Mathematics
Computer Graphics and Computer-Aided Design
Applied Mathematics

Access to Document

10.1002/rsa.3240070206

Cite this

@article{9b978d712d8f48e5a5c85d2dd69a85e4,

title = "Asymptotic packing via a branching process",

abstract = "It is shown that under certain side conditions the natural random greedy algorithm almost always provides an asymptotically optimal packing of disjoint hyperedges from a hypergraph H.",

author = "Joel Spencer",

year = "1995",

month = sep,

doi = "10.1002/rsa.3240070206",

language = "English (US)",

volume = "7",

pages = "167--172",

journal = "Random Structures & Algorithms",

issn = "1042-9832",

publisher = "John Wiley and Sons Ltd",

number = "2",

}

TY - JOUR

T1 - Asymptotic packing via a branching process

AU - Spencer, Joel

PY - 1995/9

Y1 - 1995/9

N2 - It is shown that under certain side conditions the natural random greedy algorithm almost always provides an asymptotically optimal packing of disjoint hyperedges from a hypergraph H.

AB - It is shown that under certain side conditions the natural random greedy algorithm almost always provides an asymptotically optimal packing of disjoint hyperedges from a hypergraph H.

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

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

U2 - 10.1002/rsa.3240070206

DO - 10.1002/rsa.3240070206

M3 - Article

AN - SCOPUS:84990634486

SN - 1042-9832

VL - 7

SP - 167

EP - 172

JO - Random Structures & Algorithms

JF - Random Structures & Algorithms

IS - 2

ER -

Asymptotic packing via a branching process

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this