Pages that link to "Item:Q4857593"

The following pages link to Randomness-Optimal Unique Element Isolation with Applications to Perfect Matching and Related Problems (Q4857593):

Displaying 19 items.

• Is Valiant-Vazirani's isolation probability improvable? (Q354652) (← links)
• The consequences of eliminating NP solutions (Q458458) (← links)
• Black box polynomial identity testing of generalized depth-3 arithmetic circuits with bounded top fan-in (Q654006) (← links)
• Deterministically testing sparse polynomial identities of unbounded degree (Q976069) (← links)
• Las Vegas RNC algorithms for unary weighted perfect matching and \(T\)-join problems (Q1183464) (← links)
• Isolating and odd number of elements and applications in complexity theory (Q1384703) (← links)
• On testing for zero polynomials by a set of points with bounded precision. (Q1401255) (← links)
• Isolation, matching, and counting uniform and nonuniform upper bounds (Q1961370) (← links)
• A deterministic algorithm for testing the equivalence of read-once branching programs with small discrepancy (Q2011643) (← links)
• Tropical combinatorial Nullstellensatz and sparse polynomials (Q2194772) (← links)
• Dual VP classes (Q2410687) (← links)
• Formalizing randomized matching algorithms (Q2904622) (← links)
• Recent Results on Polynomial Identity Testing (Q3007643) (← links)
• Derandomizing Isolation Lemma for K3,3-free and K5-free Bipartite Graphs (Q4601861) (← links)
• Bipartite Perfect Matching is in Quasi-NC (Q4997314) (← links)
• Bipartite Perfect Matching in Pseudo-Deterministic NC (Q5111418) (← links)
• Derandomizing Isolation in Space-Bounded Settings (Q5232318) (← links)
• (Q6084351) (← links)
• A deterministic parallel reduction from weighted matroid intersection search to decision (Q6130320) (← links)