Publications

Found 4080 results
Author Title Type [ Year(Desc)]
1989
Impagliazzo, R., & Luby M. (1989).  Pseudo-Random Number Generator From ANY One-Way Function.
Ferrari, D. (1989).  Real-Time Communication in Packet-Switching Wide-Area Networks.
Luby, M. (1989).  Removing Randomness in Parallel Computation Without a Processor Penalty.
Ferrari, D., & Verma D. C. (1989).  A Scheme for Real-Time Channel Establishment in Wide-Area Networks.
Cáceres, R. (1989).  Separating Abstraction from Implementation in Communication Network Design.
S. McCormick, T., Pinedo M. L., Shenker S., & Wolf B. (1989).  Sequencing in an Assembly Line with Blocking to Minimize Cycle Time. Operations Research. 37(6), 925-935.
Floyd, S. (1989).  On Space-Bounded Learning and the Vapnik-Chervonenkis Dimension (Thesis).
Guesgen, H. Werner (1989).  Spatial Reasoning Based on Allen's Temporal Logic.
Diederich, J. (1989).  Spreading Activation and Connectionist Models for Natural Language Processing.
Luby, M., & Rackoff C. (1989).  A Study of Password Security.
Gibbons, P. B., Karp R. M., Miller G. L., & Soroker D. (1989).  Subtree Isomorphism is in Random NC.
Jähnichen, S., Gabriel R., Weber M., & Anlauff M. (1989).  Supporting Formal Program Developments: the DEVA Environment.
Govindan, R., Keshav S., & Verma D. C. (1989).  A Survey of Optical Fibers in Communication.
Guesgen, H. Werner (1989).  A Tagging Method for Distributed Constraint Satisfaction.
Feldman, J. (1989).  A Temporal Extension of the Four Frames Model. 423-441.
Ben-David, S., Chor B., Goldreich O., & Luby M. (1989).  On the Theory of Average Case Complexity (Revised Edition).
Ben-David, S., Chor B., Goldreich O., & Luby M. (1989).  Towards a Theory of Average Case Complexity.
Karp, R. M. (1989).  The Transitive Closure of a Random Digraph.
Karpinski, M., & Werther T. (1989).  VC Dimension and Learnability of Sparse Polynomials and Rational Functions.
Feldman, J. (1989).  What Lies Ahead.
Clausen, M., Dress A., Grabmeier J., & Karpinski M. (1989).  On Zero-Testing and Interpolation of k-Sparse Multivariate Polynomials over Finite Fields.

Pages