Yossi Matias Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2009
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSusanne Albers, Alberto Marchetti-Spaccamela, Yossi Matias, Sotiris E. Nikoletseas, Wolfgang Thomas: Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part I Springer 2009
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSusanne Albers, Alberto Marchetti-Spaccamela, Yossi Matias, Sotiris E. Nikoletseas, Wolfgang Thomas: Automata, Languages and Programming, 36th Internatilonal Collogquium, ICALP 2009, Rhodes, greece, July 5-12, 2009, Proceedings, Part II Springer 2009
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoam Nisan, Jason Bayer, Deepak Chandra, Tal Franji, Robert Gardner, Yossi Matias, Neil Rhodes, Misha Seltzer, Danny Tom, Hal R. Varian, Dan Zigmond: Google's Auction for TV Ads. ICALP (2) 2009: 309-327
2008
107no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias: Cloud Computing - a new era in large scale information and data management systems. ADBIS (local proceedings) 2008: 2
2007
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYariv Matia, Yossi Matias: Calibration and Profile based Synopses Error Estimation and Synopses Reconciliation. ICDE 2007: 446-455
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Daniel Urieli: Optimal workload-based weighted wavelet synopses. Theor. Comput. Sci. 371(3): 227-246 (2007)
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Ely Porat: Efficient pebbling for list traversal synopses with application to program rollback. Theor. Comput. Sci. 379(3): 418-436 (2007)
2006
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Leon Portman, Natasha Drukh: The Design and Architecture of the tau-Synopses System. EDBT 2006: 1088-1091
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYariv Matia, Yossi Matias, Leon Portman: Synopses Reconciliation Via Calibration in the tau-Synopses System. EDBT 2006: 1139-1142
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Daniel Urieli: Inner-Product Based Wavelet Synopses for Range-Sum Queries. ESA 2006: 504-515
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNatasha Drukh, Yariv Matia, Yossi Matias, Leon Portman: tau-xSynopses - a System for Run-Time Management of XML Synopses. NGITS 2006: 351-352
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Furman, Yossi Matias, Ely Porat: LTS: The List-Traversal Synopses System. NGITS 2006: 353-354
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias: Trends in high performance analytics. SIGMOD Conference 2006: 720
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Eran Segal, Jeffrey Scott Vitter: Efficient Bundle Sorting. SIAM J. Comput. 36(2): 394-410 (2006)
2005
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Daniel Urieli: Optimal Workload-Based Weighted Wavelet Synopses. ICDT 2005: 368-382
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, R. Refua: Delayed-dictionary compression for packet networks. INFOCOM 2005: 1443-1454
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias: Data Streams and Data Synopses for Massive Data Sets. PKDD 2005: 8-9
2004
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIftach Ragoler, Yossi Matias, Nimrod Aviram: Adaptive Probing and Communication in Sensor Networks. ADHOC-NOW 2004: 280-293
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Leon Portman: t-Synopses: A System for Run-Time Management of Remote Synopses. EDBT 2004: 865-867
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Leon Portman: t-Synopses: A System for Run-Time Management of Remote Synopses. ICDE 2004: 864-865
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNatasha Drukh, Neoklis Polyzotis, Minos N. Garofalakis, Yossi Matias: Fractional XSketch Synopses for XML Databases. XSym 2004: 189-203
2003
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Ely Porat: Efficient Pebbling for List Traversal Synopses. ICALP 2003: 918-928
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSaar Cohen, Yossi Matias: Spectral Bloom Filters. SIGMOD Conference 2003: 241-252
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Ely Porat: Efficient pebbling for list traversal synopses CoRR cs.DS/0306104: (2003)
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Jeffrey Scott Vitter, Wen-Chun Ni: Dynamic Generation of Discrete Random Variates. Theory Comput. Syst. 36(4): 329-358 (2003)
2002
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Oren, Yossi Matias, Shmuel Sagiv: Online Subpath Profiling. CC 2002: 78-94
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Yossi Matias, Viswanath Poosala: Fast incremental maintenance of approximate histograms. ACM Trans. Database Syst. 27(3): 261-298 (2002)
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLev Finkelstein, Evgeniy Gabrilovich, Yossi Matias, Ehud Rivlin, Zach Solan, Gadi Wolfman, Eytan Ruppin: Placing search in context: the concept revisited. ACM Trans. Inf. Syst. 20(1): 116-131 (2002)
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Jeffrey Scott Vitter, Neal E. Young: Approximate Data Structures with Applications CoRR cs.DS/0205010: (2002)
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Phillip B. Gibbons, Yossi Matias, Mario Szegedy: Tracking Join and Self-Join Sizes in Limited Storage. J. Comput. Syst. Sci. 64(3): 719-747 (2002)
2001
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLev Finkelstein, Evgeniy Gabrilovich, Yossi Matias, Ehud Rivlin, Zach Solan, Gadi Wolfman, Eytan Ruppin: Placing search in context: the concept revisited. WWW 2001: 406-414
79no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Nasir Rajpoot, Süleyman Cenk Sahinalp: The Effect of Flexible Parsing for Dynamic Dictionary-Based Data Compression. ACM Journal of Experimental Algorithmics 6: 10 (2001)
2000
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZ. Cohen, Yossi Matias, S. Muthukrishnan, Süleyman Cenk Sahinalp, Jacob Ziv: On the temporal HZY compression scheme. SODA 2000: 185-186
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Eran Segal, Jeffrey Scott Vitter: Efficient bundle sorting. SODA 2000: 839-848
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Jeffrey Scott Vitter, Min Wang: Dynamic Maintenance of Wavelet-Based Histograms. VLDB 2000: 101-110
75no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRevital Dafner, Daniel Cohen-Or, Yossi Matias: Context-based Space Filling Curves. Comput. Graph. Forum 19(3): (2000)
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas H. Cormen, Frank K. H. A. Dehne, Pierre Fraigniaud, Yossi Matias: Guest Editors' Foreword. Theory Comput. Syst. 33(5/6): 335-335 (2000)
1999
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Nasir Rajpoot, Süleyman Cenk Sahinalp: The Effect of Flexible Parsing for Dynamic Dictionary Based Data Compression. Data Compression Conference 1999: 238-246
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRakesh 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
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Phillip B. Gibbons, Yossi Matias, Mario Szegedy: Tracking Join and Self-Join Sizes in Limited Storage. PODS 1999: 10-20
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRakesh 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
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Yossi Matias: Synopsis Data Structures for Massive Data Sets. SODA 1999: 909-910
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Süleyman Cenk Sahinalp: On the Optimality of Parsing in Dynamic Dictionary Based Data Compression. SODA 1999: 943-944
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEran Gabber, Phillip B. Gibbons, David M. Kristol, Yossi Matias, Alain J. Mayer: On secure and pseudonymous client-relationships with multiple servers. ACM Trans. Inf. Syst. Secur. 2(4): 390-415 (1999)
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicah Adler, Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: Modeling Parallel Bandwidth: Local versus Global Restrictions. Algorithmica 24(3-4): 381-404 (1999)
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEran Gabber, Phillip B. Gibbons, David M. Kristol, Yossi Matias, Alain J. Mayer: Consistent, Yet Anonymous, Web Access with LPWA. Commun. ACM 42(2): 42-47 (1999)
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGuy E. Blelloch, Phillip B. Gibbons, Yossi Matias: Provably Efficient Scheduling for Languages with Fine-Grained Parallelism. J. ACM 46(2): 281-321 (1999)
63no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Yossi Matias, Mario Szegedy: The Space Complexity of Approximating the Frequency Moments. J. Comput. Syst. Sci. 58(1): 137-147 (1999)
62no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeslie Ann Goldberg, Yossi Matias, Satish Rao: An Optical Simulation of Shared Memory. SIAM J. Comput. 28(5): 1829-1847 (1999)
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: Can a Shared-Memory Model Serve as a Bridging Model for Parallel Computation? Theory Comput. Syst. 32(3): 327-359 (1999)
1998
60no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Nasir Rajpoot, Süleyman Cenk Sahinalp: Implementation and Experimental Evaluation of Flexible Parsing for Dynamic Dictionary Based Data Compression. Algorithm Engineering 1998: 49-61
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, S. Muthukrishnan, Süleyman Cenk Sahinalp, Jacob Ziv: Augmenting Suffix Trees, with Applications. ESA 1998: 67-78
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEran Gabber, Markus Jakobsson, Yossi Matias, Alain J. Mayer: Curbing Junk E-Mail via Secure Classification. Financial Cryptography 1998: 198-213
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRakesh 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
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Yossi Matias: New Sampling-Based Summary Statistics for Improving Approximate Query Answers. SIGMOD Conference 1998: 331-342
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Jeffrey Scott Vitter, Min Wang: Wavelet-Based Histograms for Selectivity Estimation. SIGMOD Conference 1998: 448-459
54no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOmer 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)
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Gil, Yossi Matias: Simple Fast Parallel Hashing by Oblivious Execution. SIAM J. Comput. 27(5): 1348-1375 (1998)
52no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip 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)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: The Queue-Read Queue-Write Asynchronous PRAM Model. Theor. Comput. Sci. 196(1-2): 3-29 (1998)
1997
50no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEran Gabber, Phillip B. Gibbons, Yossi Matias, Alain J. Mayer: How to Make Personalized Web Browising Simple, Secure, and Anonymous. Financial Cryptography 1997: 17-32
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGuy E. Blelloch, Phillip B. Gibbons, Girija J. Narlikar, Yossi Matias: Space-Efficient Scheduling of Parallelism with Synchronization Variables. SPAA 1997: 12-23
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: Can Shared-Memory Model Serve as a Bridging Model for Parallel Computation? SPAA 1997: 72-83
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicah Adler, Phillip B. Gibbons, Vijaya Ramachandran, Yossi Matias: Modeling Parallel Bandwidth: Local vs. Global Restrictions. SPAA 1997: 94-105
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Alain J. Mayer, Abraham Silberschatz: Lightweight Security Primitives for E-Commerce. USENIX Symposium on Internet Technologies and Systems 1997
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Yossi Matias, Viswanath Poosala: Fast Incremental Maintenance of Approximate Histograms. VLDB 1997: 466-475
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGuy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Marco Zagha: Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors. IEEE Trans. Parallel Distrib. Syst. 8(9): 943-958 (1997)
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias: Parallel algorithms column: on the search for suitable models. SIGACT News 28(3): 21-29 (1997)
1996
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: The Queue-Read Queue-Write Asynchronous PRAM Model. Euro-Par, Vol. II 1996: 279-292
41no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: Asynchrony versus Bulk-Synchrony in QRQW PRAM model (Abstract). PODC 1996: 176
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSumit Ganguly, Phillip B. Gibbons, Yossi Matias, Abraham Silberschatz: Bifocal Sampling for Skew-Resistant Join Size Estimation. SIGMOD Conference 1996: 271-281
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Yossi Matias, Mario Szegedy: The Space Complexity of Approximating the Frequency Moments. STOC 1996: 20-29
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos Faloutsos, Yossi Matias, Abraham Silberschatz: Modeling Skewed Distribution Using Multifractals and the `80-20' Law. VLDB 1996: 307-317
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDenise B. Kandel, Yossi Matias, Ron Unger, Peter Winkler: Shuffling Biological Sequences. Discrete Applied Mathematics 71(1-3): 171-185 (1996)
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRegev Levi, Eytan Ruppin, Yossi Matias, James A. Reggia: Frequency-Spatial Transformation: A Proposal for Parsimonious Intra-Cortical Communication. Int. J. Neural Syst. 7(5): 591-598 (1996)
35no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: Efficient Low-Contention Parallel Algorithms. J. Comput. Syst. Sci. 53(3): 417-442 (1996)
34no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Gil, Yossi Matias: An Effective Load Balancing Policy for Geometric-Decaying Algorithms. J. Parallel Distrib. Comput. 36(2): 185-188 (1996)
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Assaf Schuster: Fast, Efficient Mutual and Self Simulations for Shared Memory and Reconfigurable Mesh. Parallel Algorithms Appl. 8(3-4): 195-221 (1996)
1995
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOmer Berkman, Yossi Matias: Fast parallel algorithms for minimum and related problems with small integer inputs. IPPS 1995: 203-207
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Uzi Vishkin: A note on reducing parallel model simulations to integer sorting. IPPS 1995: 208-212
30no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOmer Berkman, Phillip B. Gibbons, Yossi Matias: On the Power of Randomization for the Common PRAM. ISTCS 1995: 229-240
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGuy E. Blelloch, Phillip B. Gibbons, Yossi Matias: Provably Efficient Scheduling for Languages with Fine-Grained Parallelism. SPAA 1995: 1-12
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGuy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Marco Zagha: Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors. SPAA 1995: 84-94
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamir Khuller, Yossi Matias: A Simple Randomized Sieve Algorithm for the Closest-Pair Problem Inf. Comput. 118(1): 34-37 (1995)
26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOmer Berkman, Yossi Matias: Fast Parallel Algorithms for Minimum and Related Problems with Small Integer Inputs. Parallel Processing Letters 5: 223-230 (1995)
1994
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Gil, Yossi Matias: Simple Fast Parallel Hashing. ICALP 1994: 239-250
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Jeffrey Scott Vitter, Neal E. Young: Approximate Data Structures with Applications. SODA 1994: 187-194
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael T. Goodrich, Yossi Matias, Uzi Vishkin: Optimal Parallel Approximation for Prefix Sums and Integer Sorting. SODA 1994: 241-250
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: The QRQW PRAM: Accounting for Contention in Parallel Algorithms. SODA 1994: 638-648
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: Efficient Low-Contention Parallel Algorithms. SPAA 1994: 236-247
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeslie Ann Goldberg, Yossi Matias, Satish Rao: An Optical Simulation of Shared Memory. SPAA 1994: 257-267
19no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYehuda Afek, Yossi Matias: Elections in Anonymous Networks Inf. Comput. 113(2): 312-330 (1994)
18no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Gil, Yossi Matias: Designing Algorithms by Expectations. Inf. Process. Lett. 51(1): 31-34 (1994)
17no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Gil, Yossi Matias: Fast and Efficient Simulations among CRCW PRAMs. J. Parallel Distrib. Comput. 23(2): 135-148 (1994)
1993
16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias: Semi-dynamic Closest-pair Algorithms. CCCG 1993: 264-271
15no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael T. Goodrich, Yossi Matias, Uzi Vishkin: Approximate Parallel Prefix Computation and its Applications. IPPS 1993: 318-325
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Jeffrey Scott Vitter, Wen-Chun Ni: Dynamic Generation of Discrete Random Variates. SODA 1993: 361-370
13no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOmer 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
1992
12no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmihood Amir, Martin Farach, Yossi Matias: Efficient Randomized Dictionary Matching Algorithms (Extended Abstract). CPM 1992: 262-275
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Dietzfelbinger, Joseph Gil, Yossi Matias, Nicholas Pippenger: Polynomial Hash Functions Are Reliable (Extended Abstract). ICALP 1992: 235-246
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOmer Berkman, Yossi Matias, Uzi Vishkin: Randomized Range-Maxima inNearly-Constant Parallel Time. ISAAC 1992: 135-144
9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Gil, Yossi Matias: Leaders Election Without Conflict Resolution Rule - Fast and Efficient Randomized Simulations among CRCW PRAMs. LATIN 1992: 204-218
8no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOmer Berkman, Yossi Matias, Uzi Vishkin: Randomized Range-Maxima in Nearly-Constant Parallel Time. Computational Complexity 2: 350-373 (1992)
1991
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Gil, Yossi Matias, Uzi Vishkin: Towards a Theory of Nearly Constant Time Parallel Algorithms FOCS 1991: 698-710
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Gil, Yossi Matias: Fast Hashing on a PRAM - Designing by Expectation. SODA 1991: 271-280
5no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Uzi Vishkin: Converting High Probability into Nearly-Constant Time-with Applications to Parallel Hashing (Extended Abstract) STOC 1991: 307-316
4no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Uzi Vishkin: On Parallel Hashing and Integer Sorting. J. Algorithms 12(4): 573-606 (1991)
1990
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Uzi Vishkin: On Parallel Hashing and Integer Sorting (Extended Summary). ICALP 1990: 729-743
1989
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Yehuda Afek: Simple and Efficient Election Algorithms for Anonymous Networks. WDAG 1989: 183-194
1987
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Adi Shamir: A Video Scrambling Technique Based On Space Filling Curves. CRYPTO 1987: 398-417

Coauthor Index

1Micah Adler [47] [66]
2Yehuda Afek [2] [19]
3Susanne Albers [109] [110]
4Noga Alon [39] [63] [71] [81]
5Amihood Amir [12]
6Nimrod Aviram [93]
7Rakesh D. Barve [57] [70] [72]
8Jason Bayer [108]
9Omer Berkman [8] [10] [13] [26] [30] [32] [54]
10Guy E. Blelloch [28] [29] [44] [49] [64]
11Deepak Chandra [108]
12Saar Cohen [88]
13Z. Cohen [78]
14Daniel Cohen-Or [75]
15Thomas H. Cormen [74]
16Revital Dafner [75]
17Frank K. H. A. Dehne [74]
18Martin Dietzfelbinger [11]
19Natasha Drukh [90] [100] [103]
20Christos Faloutsos [38]
21Martin Farach-Colton (Martin Farach) [12]
22Lev Finkelstein [80] [83]
23Pierre Fraigniaud [74]
24Tal Franji [108]
25Michael Furman [99]
26Eran Gabber [50] [58] [65] [67]
27Evgeniy Gabrilovich [80] [83]
28Sumit Ganguly [40]
29Robert Gardner [108]
30Minos N. Garofalakis [90]
31Phillip B. Gibbons [21] [22] [28] [29] [30] [35] [40] [41] [42] [44] [45] [47] [48] [49] [50] [51] [52] [56] [57] [61] [64] [65] [66] [67] [69] [70] [71] [72] [81] [84]
32Joseph Gil (Yossi Gil) [6] [7] [9] [11] [17] [18] [25] [34] [53]
33Leslie Ann Goldberg [20] [62]
34Michael T. Goodrich [15] [23]
35Bruce Hillyer [57] [70] [72]
36Markus Jakobsson [58]
37Denise B. Kandel [37]
38Samir Khuller [27]
39David M. Kristol [65] [67]
40Regev Levi [36]
41Alberto Marchetti-Spaccamela [109] [110]
42Yariv Matia [100] [102] [106]
43Alain J. Mayer [46] [50] [58] [65] [67]
44S. Muthukrishnan (S. Muthu Muthukrishnan) [59] [78]
45Girija J. Narlikar [49]
46Wen-Chun Ni [14] [86]
47Sotiris E. Nikoletseas [109] [110]
48Noam Nisan [108]
49David Oren [85]
50Nicholas Pippenger [11]
51Neoklis Polyzotis [90]
52Viswanath Poosala (Vishy Poosala) [45] [84]
53Ely Porat [87] [89] [99] [104]
54Leon Portman [91] [92] [100] [102] [103]
55Prabhakar Ragde [13] [54]
56Iftach Ragoler [93]
57Nasir Rajpoot (Nasir M. Rajpoot) [60] [73] [79]
58Vijaya Ramachandran [21] [22] [35] [41] [42] [47] [48] [51] [52] [61] [66]
59Satish Rao [20] [62]
60R. Refua [95]
61James A. Reggia [36]
62Neil Rhodes [108]
63Ehud Rivlin [80] [83]
64Eytan Ruppin [36] [80] [83]
65Shmuel Sagiv (Mooly Sagiv) [85]
66Süleyman Cenk Sahinalp [59] [60] [68] [73] [78] [79]
67Assaf Schuster [33]
68Eran Segal [77] [97]
69Misha Seltzer [108]
70Adi Shamir [1]
71Elizabeth A. M. Shriver [57] [70] [72]
72Abraham Silberschatz (Avi Silberschatz) [38] [40] [46]
73Zach Solan [80] [83]
74Mario Szegedy [39] [63] [71] [81]
75Wolfgang Thomas [109] [110]
76Danny Tom [108]
77Ron Unger [37]
78Daniel Urieli [96] [101] [105]
79Hal R. Varian [108]
80Uzi Vishkin [3] [4] [5] [7] [8] [10] [15] [23] [31]
81Jeffrey Scott Vitter [14] [24] [55] [57] [70] [72] [76] [77] [82] [86] [97]
82Min Wang [55] [76]
83Peter Winkler (Peter M. Winkler) [37]
84Gadi Wolfman [80] [83]
85Neal E. Young [24] [82]
86Marco Zagha [28] [44]
87Dan Zigmond [108]
88Jacob Ziv [59] [78]

Colors in the list of coauthors

Copyright © Fri Mar 12 12:56:28 2010 by Michael Ley (ley@uni-trier.de)