On Directional vs. Undirectional Randomized Decision Tree Complexity for Read-Once Formulas

Kazuyuki Amano. On Directional vs. Undirectional Randomized Decision Tree Complexity for Read-Once Formulas. In Taso Viglas, Alex Potanin, editors, Theory of Computing 2010, CATS 2010, Brisbane, Australia, January 2010. Volume 109 of CRPIT, pages 25-30, Australian Computer Society, 2010. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.