| |
 |      |
                                |
Note: Links lead to the DBLP on the Web. Yossi Matias 65 Z. Cohen , Yossi Matias, S. Muthukrishnan , Süleyman Cenk Sahinalp , Jacob Ziv : On the temporal HZY compression scheme. SODA 2000 : 185-186 64 Yossi Matias, Eran Segal , Jeffrey Scott Vitter : Efficient bundle sorting. SODA 2000 : 839-848 63 Yossi Matias, Jeffrey Scott Vitter , Min Wang : Dynamic Maintenance of Wavelet-Based Histograms. VLDB 2000 : 101-110 62 Thomas H. Cormen , Frank K. H. A. Dehne , Pierre Fraigniaud , Yossi Matias: Guest Editors' Foreword. Theory of Computing Systems 33 (5/6): 335-335 (2000) 61 Yossi Matias, Nasir Rajpoot , Süleyman Cenk Sahinalp : The Effect of Flexible Parsing for Dynamic Dictionary Based Data Compression. Data Compression Conference 1999 : 238-246 60 Rakesh D. Barve , Phillip B. Gibbons , Bruce Hillyer , Yossi Matias, Elizabeth A. M. Shriver , Jeffrey Scott Vitter : Round-Like Behavior in Multiple Disks on a Bus. IOPADS 1999 : 1-9 59 Noga Alon , Phillip B. Gibbons , Yossi Matias, Mario Szegedy : Tracking Join and Self-Join Sizes in Limited Storage. PODS 1999 : 10-20 58 Rakesh D. Barve , Elizabeth A. M. Shriver , Phillip B. Gibbons , Bruce Hillyer , Yossi Matias, Jeffrey Scott Vitter : Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus. SIGMETRICS 1999 : 83-92 57 Phillip B. Gibbons , Yossi Matias: Synopsis Data Structures for Massive Data Sets. SODA 1999 : 909-910 56 Yossi Matias, Süleyman Cenk Sahinalp : On the Optimality of Parsing in Dynamic Dictionary Based Data Compression. SODA 1999 : 943-944 55 M. Adler , Phillip B. Gibbons , Yossi Matias, Vijaya Ramachandran : Modeling Parallel Bandwidth: Local versus Global Restrictions. Algorithmica 24 (3-4): 381-404 (1999) 54 Eran Gabber , Phillip B. Gibbons , David M. Kristol , Yossi Matias, Alain J. Mayer : Consistent, Yet Anonymous, Web Access with LPWA. CACM 42 (2): 42-47 (1999) 53 Guy E. Blelloch , Phillip B. Gibbons , Yossi Matias: Provably Efficient Scheduling for Languages with Fine-Grained Parallelism. JACM 46 (2): 281-321 (1999) 52 Noga Alon , Yossi Matias, Mario Szegedy : The Space Complexity of Approximating the Frequency Moments. JCSS 58 (1): 137-147 (1999) 51 Leslie Ann Goldberg , Yossi Matias, Satish Rao : An Optical Simulation of Shared Memory. SIAM J. Comput. 28 (5): 1829-1847 (1999) 50 Eran Gabber , Phillip B. Gibbons , David M. Kristol , Yossi Matias, Alain J. Mayer : On secure and pseudonymous client-relationships with multiple servers. TISSEC 2 (4): 390-415 (1999) 49 Phillip B. Gibbons , Yossi Matias, Vijaya Ramachandran : Can a Shared-Memory Model Serve as a Bridging Model for Parallel Computation? Theory of Computing Systems 32 (3): 327-359 (1999) 48 Yossi Matias, S. Muthukrishnan , Süleyman Cenk Sahinalp , Jacob Ziv : Augmenting Suffix Trees, with Applications. ESA 1998 : 67-78 47 Eran Gabber , Markus Jakobsson , Yossi Matias, Alain J. Mayer : Curbing Junk E-Mail via Secure Classification. Financial Cryptography 1998 : 198-213 46 Rakesh D. Barve , Elizabeth A. M. Shriver , Phillip B. Gibbons , Bruce Hillyer , Yossi Matias, Jeffrey Scott Vitter : Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus (Summary). SIGMETRICS 1998 : 264-265 45 Phillip B. Gibbons , Yossi Matias: New Sampling-Based Summary Statistics for Improving Approximate Query Answers. SIGMOD Conference 1998 : 331-342 44 Yossi Matias, Jeffrey Scott Vitter , Min Wang : Wavelet-Based Histograms for Selectivity Estimation. SIGMOD Conference 1998 : 448-459 43 Omer Berkman , Yossi Matias, Prabhakar Ragde : Triply-Logarithmic Parallel Upper and Lower Bounds for Minimum and Range Minima over Small Domains. J. Algorithms 28 (2): 197-215 (1998) 42 Joseph Gil , Yossi Matias: Simple Fast Parallel Hashing by Oblivious Execution. SIAM J. Comput. 27 (5): 1348-1375 (1998) 41 Phillip B. Gibbons , Yossi Matias, Vijaya Ramachandran : The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms. SIAM J. Comput. 28 (2): 733-769 (1998) 40 Phillip B. Gibbons , Yossi Matias, Vijaya Ramachandran : The Queue-Read Queue-Write Asynchronous PRAM Model. TCS 196 (1-2): 3-29 (1998) 39 Guy E. Blelloch , Phillip B. Gibbons , Girija J. Narlikar , Yossi Matias: Space-Efficient Scheduling of Parallelism with Synchronization Variables. SPAA 1997 : 12-23 38 Phillip B. Gibbons , Yossi Matias, Vijaya Ramachandran : Can Shared-Memory Model Serve as a Bridging Model for Parallel Computation? SPAA 1997 : 72-83 37 Micah Adler , Phillip B. Gibbons , Vijaya Ramachandran , Yossi Matias: Modeling Parallel Bandwidth: Local vs. Global Restrictions. SPAA 1997 : 94-105 36 Yossi Matias, Alain J. Mayer , Abraham Silberschatz : Lightweight Security Primitives for E-Commerce. USENIX Symposium on Internet Technologies and Systems 1997 35 Phillip B. Gibbons , Yossi Matias, Viswanath Poosala : Fast Incremental Maintenance of Approximate Histograms. VLDB 1997 : 466-475 34 Guy E. Blelloch , Phillip B. Gibbons , Yossi Matias, Marco Zagha : Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors. IEEE Transactions on Parallel and Distributed Systems 8 (9): 943-958 (1997) 33 Phillip B. Gibbons , Yossi Matias, Vijaya Ramachandran : The Queue-Read Queue-Write Asynchronous PRAM Model. Euro-Par, Vol. II 1996 : 279-292 32 Phillip B. Gibbons , Yossi Matias, Vijaya Ramachandran : Asynchrony versus Bulk-Synchrony in QRQW PRAM model (Abstract). PODC 1996 : 176 31 Sumit Ganguly , Phillip B. Gibbons , Yossi Matias, Abraham Silberschatz : Bifocal Sampling for Skew-Resistant Join Size Estimation. SIGMOD Conf. 1996 : 271-281 30 Noga Alon , Yossi Matias, Mario Szegedy : The Space Complexity of Approximating the Frequency Moments. STOC 1996 : 20-29 29 Christos Faloutsos , Yossi Matias, Abraham Silberschatz : Modeling Skewed Distribution Using Multifractals and the `80-20' Law. VLDB 1996 : 307-317 28 Phillip B. Gibbons , Yossi Matias, Vijaya Ramachandran : Efficient Low-Contention Parallel Algorithms. JCSS 53 (3): 417-442 (1996) 27 Joseph Gil , Yossi Matias: An Effective Load Balancing Policy for Geometric-Decaying Algorithms. Journal of Parallel and Distributed Computing 36 (2): 185-188 (1996) 26 Omer Berkman , Phillip B. Gibbons , Yossi Matias: On the Power of Randomization for the Common PRAM. ISTCS 1995 : 229-240 25 Guy E. Blelloch , Phillip B. Gibbons , Yossi Matias: Provably Efficient Scheduling for Languages with Fine-Grained Parallelism. SPAA 1995 : 1-12 24 Guy E. Blelloch , Phillip B. Gibbons , Yossi Matias, Marco Zagha : Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors. SPAA 1995 : 84-94 23 Samir Khuller , Yossi Matias: A Simple Randomized Sieve Algorithm for the Closest-Pair Problem. Information and Computation 118 (1): 34-37 (1995) 22 Joseph Gil , Yossi Matias: Simple Fast Parallel Hashing. ICALP 1994 : 239-250 21 Yossi Matias, Jeffrey Scott Vitter , Neal E. Young : Approximate Data Structures with Applications. SODA 1994 : 187-194 20 Michael T. Goodrich , Yossi Matias, Uzi Vishkin : Optimal Parallel Approximation for Prefix Sums and Integer Sorting. SODA 1994 : 241-250 19 Phillip B. Gibbons , Yossi Matias, Vijaya Ramachandran : The QRQW PRAM: Accounting for Contention in Parallel Algorithms. SODA 1994 : 638-648 18 Phillip B. Gibbons , Yossi Matias, Vijaya Ramachandran : Efficient Low-Contention Parallel Algorithms. SPAA 1994 : 236-247 17 Leslie Ann Goldberg , Yossi Matias, Satish Rao : An Optical Simulation of Shared Memory. SPAA 1994 : 257-267 16 Joseph Gil , Yossi Matias: Designing Algorithms by Expectations. IPL 51 (1): 31-34 (1994) 15 Yehuda Afek , Yossi Matias: Elections in Anonymous Networks. Information and Computation 113 (2): 312-330 (1994) 14 Yossi Matias, Jeffrey Scott Vitter , Wen-Chun Ni : Dynamic Generation of Discrete Random Variates. SODA 1993 : 361-370 13 Omer Berkman , Yossi Matias, Prabhakar Ragde : Triply-Logarithmic Upper and Lower Bounds for Minimum, Range Minima, and Related Problems with Integer Inputs. WADS 1993 : 175-187 12 Amihood Amir , Martin Farach , Yossi Matias: Efficient Randomized Dictionary Matching Algorithms (Extended Abstract). CPM 1992 : 262-275 11 Martin Dietzfelbinger , Joseph Gil , Yossi Matias, Nicholas Pippenger : Polynomial Hash Functions Are Reliable (Extended Abstract). ICALP 1992 : 235-246 10 Omer Berkman , Yossi Matias, Uzi Vishkin : Randomized Range-Maxima inNearly-Constant Parallel Time. ISAAC 1992 : 135-144 9 Joseph Gil , Yossi Matias: Leaders Election Without Conflict Resolution Rule - Fast and Efficient Randomized Simulations among CRCW PRAMs. LATIN 1992 : 204-218 8 Omer Berkman , Yossi Matias, Uzi Vishkin : Randomized Range-Maxima in Nearly-Constant Parallel Time. Computational Complexity 2 : 350-373 (1992) 7 Joseph Gil , Yossi Matias, Uzi Vishkin : Towards a Theory of Nearly Constant Time Parallel Algorithms. FOCS 1991 : 698-710 6 Joseph Gil , Yossi Matias: Fast Hashing on a PRAM - Designing by Expectation. SODA 1991 : 271-280 5 Yossi Matias, Uzi Vishkin : Converting High Probability into Nearly-Constant Time-with Applications to Parallel Hashing (Extended Abstract). STOC 1991 : 307-316 4 Yossi Matias, Uzi Vishkin : On Parallel Hashing and Integer Sorting. J. Algorithms 12 (4): 573-606 (1991) 3 Yossi Matias, Uzi Vishkin : On Parallel Hashing and Integer Sorting (Extended Summary). ICALP 1990 : 729-743 2 Yossi Matias, Yehuda Afek : Simple and Efficient Election Algorithms for Anonymous Networks. WDAG 1989 : 183-194 1 Yossi Matias, Adi Shamir : A Video Scrambling Technique Based On Space Filling Curves. CRYPTO 1987 : 398-417 DiSC'01 Copyright ©2002 ACM Inc. |
