Sketching Cuts in Graphs and Hypergraphs (Q2989051)

From MaRDI portal
Revision as of 11:52, 19 April 2024 by Importer (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Sketching Cuts in Graphs and Hypergraphs
scientific article

    Statements

    title
    Sketching Cuts in Graphs and Hypergraphs (English)
    0 references
    author
    Robert Krauthgamer
    0 references
    Dmitry Kogan
    0 references
    publication date
    19 May 2017
    0 references
    zbMATH Keywords
    hypergraphs
    0 references
    Max-cut
    0 references
    sketching
    0 references
    sparsifiers
    0 references
    streaming
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68W25
    0 references
    05C65
    0 references
    05C85
    0 references
    68Q25
    0 references
    zbMATH DE Number
    6721732
    0 references
    OpenAlex ID
    W1978676170
    0 references
    arXiv ID
    1409.2391
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2989051&oldid=33585286"
    Powered by MediaWiki