×

zbMATH — the first resource for mathematics

Matias, Yossi

Compute Distance To:
Author ID: matias.yossi Recent zbMATH articles by "Matias, Yossi"
Published as: Matias, Yossi; Matias, Y.
Documents Indexed: 42 Publications since 1990
4 Contributions as Editor

Publications by Year

Citations contained in zbMATH Open

35 Publications have been cited 258 times in 233 Documents Cited by Year
The space complexity of approximating the frequency moments. Zbl 0938.68153
Alon, Noga; Matias, Yossi; Szegedy, Mario
102
1999
The space complexity of approximating the frequency moments. Zbl 0922.68057
Alon, Noga; Matias, Yossi; Szegedy, Mario
38
1996
A simple randomized sieve algorithm for the closest-pair problem. Zbl 0827.68113
Khuller, Samir; Matias, Yossi
11
1995
Scheduling space-sharing for internet advertising. Zbl 1014.90034
Adler, Micah; Gibbons, Phillip B.; Matias, Yossi
8
2002
Shuffling biological sequences. Zbl 0873.92012
Kandel, D.; Matias, Y.; Unger, R.; Winkler, P.
8
1996
Tracking join and self-join sizes in limited storage. Zbl 1051.68136
Alon, Noga; Gibbons, Phillip B.; Matias, Yossi; Szegedy, Mario
7
2002
Synopsis data structures for massive data sets. Zbl 0952.68040
Gibbons, Phillip B.; Matias, Yossi
7
1999
Fast hashing on a PRAM: Designing by expectation. Zbl 0800.68457
Gil, Joseph; Matias, Yossi
6
1991
On parallel hashing and integer sorting. Zbl 0767.68051
Matias, Yossi; Vishkin, Uzi
6
1991
On the optimality of parsing in dynamic dictionary based data compression. Zbl 0934.68040
Matias, Yossi; Şahinalp, Süleyman Cenk
6
1999
The QRQW PRAM: Accounting for contention in parallel algorithms. Zbl 0871.68094
Gibbons, Phillip B.; Matias, Yossi; Ramachandran, Vijaya
5
1994
An optical simulation of shared memory. Zbl 0928.68134
Goldberg, Leslie Ann; Matias, Yossi; Rao, Satish
5
1999
Triply-logarithmic parallel upper and lower bounds for minimum and range minima over small domains. Zbl 0919.68072
Berkman, Omer; Matias, Yossi; Ragde, Prabhakar
4
1998
The effect of flexible parsing for dynamic dictionary-based data compression. Zbl 1365.68249
Matias, Yossi; Rajpoot, Nasir; Sahinalp, Cenk
4
2001
Provably efficient scheduling for languages with fine-grained parallelism. Zbl 1065.68664
Blelloch, Guy E.; Gibbons, Phillip B.; Matias, Yossi
3
1999
Elections in anonymous networks. Zbl 0942.68791
Afek, Yehuda; Matias, Yossi
3
1994
Efficient low-contention parallel algorithms. Zbl 0870.68083
Gibbons, Phillip B.; Matias, Yossi; Ramachandran, Vijaya
3
1996
Optimal parallel approximation for prefix sums and integer sorting. Zbl 0873.68092
Goodrich, Michael T.; Matias, Yossi; Vishkin, Uzi
3
1994
On parallel hashing and integer sorting. Zbl 0765.68040
Matias, Yossi; Vishkin, Uzi
3
1990
Dynamic generation of discrete random variates. Zbl 1040.68146
Matias, Yossi; Vitter, Jeffrey Scott; Ni, Wen-Chun
3
2003
Dynamic generation of discrete random variates. Zbl 0801.68071
Matias, Yossi; Vitter, Jeffrey Scott; Ni, Wen-Chun
2
1993
Approximate data structures with applications. Zbl 1114.68387
Matias, Yossi; Vitter, Jeffrey Scott; Young, Neal E.
2
1994
Randomized range-maxima in nearly-constant parallel time. Zbl 0770.68060
Berkman, Omer; Matias, Yossi; Vishkin, Uzi
2
1992
Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part I. Zbl 1166.68001
2
2009
Modeling parallel bandwidth: Local versus global restrictions. Zbl 0941.68570
Adler, M.; Gibbons, P. B.; Matias, Y.; Ramachandran, V.
2
1999
The queue-read queue-write PRAM model: Accounting for contention in parallel algorithms. Zbl 0914.68069
Gibbons, Phillip B.; Matias, Yossi; Ramachandran, Vijaya
2
1998
Synopsis data structures for massive data sets. Zbl 0934.68045
Gibbons, Phillip B.; Matias, Yossi
2
1999
Can a shared-memory model serve as a bridging model for parallel computation? Zbl 0929.68071
Gibbons, P. B.; Matias, Y.; Ramachandran, V.
2
1999
Fast, efficient mutual and self simulations for shared memory and reconfigurable mesh. Zbl 1049.68734
Matias, Yossi; Schuster, Assaf
1
1996
Optimal workload-based weighted wavelet synopses. Zbl 1108.68436
Matias, Yossi; Urieli, Daniel
1
2005
Inner-product based wavelet synopses for range-sum queries. Zbl 1131.68439
Matias, Yossi; Urieli, Daniel
1
2006
Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part II. Zbl 1166.68002
1
2009
On the temporal HZY compression scheme. Zbl 0956.68040
Cohen, Z.; Matias, Y.; Muthukrishnan, S.; Ṣahinalp, S. C.; Ziv, J.
1
2000
The queue-read queue-write asynchronous PRAM model. Zbl 0902.68073
Gibbons, P. B.; Matias, Y.; Ramachandran, V.
1
1998
Efficient pebbling for list traversal synopses. Zbl 1039.68545
Matias, Yossi; Porat, Ely
1
2003
Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part I. Zbl 1166.68001
2
2009
Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part II. Zbl 1166.68002
1
2009
Inner-product based wavelet synopses for range-sum queries. Zbl 1131.68439
Matias, Yossi; Urieli, Daniel
1
2006
Optimal workload-based weighted wavelet synopses. Zbl 1108.68436
Matias, Yossi; Urieli, Daniel
1
2005
Dynamic generation of discrete random variates. Zbl 1040.68146
Matias, Yossi; Vitter, Jeffrey Scott; Ni, Wen-Chun
3
2003
Efficient pebbling for list traversal synopses. Zbl 1039.68545
Matias, Yossi; Porat, Ely
1
2003
Scheduling space-sharing for internet advertising. Zbl 1014.90034
Adler, Micah; Gibbons, Phillip B.; Matias, Yossi
8
2002
Tracking join and self-join sizes in limited storage. Zbl 1051.68136
Alon, Noga; Gibbons, Phillip B.; Matias, Yossi; Szegedy, Mario
7
2002
The effect of flexible parsing for dynamic dictionary-based data compression. Zbl 1365.68249
Matias, Yossi; Rajpoot, Nasir; Sahinalp, Cenk
4
2001
On the temporal HZY compression scheme. Zbl 0956.68040
Cohen, Z.; Matias, Y.; Muthukrishnan, S.; Ṣahinalp, S. C.; Ziv, J.
1
2000
The space complexity of approximating the frequency moments. Zbl 0938.68153
Alon, Noga; Matias, Yossi; Szegedy, Mario
102
1999
Synopsis data structures for massive data sets. Zbl 0952.68040
Gibbons, Phillip B.; Matias, Yossi
7
1999
On the optimality of parsing in dynamic dictionary based data compression. Zbl 0934.68040
Matias, Yossi; Şahinalp, Süleyman Cenk
6
1999
An optical simulation of shared memory. Zbl 0928.68134
Goldberg, Leslie Ann; Matias, Yossi; Rao, Satish
5
1999
Provably efficient scheduling for languages with fine-grained parallelism. Zbl 1065.68664
Blelloch, Guy E.; Gibbons, Phillip B.; Matias, Yossi
3
1999
Modeling parallel bandwidth: Local versus global restrictions. Zbl 0941.68570
Adler, M.; Gibbons, P. B.; Matias, Y.; Ramachandran, V.
2
1999
Synopsis data structures for massive data sets. Zbl 0934.68045
Gibbons, Phillip B.; Matias, Yossi
2
1999
Can a shared-memory model serve as a bridging model for parallel computation? Zbl 0929.68071
Gibbons, P. B.; Matias, Y.; Ramachandran, V.
2
1999
Triply-logarithmic parallel upper and lower bounds for minimum and range minima over small domains. Zbl 0919.68072
Berkman, Omer; Matias, Yossi; Ragde, Prabhakar
4
1998
The queue-read queue-write PRAM model: Accounting for contention in parallel algorithms. Zbl 0914.68069
Gibbons, Phillip B.; Matias, Yossi; Ramachandran, Vijaya
2
1998
The queue-read queue-write asynchronous PRAM model. Zbl 0902.68073
Gibbons, P. B.; Matias, Y.; Ramachandran, V.
1
1998
The space complexity of approximating the frequency moments. Zbl 0922.68057
Alon, Noga; Matias, Yossi; Szegedy, Mario
38
1996
Shuffling biological sequences. Zbl 0873.92012
Kandel, D.; Matias, Y.; Unger, R.; Winkler, P.
8
1996
Efficient low-contention parallel algorithms. Zbl 0870.68083
Gibbons, Phillip B.; Matias, Yossi; Ramachandran, Vijaya
3
1996
Fast, efficient mutual and self simulations for shared memory and reconfigurable mesh. Zbl 1049.68734
Matias, Yossi; Schuster, Assaf
1
1996
A simple randomized sieve algorithm for the closest-pair problem. Zbl 0827.68113
Khuller, Samir; Matias, Yossi
11
1995
The QRQW PRAM: Accounting for contention in parallel algorithms. Zbl 0871.68094
Gibbons, Phillip B.; Matias, Yossi; Ramachandran, Vijaya
5
1994
Elections in anonymous networks. Zbl 0942.68791
Afek, Yehuda; Matias, Yossi
3
1994
Optimal parallel approximation for prefix sums and integer sorting. Zbl 0873.68092
Goodrich, Michael T.; Matias, Yossi; Vishkin, Uzi
3
1994
Approximate data structures with applications. Zbl 1114.68387
Matias, Yossi; Vitter, Jeffrey Scott; Young, Neal E.
2
1994
Dynamic generation of discrete random variates. Zbl 0801.68071
Matias, Yossi; Vitter, Jeffrey Scott; Ni, Wen-Chun
2
1993
Randomized range-maxima in nearly-constant parallel time. Zbl 0770.68060
Berkman, Omer; Matias, Yossi; Vishkin, Uzi
2
1992
Fast hashing on a PRAM: Designing by expectation. Zbl 0800.68457
Gil, Joseph; Matias, Yossi
6
1991
On parallel hashing and integer sorting. Zbl 0767.68051
Matias, Yossi; Vishkin, Uzi
6
1991
On parallel hashing and integer sorting. Zbl 0765.68040
Matias, Yossi; Vishkin, Uzi
3
1990
all top 5

