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.)