On Conflict-Free Multi-coloring
From MaRDI portal
Publication:3449809
DOI10.1007/978-3-319-21840-3_9zbMath1444.05054OpenAlexW1161344964MaRDI QIDQ3449809
Fabrizio Grandoni, Andreas Bärtschi
Publication date: 30 October 2015
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-21840-3_9
Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (3)
Low-weight superimposed codes and related combinatorial structures: bounds and applications ⋮ Fully-Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points ⋮ Fully-Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points.
Cites Work
- Unnamed Item
- Unnamed Item
- Conflict-free coloring of points on a line with respect to a set of intervals
- Coloring axis-parallel rectangles
- On a problem of Spencer
- On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
- Asymptotic lower bounds for Ramsey functions
- Conflict-free chromatic art gallery coverage
- Conflict-free coloring of points and simple regions in the plane
- Conflict-Free Colourings of Uniform Hypergraphs With Few Edges
- On The Chromatic Number of Geometric Hypergraphs
- Conflict-Free Colourings of Graphs and Hypergraphs
- A constructive proof of the general lovász local lemma
- Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks
- Improved bounds for the conflict-free chromatic art gallery problem
- Strong Conflict-Free Coloring for Intervals
- Online Conflict-Free Colouring for Hypergraphs
- Deterministic conflict-free coloring for intervals
- Conflict-Free Coloring and its Applications
- Online Conflict‐Free Coloring for Intervals
- Probability and Computing
- Models and solution techniques for frequency assignment problems
This page was built for publication: On Conflict-Free Multi-coloring
