On the complexity of radio communication
STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Lopsided Lova´sz Local Lemma and Latin transversals
ARIDAM III Selected papers on Third advanced research institute of discrete applied mathematics
Small-bias probability spaces: efficient constructions and applications
SIAM Journal on Computing
Static and dynamic path selection on expander graphs (preliminary version): a random walk approach
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Further algorithmic aspects of the local lemma
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Improved bounds for acyclic job shop scheduling (extended abstract)
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Efficient approximation of product distributions
Random Structures & Algorithms
An extension of the Lovász local lemma, and its applications to integer programming
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
New algorithmic aspects of the Local Lemma with applications to routing and partitioning
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
A deterministic approximation algorithm for a minmax integer programming problem
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Improved Bounds and Algorithms for Hypergraph Two-Coloring
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Journal of Graph Theory
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
Random Structures & Algorithms
A constructive proof of the Lovász local lemma
Proceedings of the forty-first annual ACM symposium on Theory of computing
A constructive proof of the general lovász local lemma
Journal of the ACM (JACM)
Proceedings of the forty-second ACM symposium on Theory of computing
Proceedings of the forty-third annual ACM symposium on Theory of computing
New Constructive Aspects of the Lovász Local Lemma
Journal of the ACM (JACM)
The lovász-local-lemma and scheduling
Efficient Approximation and Online Algorithms
Journal of the ACM (JACM)
| Hi-index | 0.02 |