Year: 1995

Number of records: 34

Feige, U and Kilian, J (1995) On Limited Versus Polynomial Nondeterminsim . Technical Report CS95-34, Mathematics & Computer Sience, Weizmann Institute Of Sience.

Naor, M and Wool, A (1995) Access Control and Signatures via Quorum Secret Sharing . Technical Report CS95-19, Mathematics & Computer Sience, Weizmann Institute Of Sience.

Harel, D and Sardas, M (1995) An Algorithm for Straight-Line Drawing of Planar Graphs . Technical Report CS95-24, Mathematics & Computer Science, Weizmann Institute Of Science.

Dwork, C and Naor, M (1995) An Efficient Existentially Unforgeable signature Scheme and its Applications . Technical Report CS95-28, Mathematics & Computer Sience, Weizmann Institute Of Sience.

Azar, Y and Broder, A.Z and Karlin, A.R and Upfal, E (1995) Balanced Allocations (Extended abstract) . Technical Report CS95-06, Mathematics & Computer Science, Weizmann Institue Of Science.

Bar-Noy, A and Canetti, R and Kutten, S and Mansour, Y and Schieber, B (1995) Bandwidth Allocation with Preemption . Technical Report CS95-10, Mathematics & Computer Science, Weizmann Institute Of Science.

Khardon, R and Roth, D (1995) Defaults and Relevance in Model Based Reasoning . Technical Report CS95-30, Mathematics & Computer Science, Weizmann Institue Of Science.

Raghavan, P and Uofal, E (1995) Efficient Routing in All-Optical Networks . Technical Report CS95-08, Mathematics & Computer Science, Weizmann Institute Of Science.

Feige, U (1995) Error reduction by parallel repetition---the state of the art . Technical Report CS95-32, Mathematics & Computer Sience, Weizmann Institute Of Sience.

Cutzu, F and Edelman, S (1995) Explorations of Shape Space . Technical Report CS95-01, Mathematics & computer Science, Weizmann Institute Of Science.

Lando, M and Edelman, S (1995) Generalization from a Single View in Face Recognition . Technical Report CS95-02, Mathematics & Computer Science, Weizmann Institute Of Science.

Fraenkel, A.S and Klein, S.T (1995) Information Retrieval from Annotated Texts with Applications to Hypertexts . Technical Report CS95-25, Mathematics & Computer Science, Weizmann Institute Of Science.

Moses, Y and Bloom, B (1995) Knowledge, Timed Precedence and Clocks . Technical Report CS95-21, Mathematics & Computer Science, Weizmann Institute Of Science.

Mayer, A and Naor, M and Stockmeyer, L (1995) Local Computations on Static and Dynamic Graphs . Technical Report CS95-05, Mathematics & Computer Sience, Weizmann Institute Of Sience.

Bronstein, V and Fraenkel, A.S (1995) More on Counting Sequences . Technical Report CS95-26, Mathematics & Computer Science, Weizmann Institute Of Science.

Brandt, A and Zaslavsky, L (1995) Multiscale Algorithm for Atmospheric Data Assimilation Part I. Multiscale Iterative Process . Technical Report MCS95-09, Mathematics & Computer Science, Weizmann Institute Of Science.

Dolev, D and Dwork, C and Naor, M (1995) Non-Malleable Cryptography . Technical Report CS95-27, Mathematics & Computer Sience, Weizmann Institute Of Sience.

Kesten, Y and Pnueli, A and Raviv, L (1995) OBDD's LTL MC Model Checking of Linear TL, Using OBDD's . Technical Report CS95-13, Mathematics & Computer Sceince, Weizmann Institute Of Science.

Regev, H (1995) On Graphs of Large Girth . Technical Report CS95-16, Mathematics & Computer Science, Weizmann Institute Of Science.

Duvdevani, S and Edelman, S (1995) On Similarity to Prototypes in 3D Object Recognition . Technical Report CS95-11, Mathematics & Computer Science, Weizmann Institute Of Science.

Dwork, C and Naor, M (1995) Pricing via Processing or Combatting Junk Mail . Technical Report CS95-20, Mathematics & Computer Sience, Weizmann Institute Of Science.

Goldreich, O and Petrank, E (1995) Quantifying Knowledge Complexity . Technical Report CS95-14, Mathematics & Computer Sience, Weizmann Institute Of Sience.

Edelman, S (1995) Receptive Fields for Vision: from Hyperacuity to Object Recognition . Technical Report CS95-29, Mathematics & computer Science, Weizmann Institute Of Science.

Basri, R (1995) Recognition by Prototypes . Technical Report CS95-15, Mathematics & Computer Sience, Weizmann Institute Of Sience.

Basri, R and Jacobs, D (1995) Recognition Using Region Correspondences . Technical Report CS95-33, Mathematics & Computer Sience, Weizmann Institute Of Sience.

Mayer, A and Naor, M and Stockmeyer, L (1995) Rigorous Time/Space Tradeoffs for Inverting Functions . Technical Report CS95-04, Mathematics & Computer Sience, Weizmann Institute Of Sience.

Raghavan, P and Upfal, E (1995) Stochastic Contention Resolution with Short Delays . Technical Report CS95-18, Mathematics & Computer Science, Weizmann Institute Of Science.

Naor, M and Reingold, O (1995) Synthesizers and their Application to Parallel Construction of Pseudo-Random Functions . Technical Report CS95-23, Mathematics & Computer Sience, Weizmann Institute Of Sience.

Regev, H (1995) The Hardness of Minimum Capacity Network Design . Technical Report CS95-17, Mathematics & Computer Science, Weizmann Institute Of Science.

Naor, M and Wool, A (1995) The Load, Capacity and Availability of Quorum Systems . Technical Report CS95-03, Mathematics & Computer Sience, Weizmann Institute Of Sience.

Peleg, D (1995) The Power of Small Coalitions in Graphs . Technical Report CS95-12, Department Of Mathematics & Computer Science, Weizmann Institute Of Science.

Harel, D and Naamad, A (1995) The STATEMATE Semantics of Statecharts . Technical Report CS95-31, Mathematics & Computer Science, Weizmann Institute Of Science.

Regev, H (1995) The Weight of the Greedy Graph Spanner . Technical Report CS95-22, Mathematics & Computer Science, Weizmann Institute Of Science.

Broder, A.Z and Dyer, M.E and Frieze, A.M and Raghavan, P and Upfal, E (1995) The Worst-Case Running Time of the Random Simplex Algorithm is Exponential in the Height . Technical Report CS95-07, Mathematics & Computer Science, Weizmann Institute Of Science.