Balancing families of sets

DOI10.1016/0097-3165(78)90028-6MaRDI QIDQ1250818zbMATH OpenOpenAlexFDO

Authors John E. Olson, Joel Spencer

Publication date 1978

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(78)90028-6

Mathematics Subject Classification ID

Enumerative combinatorics (05A99)

Cited in

(10)

• A balancing strategy
• Probabilistic methods
• Probabilistic construction of deterministic algorithms: approximating packing integer programs
• ``Integer-making theorems
• Discrete ham sandwich theorems
• Balancing families of integer sequences
• Signed domination in regular graphs and set-systems
• The probabilistic method yields deterministic parallel algorithms
• Six Standard Deviations Suffice
• Multiterminal global routing: A deterministic approximation scheme

This page was built for publication: Balancing families of sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1250818)