scientific article; zbMATH DE number 6297774

zbMath1288.68123MaRDI QIDQ5417695

Atri Rudra, Hung Quang Ngo, Piotr Indyk

Publication date: 22 May 2014

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Decoding (94B35)

Related Items (15)

Almost Optimal Cover-Free Families ⋮ Linear-time list recovery of high-rate expander codes ⋮ Linear Time Constructions of Some $$d$$-Restriction Problems ⋮ Non-adaptive complex group testing with multiple positive sets ⋮ A high quartet distance construction ⋮ Simple Codes and Sparse Recovery with Fast Decoding ⋮ Local List Recovery of High-Rate Tensor Codes and Applications ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A new strongly competitive group testing algorithm with small sequentiality ⋮ Non-adaptive Complex Group Testing with Multiple Positive Sets ⋮ Efficiently Decodable Error-Correcting List Disjunct Matrices and Applications ⋮ Subquadratic non-adaptive threshold group testing ⋮ Low-weight superimposed codes and related combinatorial structures: bounds and applications ⋮ Separable collusion-secure multimedia codes

This page was built for publication: