Publications

Found 296 results
Author Title [ Type(Desc)] Year
Filters: First Letter Of Title is P  [Clear All Filters]
Technical Report
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.
Karpinski, M., & Zimmermann W. (1991).  Probabilistic Recurrence Relations for Parallel Divide-and-Conquer Algorithms.
Renals, S., Morgan N., & Bourlard H. (1991).  Probability Estimation by Feed-Forward Networks in Continuous Speech Recognition.
Voelkel, L. (1995).  On the Problem of Masking Special Errors by Signature Analyzers.
Ladkin, P., & Vogt F. (1990).  Proceedings of the Berkeley Workshop on Temporal and Real-Time Specification, August 9-10, 1990.
ICSI (1990).  Proceedings of the First International Workshop on Network Operating SystemSupport for Digital Audio and Video.
Marino, M. (1992).  Process Grammar Processor: An Architecture for a Parallel Parser.
Gaede, V., & Günther O. (1994).  Processing Joins With User-Defined Functions.
Kannan, S. (1989).  Program Checkers for Algebraic Problems.

Pages