Derandomized graph products (Q1842777): Difference between revisions

From MaRDI portal
← Older editNewer edit →
Import240304020342 (talk | contribs)
4,416,906 edits
Set profile property.
ReferenceBot (talk | contribs)
Bots
1,903,984 edits
‎Changed an Item
Property / cites work
 
Property / cites work: Eigenvalues and expanders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit construction of linear sized tolerant networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity and approximability of finding maximum feasible subsystems of linear relations / rank
 
Normal rank
Property / cites work
 
Property / cites work: The hardness of approximate optima in lattices, codes, and systems of linear equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4230322 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4230321 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomness in interactive proofs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3128896 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of approximating the independent set problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit constructions of linear-sized superconcentrators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Greed is good / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ramanujan graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5331504 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimization, approximation, and complexity classes / rank
 
Normal rank

Revision as of 12:08, 23 May 2024

scientific article
Language Label Description Also known as
English
Derandomized graph products
scientific article

    Statements

    title
    Derandomized graph products (English)
    0 references
    author
    Noga Alon
    0 references
    Uriel Feige
    0 references
    Avi Wigderson
    0 references
    David Zuckerman
    0 references
    publication date
    16 July 1995
    0 references
    zbMATH Keywords
    approximation
    0 references
    derandomization
    0 references
    randomized graph products
    0 references
    random walks on expander graphs
    0 references

    Identifiers

    DOI
    10.1007/BF01277956
    0 references
    zbMATH DE Number
    746211
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1842777&oldid=34141633"
    Powered by MediaWiki