Ramsey Spanning Trees and Their Applications (Q4607997): Difference between revisions

From MaRDI portal
Changed label, description and/or aliases in en, and other parts
Merged Item from Q4987436
 
label / enlabel / en
 
Ramsey Spanning Trees and Their Applications
description / endescription / en
 
scientific article; zbMATH DE number 7342462
Property / zbMATH Open document ID
 
Property / zbMATH Open document ID: 1484.68147 / rank
 
Normal rank
Property / publication date
 
3 May 2021
Timestamp+2021-05-03T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
Property / publication date: 3 May 2021 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 7342462 / rank
 
Normal rank
Property / zbMATH Keywords
 
distortion
Property / zbMATH Keywords: distortion / rank
 
Normal rank
Property / zbMATH Keywords
 
compact routing
Property / zbMATH Keywords: compact routing / rank
 
Normal rank
Property / zbMATH Keywords
 
distance oracles
Property / zbMATH Keywords: distance oracles / rank
 
Normal rank
Property / zbMATH Keywords
 
metric embedding
Property / zbMATH Keywords: metric embedding / rank
 
Normal rank
Property / zbMATH Keywords
 
spanning trees
Property / zbMATH Keywords: spanning trees / rank
 
Normal rank
Property / title
 
Ramsey Spanning Trees and Their Applications (English)
Property / title: Ramsey Spanning Trees and Their Applications (English) / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1145/3371039 / rank
 
Normal rank
Property / published in
 
Property / published in: ACM Transactions on Algorithms / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3011280253 / rank
 
Normal rank

Latest revision as of 10:18, 6 May 2024

scientific article; zbMATH DE number 7342462
Language Label Description Also known as
English
Ramsey Spanning Trees and Their Applications
scientific article; zbMATH DE number 7342462

    Statements

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    15 March 2018
    0 references
    3 May 2021
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    metric Ramsey problem
    0 references
    tree-padding spanner
    0 references
    distortion
    0 references
    compact routing
    0 references
    distance oracles
    0 references
    metric embedding
    0 references
    spanning trees
    0 references
    0 references
    Ramsey Spanning Trees and Their Applications (English)
    0 references
    0 references
    0 references