Q5212563 (Q5212563): Difference between revisions

From MaRDI portal

Jump to:navigation, search

← Older edit Newer edit →

Revision as of 14:11, 21 July 2024

scientific article; zbMATH DE number 7159878

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7159878

Statements

scholarly article

0 references

0 references

Michael Langberg

0 references

Chicago Journal of Theoretical Computer Science

0 references

publication date

29 January 2020

0 references

MaRDI profile type

0 references

full work available at URL

https://doi.org/10.4086/cjtcs.2019.003

0 references

Inequalities in Fourier analysis

0 references

Simulating (log <sup>c</sup> <i>n</i> )-wise independence in NC

0 references

Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)

0 references

Subquadratic zero-knowledge

0 references

Conditional Hardness for Approximate Coloring

0 references

On the Conditional Hardness of Coloring a 4-Colorable Graph with Super-Constant Number of Colors

0 references

0 references

A fast parallel algorithm for the maximal independent set problem

0 references

Coloring 3-Colorable Graphs with Less than <i>n</i> <sup>1/5</sup> Colors

0 references

Constructing Small Sample Spaces Satisfying Given Constraints

0 references

A Simple Parallel Algorithm for the Maximal Independent Set Problem

0 references

Removing randomness in parallel computation without a processor penalty

0 references

Identifiers

zbMATH Open document ID

0 references

10.4086/cjtcs.2019.003

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5212563

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5212563&oldid=36556100"