Publication:4414513
From MaRDI portal
zbMath1022.68104MaRDI QIDQ4414513
Ron Shamir, Roded Sharan, Dekel Tsur
Publication date: 25 July 2003
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2573/25730379.htm
68R10: Graph theory (including graph drawing) in computer science
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)