Rustam Mubarakzjanov

Publication Activity (10 Years)

Years Active: 1999-2001
Publications (10 Years): 0

Publications

Rustam Mubarakzjanov
Bounded-Width Probabilistic OBDDs and Read-Once Branching Programs are Incomparable Electron. Colloquium Comput. Complex. 8 (37) (2001)
Jürgen Forster, Matthias Krause, Satyanarayana V. Lokam, Rustam Mubarakzjanov, Niels Schmitt, Hans Ulrich Simon
Relations Between Communication Complexity, Linear Arrangements, and Computational Complexity. FSTTCS (2001)
Farid M. Ablayev, Marek Karpinski, Rustam Mubarakzjanov
On BPP versus NPcoNP for ordered read-once branching programs. Theor. Comput. Sci. 264 (1) (2001)
Rustam Mubarakzjanov
Lower Bounds for Randomized Branching Programs with a Big OBDD Part Universität Trier, Mathematik/Informatik, Forschungsbericht (2000)
Rustam Mubarakzjanov
Probabilistic OBDDs: on Bound of Width versus Bound of Error. Electron. Colloquium Comput. Complex. 7 (85) (2000)
Marek Karpinski, Rustam Mubarakzjanov
A Note on Las Vegas OBDDs Electron. Colloquium Comput. Complex. 6 (9) (1999)