Cited by 451 Authors

9 Matias, Yossi
7 Woodruff, David P.
6 Ganguly, Sumit
5 Gibbons, Phillip B.
5 Langiu, Alessio
5 Lecué, Guillaume
5 Lerasle, Matthieu
5 Lugosi, Gábor
5 McGregor, Andrew
5 Minsker, Stanislav
5 Saxena, Sanjeev Kumar
4 Kumar, Subodha
4 Meyer auf der Heide, Friedhelm
4 Mignosi, Filippo
4 Porat, Ely
4 Ramachandran, Vijaya
4 Zhang, Qin
3 Braverman, Vladimir
3 Chakrabarti, Amit
3 Choudhary, Aruni
3 Crochemore, Maxime
3 Gil, Joseph
3 Hagerup, Torben
3 Kerber, Michael
3 Mendelson, Shahar
3 Métivier, Yves
3 Raghvendra, Sharath
3 Robson, John Michael
3 Ron, Dana
3 Rubinfeld, Ronitt
3 Sriskandarajah, Chelliah
3 Tirthapura, Srikanta
3 Zemmari, Akka
2 Alon, Noga M.
2 Bury, Marc
2 Chakraborty, Sankardeep
2 Chan, Timothy Moon-Yew
2 Chang, Kevin L.
2 Czumaj, Artur
2 Dawande, Milind W.
2 Denton, Brian T.
2 Dietzfelbinger, Martin
2 Eden, Talya
2 Fu, Bin
2 Georgiou, Konstantinos
2 Ghouse, Mujtaba R.
2 Giambruno, Laura
2 Giannakopoulos, Yiannis
2 Golan, Shay
2 Goodrich, Michael Truman
2 Grohe, Martin
2 Gu, Pengfei
2 Huang, Zengfeng
2 Indyk, Piotr
2 Joly, Emilien
2 Karakostas, George L.
2 Karthik, C. S.
2 King, Valerie
2 Kranakis, Evangelos Konstantinou
2 Krizanc, Danny
2 Kunsch, Robert J.
2 Kutyłowski, Mirosław
2 Limaye, Nutan
2 Mayordomo, Elvira
2 Moser, Philippe
2 Mukherjee, Anish
2 Nelson, Jelani
2 Ostrovsky, Rafail
2 Phillips, Jeff M.
2 Poon, Chung Keung
2 Puttagunta, Vasundhara
2 Radhakrishnan, Jaikumar
2 Raman, Venkatesh
2 Restivo, Antonio
2 Rudolf, Daniel
2 Satti, Srinivasa Rao
2 Schweikardt, Nicole
2 Sohler, Christian
2 Stemann, Volker
2 Szegedy, Mario
2 Tykierko, Mateusz
2 Vaidyanathan, Ramachandran
2 Yi, Ke
2 Zhao, Yuming
1 Abam, Mohammad Ali
1 Ada, Anil
1 Adler, Micah
1 Agarwal, Pankaj Kumar
1 Ahammer, Helmut
1 Albers, Susanne
1 Aliakbarpour, Maryam
1 Alur, Rajeev
1 Angiulli, Fabrizio
1 Appice, Annalisa
1 Aronica, Salvatore
1 Arratia, Richard Alejandro
1 Assadi, Sepehr
1 Babu, Ajesh
1 Bachrach, Yoram
1 Bahmani, Sohail
...and 351 more Authors
all top 5

Cited in 70 Serials

34 Theoretical Computer Science
22 Algorithmica
9 Journal of Computer and System Sciences
8 Information Processing Letters
8 SIAM Journal on Computing
7 Theory of Computing Systems
6 The Annals of Statistics
6 Information and Computation
6 Journal of Discrete Algorithms
5 Computational Complexity
4 European Journal of Operational Research
4 Journal of Combinatorial Optimization
3 Discrete Applied Mathematics
3 SIAM Journal on Discrete Mathematics
3 International Journal of Computational Geometry & Applications
3 Computational Geometry
3 Distributed Computing
3 Bernoulli
3 Electronic Journal of Statistics
2 Information Sciences
2 Combinatorica
2 Probability Theory and Related Fields
2 Discrete & Computational Geometry
2 Machine Learning
2 Random Structures & Algorithms
2 Stochastic Processes and their Applications
2 INFORMS Journal on Computing
2 Parallel Algorithms and Applications
2 Data Mining and Knowledge Discovery
2 Journal of Machine Learning Research (JMLR)
2 Statistics and Computing
1 Acta Informatica
1 Advances in Applied Probability
1 Scandinavian Journal of Statistics
1 ACM Transactions on Database Systems
1 Chaos, Solitons and Fractals
1 Applied Mathematics and Computation
1 Biometrics
1 Computing
1 International Journal for Numerical Methods in Engineering
1 Journal of Economic Theory
1 Statistics & Probability Letters
1 Physica D
1 Journal of Complexity
1 Statistical Science
1 Journal of Computer Science and Technology
1 New Generation Computing
1 Computers & Operations Research
1 Applied Mathematics Letters
1 Queueing Systems
1 Journal of Parallel and Distributed Computing
1 International Journal of Foundations of Computer Science
1 Games and Economic Behavior
1 SIAM Journal on Scientific Computing
1 Combinatorics, Probability and Computing
1 Journal of Functional Programming
1 Advances in Computational Mathematics
1 Journal of Scheduling
1 Journal of the ACM
1 Wuhan University Journal of Natural Sciences (WUJNS)
1 CEJOR. Central European Journal of Operations Research
1 Foundations of Computational Mathematics
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Computational Biology and Chemistry
1 International Journal of Quantum Information
1 Statistical Analysis and Data Mining
1 International Journal of Advances in Engineering Sciences and Applied Mathematics
1 Theory of Computing
1 Computer Science Review
1 Journal of Applied and Computational Topology

Citations by Year