Multicolour Discrepancies
From MaRDI portal
Publication:4462636
DOI10.1017/S0963548303005662zbMath1046.05030OpenAlexW2911835947MaRDI QIDQ4462636
Benjamin Doerr, Anand Srivastav
Publication date: 18 May 2004
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0963548303005662
Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15) Irregularities of distribution, discrepancy (11K38)
Related Items (17)
Balanced partitions of vector sequences ⋮ Typical rounding problems ⋮ Almost envy-freeness for groups: improved bounds via discrepancy theory ⋮ Discrepancies of spanning trees and Hamilton cycles ⋮ Set-Codes with Small Intersections and Small Discrepancies ⋮ Balancing connected colourings of graphs ⋮ On balanced colorings of sparse hypergraphs ⋮ Maximizing coverage while ensuring fairness: a tale of conflicting objectives ⋮ Latin squares and low discrepancy allocation of two-dimensional data ⋮ Balancing sums of random vectors ⋮ Unnamed Item ⋮ Non-independent randomized rounding and coloring ⋮ Improved bounds and schemes for the declustering problem ⋮ Discrepancy of (centered) arithmetic progressions in \({\mathbb{Z}_p}\) ⋮ Highly nonlinear functions over finite fields ⋮ Unnamed Item ⋮ An Improved Discrepancy Approach to Declustering
This page was built for publication: Multicolour Discrepancies
