Publication | Date of Publication | Type |
---|
https://portal.mardi4nfdi.de/entity/Q5075814 | 2022-05-11 | Paper |
Guest Editorial Special Issue: “From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein” | 2021-07-23 | Paper |
Trace Reconstruction: Generalized and Parameterized | 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 |
https://portal.mardi4nfdi.de/entity/Q5240429 | 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 |
https://portal.mardi4nfdi.de/entity/Q5743412 | 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 |
https://portal.mardi4nfdi.de/entity/Q4636449 | 2018-04-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4606301 | 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 |
https://portal.mardi4nfdi.de/entity/Q2830872 | 2016-11-01 | 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 |
https://portal.mardi4nfdi.de/entity/Q5501353 | 2015-08-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q2934611 | 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 |
https://portal.mardi4nfdi.de/entity/Q2921736 | 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 |
https://portal.mardi4nfdi.de/entity/Q3113708 | 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 |
Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming | 2007-11-28 | Paper |
Checking and Spot-Checking the Correctness of Priority Queues | 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 |