BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × Denmark
6 × USA
Collaborated with:
K.Makarychev M.Charikar A.Vijayaraghavan A.Kolla A.Saberi S.Teng A.Agarwal N.Alon A.Naor
Talks about:
algorithm (3) approxim (3) cut (3) problem (2) partit (2) optim (2) graph (2) near (2) min (2) ultrasparsifi (1)

Person: Yury Makarychev

DBLP DBLP: Makarychev:Yury

Contributed to:

ICALP (1) 20142014
STOC 20142014
STOC 20122012
STOC 20102010
STOC 20092009
STOC 20062006
STOC 20052005

Wrote 8 papers:

ICALP-v1-2014-MakarychevM #clustering #graph
Nonuniform Graph Partitioning with Unrelated Weights (KM, YM), pp. 812–822.
STOC-2014-MakarychevMV #approximate #constant
Constant factor approximation for balanced cut in the PIE model (KM, YM, AV), pp. 41–49.
STOC-2012-MakarychevMV #algorithm #approximate #clustering #problem
Approximation algorithms for semi-random partitioning problems (KM, YM, AV), pp. 367–384.
Subgraph sparsification and nearly optimal ultrasparsifiers (AK, YM, AS, SHT), pp. 57–66.
Integrality gaps for Sherali-Adams relaxations (MC, KM, YM), pp. 283–292.
STOC-2006-CharikarMM #algorithm #game studies
Near-optimal algorithms for unique games (MC, KM, YM), pp. 205–214.
STOC-2005-AgarwalCMM #algorithm #approximate #problem
O(sqrt(log n)) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems (AA, MC, KM, YM), pp. 573–581.
STOC-2005-AlonMMN #graph #polynomial
Quadratic forms on graphs (NA, KM, YM, AN), pp. 486–493.

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.