No label defined (Q5875462)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7650078

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7650078

Statements

scholarly article

0 references

Eden Chlamtáč

0 references

0 references

Thomas J. Robinson

0 references

publication date

3 February 2023

0 references

zbMATH Keywords

spanners

0 references

approximations

0 references

MaRDI profile type

MaRDI publication profile

0 references

0 references

On sparse spanners of weighted graphs

0 references

Proof verification and the hardness of approximation problems

0 references

Probabilistic checking of proofs

0 references

All-Norm Approximation Algorithms

0 references

Server scheduling in the L <sub>p</sub> norm

0 references

Approximation algorithms for spanner problems and directed Steiner forest

0 references

NEW SPARSENESS RESULTS ON GRAPH SPANNERS

0 references

0 references

Label Cover Instances with Large Girth and the Hardness of Approximating Basic <i>k</i> -Spanner

0 references

Directed spanners via flow-based linear programs

0 references

Approximating Low-Stretch Spanners

0 references

Concentration of Measure for the Analysis of Randomized Algorithms

0 references

The hardness of approximating spanner problems

0 references

All-Norms and All-L_p-Norms Approximation Algorithms

0 references

A local search approximation algorithm for \(k\)-means clustering

0 references

On the hardness of approximating spanners

0 references

Least squares quantization in PCM

0 references

A Parallel Repetition Theorem

0 references

Identifiers

10.4230/LIPIcs.APPROX-RANDOM.2019.11

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5875462

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5875462&oldid=37484898"