Lower bounds for local approximation (Q2933794): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Merged Item from Q5395734
 
(3 intermediate revisions by 3 users not shown)
description / endescription / en
scientific article
scientific article; zbMATH DE number 6258132
Property / zbMATH Open document ID
 
Property / zbMATH Open document ID: 1281.68235 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1145/2528405 / rank
 
Normal rank
Property / published in
 
Property / published in: Journal of the ACM / rank
 
Normal rank
Property / publication date
 
17 February 2014
Timestamp+2014-02-17T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
Property / publication date: 17 February 2014 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6258132 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2135290452 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2062135503 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1201.6675 / rank
 
Normal rank

Latest revision as of 09:08, 6 May 2024

scientific article; zbMATH DE number 6258132
Language Label Description Also known as
English
Lower bounds for local approximation
scientific article; zbMATH DE number 6258132

    Statements

    Lower bounds for local approximation (English)
    0 references
    0 references
    0 references
    0 references
    5 December 2014
    0 references
    17 February 2014
    0 references
    approximation algorithms
    0 references
    deterministic distributed algorithms
    0 references
    edge dominating set
    0 references
    local algorithms
    0 references
    unique identifiers
    0 references

    Identifiers

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