Simulating (log <sup>c</sup> <i>n</i> )-wise independence in NC (Q4302863): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1145/115234.115347 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2158219072 / rank | |||
Normal rank | |||
Latest revision as of 02:02, 20 March 2024
scientific article; zbMATH DE number 622343
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Simulating (log <sup>c</sup> <i>n</i> )-wise independence in NC |
scientific article; zbMATH DE number 622343 |
Statements
Simulating (log <sup>c</sup> <i>n</i> )-wise independence in NC (English)
0 references
21 August 1994
0 references
parallelism
0 references
probabilistic computation
0 references
computations on discrete structures
0 references
combinatorial algorithms
0 references
graph algorithms
0 references
removing randomness
0 references
randomized NC algorithms
0 references
polylogarithmic independence
0 references
set discrepancy problem
0 references
edge coloring
0 references
hypergraph coloring
0 references
