Publications

Found 4258 results
Author Title Type [ Year(Asc)]
1993
Grigoriev, D. Yu., & Karpinski M. (1993).  Lower Bounds on Complexity of Testing Membership to a Polygon for Algebraic and Randomized Decision Trees.
Grigoriev, D. Yu., Karpinski M., & Vorobjov N. (1993).  Lower Bounds on Testing Membership to a Polyhedron by Algebraic Decision Trees.
Karp, R. M. (1993).  Mapping the Genome: some combinatorial problems arising in molecular biology. Proceedings of 25th Annual Symposium on the Theory of Computing. 278-285.
Alon, N., Blum M. E., Fiat A., Kannan S., Naor M., & Ostrovsky R. (1993).  Matching Nuts and Bolts.
Kenyon, C., Randall D., & Sinclair A. (1993).  Matchings in Lattice Graphs (Preliminary Version).
Utans, J. (1993).  Mixture Models and the EM Algorithm for Object Recognition within Compositional Hierarchies. Part 1: Recognition.
Konig, Y., Morgan N., Wooters C., Abrash V., Cohen M., & Franco H. (1993).  Modeling Consistency in a Speaker Independent Continuous Speech Recognition System. V, 682-687.
Karmarkar, N., Karp R. M., Lipton R. J., Lovász L., & Luby M. (1993).  A Monte-Carlo algorithm for estimating the permanent. SIAM Journal on Computing. 22(2), 284-293.
El-Yaniv, R., & Karp R. M. (1993).  The mortgage problem. Proceedings of the Second Israel Symposium on Theory and Computing Systems . 304-312.
Voigt, H-M., Born J., & Santibanez-Koref I. (1993).  A Multivalued Evolutionary Algorithm.
Hemmerling, A. (1993).  Navigation Without Perception of Coordinates and Distances.
Robinson, A.., Almeida L.., Boite J.., Bourlard H., Fallside F., Hochberg H.., et al. (1993).  A Neural Network Based, Speaker Independent, Large Vocabulary, Continuous Speech Recognition System: the Wernicke Project. Proceedings of the Third European Conference on Speech Communication and Technology (Eurospeech '93). 1941-1944.
Tresp, V., Moody J., & Delong W.. R. (1993).  Neural Network Modeling of Physiological Processes. 2, 363-378.
Ostrovsky, R., & Wigderson A. (1993).  One-Way Functions Are Essential for Non-Trivial Zero-Knowledge.
Luby, M., & Ertel W. (1993).  Optimal Parallelization of Las Vegas Algorithms.
Novak, E. (1993).  Optimal Recovery and n-Widths For Convex Classes of Functions.
Luby, M., Sinclair A., & Zuckerman D. (1993).  Optimal Speedup of Las Vegas Algorithms.
Novak, E., & Petras K. (1993).  Optimal Stochastic Quadrature Formulas For Convex Functions.
Behrendt, T., Compton K., & Grdel E. (1993).  Optimization Problems: Expressibility, Approximation Properties and Expected Asymptotic Growth of Optimal Solutions.
Pan, V. (1993).  Optimum Parallel Computations with Band Matrices.
Lim, C-C. (1993).  A Parallel Object-Oriented System for Realizing Reusable and Efficient Data Abstractions.
Müller, S. M. (1993).  A Performance Analysis of the CNS-1 on Large, Dense Backpropagation Networks.
Codenotti, B., Manzini G., Margara L., & Resta G. (1993).  Perturbation: An Efficient Technique for the Solution of Very Large Instances of the Euclidean TSP.
Alizadeh, F., Karp R. M., Newberg L. A., & Weisser D. K. (1993).  Physical Mapping of Chromosomes: A Combinatorial Problem in Molecular Biology.
Reischuk, R. (1993).  Precise Average Case Complexity Measures.

Pages