Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Konstantin Makarychev
Map detail
Konstantin Makarychev13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipKonstantin MakarychevAKonstantin MakarychevResearcherExplainable k-means. Don't be greedy, plant bigger trees!WExplainable k-means. Do...preprint / 2022Batch Optimization for DNA SynthesisWBatch Optimization for ...preprint / 2021Performance of Johnson-Lindenstrauss Transform for k-Means and k-Medians ClusteringWPerformance of Johnson-...preprint / 2020Metric Extension Operators, Vertex Sparsifiers and Lipschitz ExtendabilityWMetric Extension Operat...preprint / 2010Local Search is Better than Random Assignment for Bounded Occurrence Ordering k-CSPsWLocal Search is Better ...preprint / 2013Approximation Algorithm for Non-Boolean MAX k-CSPWApproximation Algorithm...preprint / 2012Bilu-Linial Stable Instances of Max Cut and Minimum Multiway CutWBilu-Linial Stable Inst...preprint / 2013Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-based Approximation AlgorithmWMaximum Quadratic Assig...preprint / 2014Precedence-constrained Scheduling of Malleable Jobs with PreemptionWPrecedence-constrained ...preprint / 2014Nonuniform Graph Partitioning with Unrelated WeightsWNonuniform Graph Partit...preprint / 2014Constant Factor Approximation for Balanced Cut in the PIE modelWConstant Factor Approxi...preprint / 2014Optimization Problems with Diseconomies of Scale via DecouplingWOptimization Problems w...preprint / 2015
Person12 links

Konstantin Makarychev

Researcher