Publication:3549676
From MaRDI portal
zbMath1231.68140MaRDI QIDQ3549676
Joseph (Seffi) Naor, Prasad Raghavendra, Roy Schwartz, Raisekar Manokaran
Publication date: 5 January 2009
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)