scientific article; zbMATH DE number 6257577
From MaRDI portal
zbMath1281.68119arXiv1205.5162MaRDI QIDQ5747414
Ferran Hurtado, Perouz Taslakian, Stefan Langerman, Sébastien Collette, Jean Cardinal, Prosenjit Bose, Matias Korman
Publication date: 14 February 2014
Full work available at URL: https://arxiv.org/abs/1205.5162
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Related Items
On degree sequences and eccentricities in pseudoline arrangement graphs, General position subsets and independent hyperplanes in \(d\)-space, Line segment covering of cells in arrangements, Covering partial cubes with zones, A note on coloring line arrangements, The Mathematics of Ferran Hurtado: A Brief Survey, Graphs with equal domination and covering numbers, Approximability of covering cells with line segments, The searchlight problem for road networks