No label defined (Q5091190)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7561533

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

Statements

scholarly article

0 references

Eden Chlamtáč

0 references

0 references

Thomas J. Robinson

0 references

publication date

21 July 2022

0 references

full work available at URL

https://arxiv.org/abs/1903.07418

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

Detecting high log-densities

0 references

0 references

NEW SPARSENESS RESULTS ON GRAPH SPANNERS

0 references

0 references

Minimizing the Union: Tight Approximations for Small Set Bipartite Vertex Expansion

0 references

0 references

Approximation Algorithms for Label Cover and The Log-Density Threshold

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

Fault-tolerant spanners

0 references

Approximating Low-Stretch Spanners

0 references

0 references

The Greedy Spanner is Existentially Optimal

0 references

All-Norms and All-L_p-Norms Approximation Algorithms

0 references

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

0 references

Generating Low-Degree 2-Spanners

0 references

Least squares quantization in PCM

0 references

0 references

An Optimal Synchronizer for the Hypercube

0 references

Identifiers

10.4230/LIPIcs.ICALP.2019.40

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5091190

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