scientific article; zbMATH DE number 1256716
From MaRDI portal
Publication:4228451
zbMath0932.94041MaRDI QIDQ4228451
Jaikumar Radhakrishnan, Shiva P. Chaudhuri
Publication date: 18 May 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (19)
\(\mathrm{AC}^{0}\circ \mathrm{MOD}_{2}\) lower bounds for the Boolean inner product ⋮ Non-adaptive complex group testing with multiple positive sets ⋮ Deterministic non-adaptive contention resolution on a shared channel ⋮ Characterization of robust immune symmetric Boolean functions ⋮ On the complexity of neighbourhood learning in radio networks ⋮ Distributed broadcast in radio networks of unknown topology. ⋮ New combinatorial structures with applications to efficient group testing with inhibitors ⋮ Bounds and algorithms for generalized superimposed codes ⋮ Unnamed Item ⋮ Constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels. ⋮ Randomness buys depth for approximate counting ⋮ Circuit complexity of regular languages ⋮ Non-adaptive Complex Group Testing with Multiple Positive Sets ⋮ Unnamed Item ⋮ Low-weight superimposed codes and related combinatorial structures: bounds and applications ⋮ Optimal channel utilization with limited feedback ⋮ The Orthogonal Vectors Conjecture for Branching Programs and Formulas ⋮ Improved bounds for quantified derandomization of constant-depth circuits and polynomials ⋮ Unnamed Item
This page was built for publication:
