| Publication | Date of Publication | Type |
|---|
Existence of Deadlock-Free Routing for Arbitrary Networks
(available as arXiv preprint) | 2025-01-01 | Paper |
Adversarially robust streaming algorithms via differential privacy
Journal of the ACM | 2024-06-06 | Paper |
Triply-logarithmic upper and lower bounds for minimum, range minima, and related problems with integer inputs
Lecture Notes in Computer Science | 2023-01-18 | Paper |
Differentially private learning of geometric concepts
SIAM Journal on Computing | 2022-07-22 | Paper |
Polynomial hash functions are reliable (extended abstract)
Automata, Languages and Programming | 2019-12-04 | Paper |
Simple fast parallel hashing
Automata, Languages and Programming | 2019-04-29 | Paper |
The effect of flexible parsing for dynamic dictionary-based data compression
ACM Journal of Experimental Algorithmics | 2017-06-15 | Paper |
Inner-Product Based Wavelet Synopses for Range-Sum Queries
Lecture Notes in Computer Science | 2008-03-11 | Paper |
Efficient pebbling for list traversal synopses with application to program rollback
Theoretical Computer Science | 2007-07-16 | Paper |
Efficient Bundle Sorting
SIAM Journal on Computing | 2007-05-03 | Paper |
Optimal workload-based weighted wavelet synopses
Theoretical Computer Science | 2007-03-12 | Paper |
Database Theory - ICDT 2005
Lecture Notes in Computer Science | 2005-09-13 | Paper |
Provably efficient scheduling for languages with fine-grained parallelism
Journal of the ACM | 2005-01-25 | Paper |
FAST, EFFICIENT MUTUAL AND SELF SIMULATIONS FOR SHARED MEMORY AND RECONFIGURABLE MESH
Parallel Algorithms and Applications | 2004-10-06 | Paper |
| scientific article; zbMATH DE number 2087562 (Why is no real title available?) | 2004-08-11 | Paper |
| scientific article; zbMATH DE number 2038764 (Why is no real title available?) | 2004-02-08 | Paper |
Dynamic generation of discrete random variates
Theory of Computing Systems | 2003-08-26 | Paper |
Tracking join and self-join sizes in limited storage
Journal of Computer and System Sciences | 2002-09-12 | Paper |
Scheduling space-sharing for internet advertising
Journal of Scheduling | 2002-09-09 | Paper |
Elections in anonymous networks
Information and Computation | 2000-08-02 | Paper |
Modeling parallel bandwidth: Local versus global restrictions
Algorithmica | 2000-07-10 | Paper |
| scientific article; zbMATH DE number 1424312 (Why is no real title available?) | 2000-06-07 | Paper |
| scientific article; zbMATH DE number 1445385 (Why is no real title available?) | 2000-05-10 | Paper |
Can a shared-memory model serve as a bridging model for parallel computation?
Theory of Computing Systems | 2000-01-10 | Paper |
| scientific article; zbMATH DE number 1256715 (Why is no real title available?) | 1999-10-04 | Paper |
The space complexity of approximating the frequency moments
Journal of Computer and System Sciences | 1999-09-22 | Paper |
| scientific article; zbMATH DE number 1305530 (Why is no real title available?) | 1999-07-08 | Paper |
| scientific article; zbMATH DE number 1305513 (Why is no real title available?) | 1999-06-17 | Paper |
Triply-Logarithmic Parallel Upper and Lower Bounds for Minimum and Range Minima over Small Domains
Journal of Algorithms | 1998-11-24 | Paper |
Simple Fast Parallel Hashing by Oblivious Execution
SIAM Journal on Computing | 1998-09-21 | Paper |
The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms
SIAM Journal on Computing | 1998-09-21 | Paper |
The queue-read queue-write asynchronous PRAM model
Theoretical Computer Science | 1998-08-13 | Paper |
Shuffling biological sequences
Discrete Applied Mathematics | 1997-11-04 | Paper |
| scientific article; zbMATH DE number 1003249 (Why is no real title available?) | 1997-10-16 | Paper |
| scientific article; zbMATH DE number 1003297 (Why is no real title available?) | 1997-10-05 | Paper |
Efficient low-contention parallel algorithms
Journal of Computer and System Sciences | 1997-09-15 | Paper |
| scientific article; zbMATH DE number 1003255 (Why is no real title available?) | 1997-04-23 | Paper |
A simple randomized sieve algorithm for the closest-pair problem
Information and Computation | 1995-05-28 | Paper |
Designing algorithms by expectations
Information Processing Letters | 1994-08-03 | Paper |
| scientific article; zbMATH DE number 437561 (Why is no real title available?) | 1993-12-15 | Paper |
| scientific article; zbMATH DE number 432828 (Why is no real title available?) | 1993-10-20 | Paper |
Randomized range-maxima in nearly-constant parallel time
Computational Complexity | 1993-09-16 | Paper |
| scientific article; zbMATH DE number 177852 (Why is no real title available?) | 1993-05-18 | Paper |
On parallel hashing and integer sorting
Journal of Algorithms | 1992-06-28 | Paper |
