| Publication | Date of Publication | Type |
|---|
| Repair Rate Lower Bounds for Distributed Storage | 2021-09-07 | Paper |
| A parallel approximation algorithm for positive linear programming | 2015-05-07 | Paper |
| Efficient construction of a small hitting set for combinatorial rectangles in high dimension | 2015-05-07 | Paper |
| Raptor Codes | 2011-07-05 | Paper |
| Verification-Based Decoding for Packet-Based Low-Density Parity-Check Codes | 2008-12-21 | Paper |
| Pairwise Independence and Derandomization | 2008-09-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3413301 | 2007-01-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4542543 | 2004-01-14 | Paper |
| An optimal approximation algorithm for Bayesian inference | 2003-08-28 | Paper |
| Improved low-density parity-check codes using irregular graphs | 2002-08-04 | Paper |
| Efficient erasure correcting codes | 2002-08-04 | Paper |
| Markov chain algorithms for planar lattice structures | 2002-04-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4527036 | 2001-03-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4526978 | 2001-02-28 | Paper |
| Fast convergence of the Glauber dynamics for sampling independent sets | 2000-08-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4252735 | 2000-04-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4231919 | 2000-04-26 | Paper |
| An Optimal Algorithm for Monte Carlo Estimation | 2000-03-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4250203 | 2000-01-31 | Paper |
| Efficient approximation of product distributions | 1999-12-19 | Paper |
| A Pseudorandom Generator from any One-way Function | 1999-10-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4249662 | 1999-09-09 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4231920 | 1999-08-08 | Paper |
| Efficient construction of a small hitting set for combinatorial rectangles in high dimension | 1998-03-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4364549 | 1997-11-17 | Paper |
| A linear time erasure-resilient code with nearly optimal recovery | 1997-10-20 | Paper |
| Priority encoding transmission | 1997-06-12 | Paper |
| Efficient PRAM simulation on a distributed memory machine | 1997-02-18 | Paper |
| On deterministic approximation of DNF | 1996-10-13 | Paper |
| Tight Bounds for Dynamic Storage Allocation | 1996-08-13 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4871218 | 1996-03-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4318712 | 1995-08-13 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3138895 | 1994-09-19 | Paper |
| Self-testing/correcting with applications to numerical problems | 1994-09-18 | Paper |
| On the Existence of Pseudorandom Generators | 1994-09-13 | Paper |
| Approximating probabilistic inference in Bayesian belief networks is NP- hard | 1994-02-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3128936 | 1994-01-01 | Paper |
| Removing randomness in parallel computation without a processor penalty | 1993-12-20 | Paper |
| Optimal speedup of Las Vegas algorithms | 1993-11-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3138965 | 1993-10-20 | Paper |
| A Monte-Carlo Algorithm for Estimating the Permanent | 1993-05-17 | Paper |
| Approximating the Number of Zeroes of a GF[2] Polynomial | 1993-05-16 | Paper |
| Approximating the permanent of graphs with large factors | 1993-01-16 | Paper |
| Parallel asynchronous connected components in a mesh | 1992-06-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3212297 | 1991-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3033320 | 1990-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5748796 | 1990-01-01 | Paper |
| Monte-Carlo approximation algorithms for enumeration problems | 1989-01-01 | Paper |
| A bidirectional shortest-path algorithm with good average-case behavior | 1989-01-01 | Paper |
| A study of password security | 1989-01-01 | Paper |
| How to Construct Pseudorandom Permutations from Pseudorandom Functions | 1988-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3495182 | 1988-01-01 | Paper |
| A Simple Parallel Algorithm for the Maximal Independent Set Problem | 1986-01-01 | Paper |
| Monte-Carlo algorithms for the planar multiterminal network reliability problem | 1985-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3746901 | 1985-01-01 | Paper |
| Scheduling open shops with parallel machines | 1982-01-01 | Paper |
