A Distributed (2 + ε)-Approximation for Vertex Cover in O(log Δ / ε log log Δ) Rounds (Q4640294): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q1130167
Set OpenAlex properties.
 
(2 intermediate revisions by 2 users not shown)
Property / author
 
Property / author: Reuven Bar Yehuda / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1145/3060294 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2626058046 / rank
 
Normal rank

Latest revision as of 14:20, 19 March 2024

scientific article; zbMATH DE number 6869376
Language Label Description Also known as
English
A Distributed (2 + ε)-Approximation for Vertex Cover in O(log Δ / ε log log Δ) Rounds
scientific article; zbMATH DE number 6869376

    Statements

    A Distributed (2 + ε)-Approximation for Vertex Cover in O(log Δ / ε log log Δ) Rounds (English)
    0 references
    0 references
    0 references
    0 references
    17 May 2018
    0 references
    distributed computing
    0 references
    approximation algorithms
    0 references
    graph algorithms
    0 references
    local ratio
    0 references
    vertex cover
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references