Pseudorandomness and Combinatorial Constructions
From MaRDI portal
Publication:5491027
zbMath1100.68031arXivcs/0601100MaRDI QIDQ5491027
Publication date: 26 September 2006
Full work available at URL: https://arxiv.org/abs/cs/0601100
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
05D40: Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.)
Related Items
Correlation decay and deterministic FPTAS for counting colorings of a graph, The complexity of explicit constructions, Parallel approximation to high multiplicity scheduling problemsVIAsmooth multi-valued quadratic programming