BibSLEIGH
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Used together with:
cut (4)
gap (1)
distort (1)
polynomi (1)
prg (1)

Stem sparsest$ (all stems)

4 papers:

STOCSTOC-2013-GuptaTW #algorithm #bound #graph
Sparsest cut on bounded treewidth graphs: algorithms and hardness results (AG, KT, DW), pp. 281–290.
STOCSTOC-2013-KaneM
A PRG for lipschitz functions of polynomials with applications to sparsest cut (DMK, RM), pp. 1–10.
STOCSTOC-2006-DevanurKSV #linear #problem
Integrality gaps for sparsest cut and minimum linear arrangement problems (NRD, SK, RS, NKV), pp. 537–546.
STOCSTOC-2005-AroraLN
Euclidean distortion and the sparsest cut (SA, JRL, AN), pp. 553–562.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.