( en | de | ru )

 

Disambiguation of "Makarychev, Konstantin"

Author of the publication

copydeleteadd this publication to your clipboard
Quadratic forms on graphs.

, , , and . STOC, page 486-493. ACM, (2005)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

Konstantin Alexoudis

Konstantin Dimitropulos

Konstantin Tsavachidis

Konstantin Veljanovi

Konstantin Skumburdis

 

Other publications of authors with the same name

Speed regularization and optimality in word classing., and . ICASSP, page 8237-8241. IEEE, (2013)Approximation Algorithms for CSPs., and . The Constraint Satisfaction Problem, volume 7 of Dagstuhl Follow-Ups, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Approximation Algorithm for Non-boolean MAX k-CSP., and . APPROX-RANDOM, volume 7408 of Lecture Notes in Computer Science, page 254-265. Springer, (2012)Correlation Clustering with Asymmetric Classification Errors., , , and . ICML, volume 119 of Proceedings of Machine Learning Research, page 4641-4650. PMLR, (2020)Near-Optimal Algorithms for Explainable k-Medians and k-Means., and . ICML, volume 139 of Proceedings of Machine Learning Research, page 7358-7367. PMLR, (2021)Correlation clustering with local objectives., , and . NeurIPS, page 9341-9350. (2019)Integrality gaps for Sherali-Adams relaxations., , and . STOC, page 283-292. ACM, (2009)Robust Algorithms with Polynomial Loss for Near-Unanimity CSPs., , , , , and . SIAM J. Comput., 48 (6): 1763-1795 (2019)Perturbation Resilience., and . Beyond the Worst-Case Analysis of Algorithms, Cambridge University Press, (2020)Suffix Trees., and . Encyclopedia of Parallel Computing, Springer, (2011)