Publications

Found 4258 results
Author Title [ Type(Asc)] Year
Technical Report
Grigoriev, D. Yu., Karpinski M., & Singer M. F. (1991).  Computational Complexity of Sparse Rational Interpolation.
Dahlhaus, E., & Karpinski M. (1994).  On the Computational Complexity of Matching on Chordal and Strongly Chordal Graphs.
Hellerstein, L., & Karpinski M. (1991).  Computational Complexity of Learning Read-Once Formulas over Different Bases.
Goldreich, O., Ostrovsky R., & Petrank E. (1994).  Computational Complexity and Knowledge Complexity.
Karpinski, M., & Verbeek R. (1992).  Computation of the Additive Complexity of Algebraic Circuits with Root Extracting.
M. Shokrollahi, A. (1996).  Computation of Irregular Primes up to Eight Million (Preliminary Report).
Hemmerling, A. (1996).  Computability of String Functions Over Algebraic Structures (Preliminary Version).
Cleve, R. (1990).  Complexity Theoretic Issues Concerning Block Ciphers Related to D.E.S..
Berman, P., Karpinski M., Larmore L. L., Plandowski W., & Rytter W. (1996).  The Complexity of Two-Dimensional Compressed Pattern Matching.
von Stengel, B., & Werchner R. (1995).  Complexity of Searching an Immobile Hider in a Graph.
Karpinski, M., & der Heide F. Meyer auf (1990).  On the Complexity of Genuinely Polynomial Computation.
Santos, E. E. (1994).  Complexity Issues for Solving Triangular Linear Systems in Parallel.
Blum, L., Cucker F., Shub M., & Smale S. (1995).  Complexity and Real Computation: A Manifesto.
Irani, S. (1992).  Competitive On-line Algorithms for Paging and Graph Coloring.
El-Yaniv, R., Fiat A., Karp R. M., & Turpin G. (1992).  Competitive Analysis of Financial Games.
Zhang, H., & Knightly E. W. (1994).  Comparison of Rate-Controlled Static Priority and Stop-and-Go.
He, X., Papadopoulos C., Radoslavov P., & Govindan R. (2001).  A Comparison of Incremental Deployment Strategies for Router-Assisted Reliable Multicast.
Govil, K., Chan E., & Wasserman H. (1995).  Comparing Algorithms for Dynamic Speed-Setting of a Low-Power CPU.
Böcking, S. (1995).  Communication Performance Models.
Beigel, R. (1992).  Communicating with Low-Diffraction Lasers and Mirrors.
Floyd, S. (1996).  Comments on Measurement-based Admissions Control for Controlled-Load Services.
Albers, S., von Stengel B., & Werchner R. (1995).  A Combined BIT and TIMESTAMP Algorithm for the List Update Problem.
Aberer, K. (1991).  Combinatory Differential Fields: An Algebraic Approach to Approximate Computation and Constructive Analysis.
Krämer, B., & Wegner L. (1997).  Collaboration Support in Networked Distance Learning.
Privitera, C. M. (1995).  A Cognitive Off-line Model for Motor Interpretation of Handwritten Words.

Pages