The following pages link to Mario Szegedy (Q178701):
Displayed 50 items.
- Streaming algorithms for independent sets in sparse hypergraphs (Q329293) (← links)
- Computing Boolean functions from multiple faulty copies of input bits (Q596147) (← links)
- Tracking join and self-join sizes in limited storage (Q696969) (← links)
- Geometric representation of cubic graphs with four directions (Q833706) (← links)
- A new line of attack on the dichotomy conjecture (Q896081) (← links)
- (Q1076052) (redirect page) (← links)
- The solution of Graham's greatest common divisor problem (Q1076053) (← links)
- (Q1200275) (redirect page) (← links)
- On packing bipartite graphs (Q1200276) (← links)
- Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs (Q1201152) (← links)
- On the power of two-local random reductions (Q1209364) (← links)
- Large sets of nearly orthogonal vectors (Q1288511) (← links)
- The space complexity of approximating the frequency moments (Q1305928) (← links)
- Functions with bounded symmetric communication complexity, programs over commutative monoids, and ACC (Q1317485) (← links)
- Lower bounds for on-line graph coloring (Q1331951) (← links)
- On the degree of Boolean functions as real polynomials (Q1346612) (← links)
- On Conway's thrackle conjecture (Q1380797) (← links)
- Long monotone paths in line arrangements (Q1762943) (← links)
- Applications of the crossing number (Q1920423) (← links)
- Threshold circuits of bounded depth (Q2366275) (← links)
- The quantum adversary method and classical formula size power bounds (Q2458941) (← links)
- Regular Languages are Testable with a Constant Number of Queries (Q2706138) (← links)
- Streaming and Communication Complexity of Clique Approximation (Q2843271) (← links)
- Digital Signatures with Minimal Overhead from Indifferentiable Random Invertible Functions (Q2845695) (← links)
- (Q2921783) (← links)
- The DLT priority sampling is essentially optimal (Q2931379) (← links)
- (Q3002763) (← links)
- (Q3044354) (← links)
- Proof verification and the hardness of approximation problems (Q3158513) (← links)
- A Sharper Local Lemma with Improved Applications (Q3167430) (← links)
- On Rearrangement of Items Stored in Stacks (Q3382003) (← links)
- On the Variance of Subset Sum Estimation (Q3527201) (← links)
- (Q3579465) (← links)
- Streaming Algorithms for Independent Sets (Q3587415) (← links)
- Languages with Bounded Multiparty Communication Complexity (Q3590958) (← links)
- Delaunay graphs of point sets in the plane with respect to axis‐parallel rectangles (Q3608310) (← links)
- Amortized Communication Complexity of Distributions (Q3638077) (← links)
- (Q3682729) (← links)
- (Q3686395) (← links)
- (Q3686727) (← links)
- (Q4010319) (← links)
- (Q4228450) (← links)
- (Q4228511) (← links)
- (Q4230322) (← links)
- (Q4252327) (← links)
- (Q4252414) (← links)
- (Q4252418) (← links)
- (Q4252436) (← links)
- (Q4287364) (← links)
- Local Expansion of Symmetrical Graphs (Q4291181) (← links)