Non-independent randomized rounding and coloring
From MaRDI portal
(Redirected from Publication:2489958)
Recommendations
- scientific article; zbMATH DE number 1839472
- Approximating Independent Set and Coloring in Random Uniform Hypergraphs
- A randomized algorithm for \(k\)-colorability
- scientific article; zbMATH DE number 2079377
- Randomized algorithms for colourings of hypergraphs
- Colouring Non-sparse Random Intersection Graphs
- Improved bounds for randomly sampling colorings via linear programming
- Randomly colorable graphs in greedy coloring
- Coloring Random and Semi-Random k-Colorable Graphs
- The Randomized Coloring Procedure with Symmetry-Breaking
Cites work
- scientific article; zbMATH DE number 1528185 (Why is no real title available?)
- scientific article; zbMATH DE number 2119753 (Why is no real title available?)
- scientific article; zbMATH DE number 863495 (Why is no real title available?)
- scientific article; zbMATH DE number 3257050 (Why is no real title available?)
- Coloring the projective plane
- Communication Complexity
- Discrepancy of set-systems and matrices
- Geometric discrepancy. An illustrated guide
- Improved Approximation Guarantees for Packing and Covering Integer Programs
- Integral approximation sequences
- Multicolour Discrepancies
- On the discrepancy of combinatorial rectangles
- Optimal roundings of sequences and matrices
- Probabilistic construction of deterministic algorithms: approximating packing integer programs
- Remark concerning integer sequences
- Roth's estimate of the discrepancy of integer sequences is nearly sharp
- The probabilistic method. With an appendix on the life and work of Paul Erdős.
- The tail of the hypergeometric distribution
- Tight upper bounds for the discrepancy of half-spaces
- Vergleich der hypergeometrischen mit der Binomial-Verteilung
- ``Integer-making theorems
Cited in
(4)
This page was built for publication: Non-independent randomized rounding and coloring
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2489958)