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
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)
Related Items
Correlation decay and deterministic FPTAS for counting colorings of a graph, Parallel approximation to high multiplicity scheduling problemsVIAsmooth multi-valued quadratic programming, The complexity of explicit constructions