| Publication | Date of Publication | Type |
|---|
Near-optimal distributed edge coloring
Lecture Notes in Computer Science | 2023-05-08 | Paper |
(Probabilistic) recurrence relations revisited
LATIN '95: Theoretical Informatics | 2022-08-16 | Paper |
Accelerated proximal incremental algorithm schemes for non-strongly convex functions
Theoretical Computer Science | 2020-02-20 | Paper |
Transforming comparison model lower bounds to the parallel-random-access-machine
Information Processing Letters | 2016-05-26 | Paper |
| Lovász theta function, SVMs and finding dense subgraphs | 2014-12-08 | Paper |
| Concentration of measure for the analysis of randomized algorithms. | 2012-06-26 | Paper |
| Concentration of Measure for the Analysis of Randomized Algorithms | 2009-09-01 | Paper |
FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
Lecture Notes in Computer Science | 2009-08-06 | Paper |
A Note on Conditioning and Stochastic Domination for Order Statistics
Journal of Applied Probability | 2008-08-05 | Paper |
A New Order Estimator for Fixed and Variable Length Markov Models with Applications to DNA Sequence Similarity
Statistical Applications in Genetics and Molecular Biology | 2008-02-18 | Paper |
Localized techniques for broadcasting in wireless sensor networks
Algorithmica | 2008-02-18 | Paper |
Positive Influence and Negative Dependence
Combinatorics, Probability and Computing | 2007-03-20 | Paper |
Probabilistic analysis for a multiple depot vehicle routing problem
Random Structures & Algorithms | 2007-02-07 | Paper |
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
Lecture Notes in Computer Science | 2006-11-14 | Paper |
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons
Journal of Computer and System Sciences | 2005-12-07 | Paper |
| scientific article; zbMATH DE number 2079403 (Why is no real title available?) | 2004-07-28 | Paper |
| scientific article; zbMATH DE number 1857639 (Why is no real title available?) | 2001-01-01 | Paper |
A lower bound for area-universal graphs
Information Processing Letters | 2000-08-02 | Paper |
| Balls and bins: A study in negative dependence | 1999-12-19 | Paper |
| scientific article; zbMATH DE number 1354145 (Why is no real title available?) | 1999-10-31 | Paper |
Near-optimal, distributed edge colouring via the nibble method
Theoretical Computer Science | 1999-01-12 | Paper |
Probabilistic recurrence relations revisited
Theoretical Computer Science | 1998-07-22 | Paper |
| Simple proofs of occupancy tail bounds | 1997-09-29 | Paper |
The fourth moment in Luby's distribution
Theoretical Computer Science | 1997-02-28 | Paper |
Quantifier Elimination in p-adic Fields
The Computer Journal | 1994-04-26 | Paper |
On decidable varieties of Heyting algebras
Journal of Symbolic Logic | 1993-04-01 | Paper |
