Publications

Found 4169 results
Author Title [ Type(Desc)] Year
Technical Report
Alizadeh, F., Karp R. M., Weisser D. K., & Zweig G. (1995).  Physical Mapping of Chromosomes Using Unique Probes.
Beer, J. (1990).  A Pipelining Model Which Pipelines Blocks of Code.
Faria, A. (2003).  Pitch-based Vocal Tract Length Normalization.
Frederickson, G. N. (1989).  Planar Graph Decomposition and All Pairs Shortest Paths.
De Micheli, E., & Verri A. (1992).  Planar Passive Navigation: One Dimension Is Better Than Two.
Kutylowski, M., & Wanka R. (1997).  Playing Tetris on Meshes and Multi-Dimensional Shearsort.
Maresca, M. (1991).  Polymorphic Processor Arrays.
Karpinski, M., & Macintyre A. (1995).  Polynomial Bounds for VC Dimension of Sigmoidal Neural Networks.
W. de la Vega, F., & Karpinski M. (1997).  Polynomial Time Approximation of Dense Weighted Instances of MAX-CUT.
Arora, S., Karger D. R., & Karpinski M. (1995).  Polynomial Time Approximation Schemes for Dense Instances of $NP$-HardProblems.
Karpinski, M. (1997).  Polynomial Time Approximation Schemes for Some Dense Instances of NP-Hard Optimization Problems.
Bertoni, A., Campadelli P., Morpurgo A., & Panizza S. (1992).  Polynomial Uniform Convergence and Polynomial-Sample Learnability.
Stoutamire, D. (1997).  Portable, Modular Expression of Locality.
Hamann, C. M., & Chtcherbanski L. (1997).  Positional Logic Algebra - PLA - A Fascinating Alternative Approach.
Ladkin, P. (1989).  The Possibility of an Executable Specification Language.
Kurfess, F. (1991).  Potentiality of Parallelism in Logic.
Aberer, K., & Codenotti B. (1992).  On the Power of Discontinous Approximate Computations.
Ben-David, S., Borodin A., Karp R. M., Tardos G., & Wigderson A. (1990).  On the Power of Randomization in Online Algorithms.
Ablayev, F., & Karpinski M. (1995).  On the Power of Randomized Branching Programs.
Reischuk, R. (1993).  Precise Average Case Complexity Measures.
Stolcke, A., & Segal J. (1994).  Precise n-gram Probabilities from Stochastic Context-free Grammars.
Frederickson, G. N., & Guan D.. J. (1989).  Preemptive Ensemble Motion Planning on a Tree.
Regier, T. (1994).  A Preliminary Study of the Semantics of Reduplication.
Albanese, A., Blömer J., Edmonds J., & Luby M. (1994).  Priority Encoding Transmission.
Karp, R. M. (1991).  Probabilistic Recurrence Relations.

Pages