Pages that link to "Item:Q5313041"
From MaRDI portal
The following pages link to Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Q5313041):
Displaying 9 items.
- 3SUM, 3XOR, triangles (Q261365) (← links)
- Arithmetic circuits: the chasm at depth four gets wider (Q442109) (← links)
- Randomness-efficient sampling within NC\(^{1}\) (Q937194) (← links)
- Local expanders (Q1653336) (← links)
- On Probabilistic Space-Bounded Machines with Multiple Access to Random Tape (Q2946415) (← links)
- Typically-correct derandomization for small time and space (Q5091759) (← links)
- (Q6084353) (← links)
- Explicit construction of \(q+1\) regular local Ramanujan graphs, for all prime-powers \(q\) (Q6113103) (← links)
- Is it possible to improve Yao's XOR lemma using reductions that exploit the efficiency of their oracle? (Q6113106) (← links)