 | 
| |
Online DBLP entries are available for Yossi Matias and the following references. (The DiSC DBLP references below have been taken from the Novemember 1998 DBLP.)
- Yossi Matias,
S. Muthukrishnan,
Süleyman Cenk Sahinalp,
Jacob Ziv:
Augmenting Suffix Trees, with Applications.
ESA 1998: 67-78
- Rakesh D. Barve,
Elizabeth M. A. 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
- Phillip B. Gibbons,
Yossi Matias:
New Sampling-Based Summary Statistics for Improving Approximate Query Answers.
SIGMOD Conference 1998: 331-342
- Yossi Matias,
Jeffrey Scott Vitter,
Min Wang:
Wavelet-Based Histograms for Selectivity Estimation.
SIGMOD Conference 1998: 448-459
- 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)
- Joseph Gil,
Yossi Matias:
Simple Fast Parallel Hashing by Oblivious Execution.
SIAM J. Comput. 27(5): 1348-1375 (1998)
- Phillip B. Gibbons,
Yossi Matias,
Vijaya Ramachandran:
The Queue-Read Queue-Write Asynchronous PRAM Model.
TCS 196(1-2): 3-29 (1998)
- Phillip B. Gibbons,
Yossi Matias,
Viswanath Poosala:
Fast Incremental Maintenance of Approximate Histograms.
VLDB 1997: 466-475
- 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)
- Phillip B. Gibbons,
Yossi Matias,
Vijaya Ramachandran:
The Queue-Read Queue-Write Asynchronous PRAM Model.
Euro-Par, Vol. II 1996: 279-292
- Phillip B. Gibbons,
Yossi Matias,
Vijaya Ramachandran:
Asynchrony versus Bulk-Synchrony in QRQW PRAM model (Abstract).
PODC 1996: 176
- Sumit Ganguly,
Phillip B. Gibbons,
Yossi Matias,
Abraham Silberschatz:
Bifocal Sampling for Skew-Resistant Join Size Estimation.
SIGMOD Conf. 1996: 271-281
- Christos Faloutsos,
Yossi Matias,
Abraham Silberschatz:
Modeling Skewed Distribution Using Multifractals and the `80-20' Law.
VLDB 1996: 307-317
- Phillip B. Gibbons,
Yossi Matias,
Vijaya Ramachandran:
Efficient Low-Contention Parallel Algorithms.
JCSS 53(3): 417-442 (1996)
- Guy E. Blelloch,
Phillip B. Gibbons,
Yossi Matias:
Provably Efficient Scheduling for Languages with Fine-Grained Parallelism.
SPAA 1995: 1-12
- 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
- Samir Khuller,
Yossi Matias:
A Simple Randomized Sieve Algorithm for the Closest-Pair Problem.
Information and Computation 118(1): 34-37 (1995)
- Joseph Gil,
Yossi Matias:
Simple Fast Parallel Hashing.
ICALP 1994: 239-250
- Joseph Gil,
Yossi Matias:
Designing Algorithms by Expectations.
IPL 51(1): 31-34 (1994)
- Yehuda Afek,
Yossi Matias:
Elections in Anonymous Networks.
Information and Computation 113(2): 312-330 (1994)
- 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
- Amihood Amir,
Martin Farach,
Yossi Matias:
Efficient Randomized Dictionary Matching Algorithms (Extended Abstract).
CPM 1992: 262-275
- Martin Dietzfelbinger,
Joseph Gil,
Yossi Matias,
Nicholas Pippenger:
Polynomial Hash Functions Are Reliable (Extended Abstract).
ICALP 1992: 235-246
- Joseph Gil,
Yossi Matias:
Leaders Election Without Conflict Resolution Rule - Fast and Efficient Randomized Simulations among CRCW PRAMs.
LATIN 1992: 204-218
- Omer Berkman,
Yossi Matias,
Uzi Vishkin:
Randomized Range-Maxima in Nearly-Constant Parallel Time.
Computational Complexity 2: 350-373 (1992)
- Joseph Gil,
Yossi Matias,
Uzi Vishkin:
Towards a Theory of Nearly Constant Time Parallel Algorithms.
FOCS 1991: 698-710
- Joseph Gil,
Yossi Matias:
Fast Hashing on a PRAM - Designing by Expectation.
SODA 1991: 271-280
- Yossi Matias,
Uzi Vishkin:
Converting High Probability into Nearly-Constant Time-with Applications to Parallel Hashing (Extended Abstract).
STOC 1991: 307-316
- Yossi Matias,
Uzi Vishkin:
On Parallel Hashing and Integer Sorting.
J. Algorithms 12(4): 573-606 (1991)
- Yossi Matias,
Uzi Vishkin:
On Parallel Hashing and Integer Sorting (Extended Summary).
ICALP 1990: 729-743
- Yossi Matias,
Yehuda Afek:
Simple and Efficient Election Algorithms for Anonymous Networks.
WDAG 1989: 183-194
- Yossi Matias,
Adi Shamir:
A Video Scrambling Technique Based On Space Filling Curves.
CRYPTO 1987: 398-417
DBLP: Copyright ©1999 by Michael Ley (ley@uni-trier.de).
|
|
