Metric extension operators, vertex sparsifiers and Lipschitz extendability (Q2630142): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2401176303 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1006.4607 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fréchet embeddings of negative type metrics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expander flows, geometric embeddings and graph partitioning / rank
 
Normal rank
Property / cites work
 
Property / cites work: Markov chains, Riesz transforms and Lipschitz maps / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3878195 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2768266 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex Sparsifiers: New Results from Old Techniques / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4471307 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques / rank
 
Normal rank
Property / cites work
 
Property / cites work: Factorizations of natural embeddings of $l^{n}_{p}$ into $L_{r}$, I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Projection Constants / rank
 
Normal rank
Property / cites work
 
Property / cites work: The best constants in the Khintchine inequality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extensions of Lipschitz mappings into a Hilbert space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimum 0-extensions of graph metrics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4125357 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Über die zusammenziehende und Lipschitzsche Transformationen / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extending Lipschitz functions via random metric partitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5417618 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extensions and limits to vertex sparsification / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizations of almost surely continuous p-stable random Fourier series and strongly stationary processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extension of range of functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some applications of Ball’s extension theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation Algorithms for Multicommodity-Type Problems with Guarantees Independent of the Graph Size / rank
 
Normal rank
Property / cites work
 
Property / cites work: Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3549709 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On general minimax theorems / rank
 
Normal rank

Latest revision as of 07:51, 12 July 2024

scientific article
Language Label Description Also known as
English
Metric extension operators, vertex sparsifiers and Lipschitz extendability
scientific article

    Statements

    Metric extension operators, vertex sparsifiers and Lipschitz extendability (English)
    0 references
    0 references
    0 references
    25 July 2016
    0 references
    polynomial-time algorithm
    0 references
    flow sparsifiers
    0 references
    cut sparsifiers
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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