Asymptotic packing via a branching process

Research output: Contribution to journalArticle

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 languageEnglish (US)
Pages (from-to)167-172
Number of pages6
JournalRandom Structures and Algorithms
Volume7
Issue number2
DOIs
StatePublished - 1995

Fingerprint

Branching process
Asymptotically Optimal
Greedy Algorithm
Hypergraph
Packing
Disjoint

ASJC Scopus subject areas

  • Software
  • Mathematics(all)
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics

Cite this

Asymptotic packing via a branching process. / Spencer, Joel.

In: Random Structures and Algorithms, Vol. 7, No. 2, 1995, p. 167-172.

Research output: Contribution to journalArticle

@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",
doi = "10.1002/rsa.3240070206",
language = "English (US)",
volume = "7",
pages = "167--172",
journal = "Random Structures and 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

Y1 - 1995

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

VL - 7

SP - 167

EP - 172

JO - Random Structures and Algorithms

JF - Random Structures and Algorithms

SN - 1042-9832

IS - 2

ER -