| Publication | Date of Publication | Type |
|---|
| Graph reconstruction from random subgraphs | 2024-06-24 | Paper |
| Improved approximation and scalability for fair max-min diversification | 2024-04-25 | Paper |
| Improved approximation and scalability for fair max-min diversification | 2024-04-23 | Paper |
| Tight Approximations for Graphical House Allocation | 2023-07-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5075814 | 2022-05-11 | Paper |
| Trace Reconstruction: Generalized and Parameterized | 2021-07-23 | Paper |
| Guest Editorial Special Issue: “From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein” | 2021-07-23 | Paper |
| Correlation clustering in data streams | 2021-06-30 | Paper |
| Vertex Ordering Problems in Directed Graph Streams | 2021-02-02 | Paper |
| Storage Capacity as an Information-Theoretic Vertex Cover and the Index Coding Rate | 2020-01-28 | Paper |
| A simple, space-efficient, streaming algorithm for matchings in low arboricity graphs | 2019-10-25 | Paper |
| Better streaming algorithms for the maximum coverage problem | 2019-09-05 | Paper |
| Verifiable stream computation and Arthur-Merlin communication | 2019-09-02 | Paper |
| The shifting sands algorithm | 2019-05-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5743413 | 2019-05-10 | Paper |
| Structural results on matching estimation with applications to streaming | 2019-01-11 | Paper |
| Annotations in data streams | 2018-10-30 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3174917 | 2018-07-18 | Paper |
| Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams | 2018-07-16 | Paper |
| Planar matching in streams revisited | 2018-04-19 | Paper |
| Stochastic streams: sample complexity vs. space complexity | 2018-03-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4601830 | 2018-01-24 | Paper |
| Graph sketching and streaming: new approaches for analyzing massive graphs | 2017-08-22 | Paper |
| On the Hardness of Approximating Stopping and Trapping Sets | 2017-07-27 | Paper |
| Robust lower bounds for communication and stream computation | 2016-11-01 | Paper |
| Space-efficient estimation of statistics over sub-sampled streams | 2016-03-29 | Paper |
| Run generation revisited: what goes up may or may not come down | 2016-01-11 | Paper |
| Evaluating Bayesian networks via data streams | 2015-10-29 | Paper |
| Densest subgraph in dynamic graph streams | 2015-09-16 | Paper |
| Reconstructing strings from random traces | 2015-08-03 | Paper |
| A near-optimal algorithm for computing the entropy of a stream | 2014-12-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2934675 | 2014-12-18 | Paper |
| Sublinear estimation of entropy and information distances | 2014-11-18 | Paper |
| A near-optimal algorithm for estimating the entropy of a stream | 2014-11-18 | Paper |
| Graph distances in the streaming model: the value of space | 2014-10-13 | Paper |
| Trace reconstruction revisited | 2014-10-08 | Paper |
| Homomorphic fingerprints under misalignments | 2014-08-07 | Paper |
| Spectral sparsification in dynamic graph streams | 2013-10-04 | Paper |
| Sketching earth-mover distance on graph metrics | 2013-10-04 | Paper |
| Dynamic Graphs in the Sliding-Window Model | 2013-09-17 | Paper |
| Information cost tradeoffs for augmented index and streaming language recognition | 2013-07-04 | Paper |
| Polynomial fitting of data streams with applications to codeword testing | 2012-01-23 | Paper |
| Periodicity and cyclic shifts via linear sketches | 2011-08-17 | Paper |
| Streaming and sublinear approximation of entropy and information distances | 2010-08-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3579407 | 2010-08-06 | Paper |
| Graph Distances in the Data-Stream Model | 2009-11-06 | Paper |
| Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams | 2009-11-06 | Paper |
| The Oil Searching Problem | 2009-10-29 | Paper |
| Annotations in Data Streams | 2009-07-14 | Paper |
| Sketching information divergences | 2009-03-31 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5302089 | 2009-01-05 | Paper |
| Distance Distribution of Binary Codes and the Error Probability of Decoding | 2008-12-21 | Paper |
| Tight Lower Bounds for Multi-pass Stream Computation Via Pass Elimination | 2008-08-28 | Paper |
| Sorting and Selection with Random Costs | 2008-04-15 | Paper |
| Sketching Information Divergences | 2008-01-03 | Paper |
| Checking and Spot-Checking the Correctness of Priority Queues | 2007-11-28 | Paper |
| Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming | 2007-11-28 | Paper |
| Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques | 2006-07-07 | Paper |
| Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques | 2006-07-07 | Paper |
| On graph problems in a semi-streaming model | 2006-01-09 | Paper |
| Automata, Languages and Programming | 2005-08-24 | Paper |
