Andrey Utis

Publication Activity (10 Years)

Years Active: 2004-2015
Publications (10 Years): 0

Top Topics

Dynamic Programming

Optimal Solution

Average Case Complexity

Top Venues

ACM Trans. Comput. Theory

Publications

Andris Ambainis, William I. Gasarch, Aravind Srinivasan, Andrey Utis
Lower Bounds on the Deterministic and Quantum Communication Complexity of Hamming-Distance Problems. ACM Trans. Comput. Theory 7 (3) (2015)
Andris Ambainis, William I. Gasarch, Aravind Srinivasan, Andrey Utis
Lower Bounds on the Deterministic and Quantum Communication Complexities of Hamming-Distance Problems. ISAAC (2006)
William I. Gasarch, James Glenn, Andrey Utis
The communication complexity of the Exact-N Problem revisited. Algebraic Methods in Computational Complexity (2004)
Andris Ambainis, William I. Gasarch, Aravind Srinivasan, Andrey Utis
Electron. Colloquium Comput. Complex. (120) (2004)
Andris Ambainis, William I. Gasarch, Aravind Srinivasan, Andrey Utis
Lower bounds on the Deterministic and Quantum Communication Complexity of Hamming Distance CoRR (2004)
Süleyman Cenk Sahinalp, Andrey Utis
Hardness of String Similarity Search and Other Indexing Problems. ICALP (2004)
Jane P. F. Bai, Andrey Utis, Gordon M. Crippen, Han-Dan He, Volker Fischer, Robert Tullman, He-Qun Yin, Cheng-Pang Hsu, Lan Jiang, Kin-Kai Hwang
Use of Classification Regression Tree in Predicting Oral Absorption in Humans. J. Chem. Inf. Model. 44 (6) (2004)