Fractional covers and matchings in families of weighted \(d\)-intervals
From MaRDI portal
Publication:681591
DOI10.1007/s00493-016-3174-7zbMath1399.05223arXiv1402.2064OpenAlexW1515839276MaRDI QIDQ681591
Tomáš Kaiser, Shira Zerbib, Ron Aharoni
Publication date: 12 February 2018
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1402.2064
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the chromatic number of multiple interval graphs and overlap graphs
- Covering and coloring problems for relatives of intervals
- A simple proof of K-K-M-S theorem
- Transversals of \(d\)-intervals
- Piercing \(d\)-intervals
- Transversals of 2-intervals, a topological approach
- Covering a hypergraph of subgraphs
- KKM -- a topological approach for trees
- Lower bounds on the transversal numbers of \(d\)-intervals