No photo of Konstantin Makarychev

View Scopus Profile

Konstantin Makarychev

 https://orcid.org/0000-0002-9587-3677
Calculated based on number of publications stored in Pure and citations from Scopus
Calculated based on number of publications stored in Pure and citations from Scopus
Calculated based on number of publications stored in Pure and citations from Scopus
20052024

Research activity per year

Filter
Conference contribution

Search results

  • 2023

    Approximation Algorithm for Norm Multiway Cut

    Carlson, C., Jafarov, J., Makarychev, K., Makarychev, Y. & Shan, L., Sep 2023, 31st Annual European Symposium on Algorithms, ESA 2023. Li Gortz, I., Farach-Colton, M., Puglisi, S. J. & Herman, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 32. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 274).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Triplet Reconstruction and all other Phylogenetic CSPs are Approximation Resistant

    Chatziafratis, V. & Makarychev, K., 2023, Proceedings - 2023 IEEE 64th Annual Symposium on Foundations of Computer Science, FOCS 2023. IEEE Computer Society, p. 253-284 32 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    3 Scopus citations
  • 2022

    Explainable k-means: don't be greedy, plant bigger trees!

    Makarychev, K. & Shan, L., Sep 6 2022, STOC 2022 - Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. Leonardi, S. & Gupta, A. (eds.). Association for Computing Machinery, p. 1629-1642 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    10 Scopus citations
  • 2021

    Batch Optimization for DNA Synthesis

    Makarychev, K., Racz, M. Z., Rashtchian, C. & Yekhanin, S., Jul 12 2021, 2021 IEEE International Symposium on Information Theory, ISIT 2021 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 1949-1954 6 p. (IEEE International Symposium on Information Theory - Proceedings; vol. 2021-July).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    3 Scopus citations

  • Local Correlation Clustering with Asymmetric Classification Errors

    Jafarov, J., Kalhan, S., Makarychev, K. & Makarychev, Y., 2021, Proceedings of the 38th International Conference on Machine Learning, ICML 2021. ML Research Press, p. 4677-4686 10 p. (Proceedings of Machine Learning Research; vol. 139).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    11 Scopus citations

  • Near-optimal Algorithms for Explainable k-Medians and k-Means

    Makarychev, K. & Shan, L., 2021, Proceedings of the 38th International Conference on Machine Learning, ICML 2021. ML Research Press, p. 7358-7367 10 p. (Proceedings of Machine Learning Research; vol. 139).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    21 Scopus citations

  • Two-sided Kirszbraun theorem

    Backurs, A., Mahabadi, S., Makarychev, K. & Makarychev, Y., Jun 1 2021, 37th International Symposium on Computational Geometry, SoCG 2021. Buchin, K. & de Verdiere, E. C. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 13. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 189).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • 2020

    Certified algorithms: Worst-case analysis and beyond

    Makarychev, K. & Makarychev, Y., Jan 2020, 11th Innovations in Theoretical Computer Science Conference, ITCS 2020. Vidick, T. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 49. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 151).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    2 Scopus citations

  • Correlation clustering with asymmetric classification errors

    Jafarov, J., Kalhan, S., Makarychev, K. & Makarychev, Y., 2020, 37th International Conference on Machine Learning, ICML 2020. Daume, H. & Singh, A. (eds.). International Machine Learning Society (IMLS), p. 4591-4600 10 p. (37th International Conference on Machine Learning, ICML 2020; vol. PartF168147-6).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    11 Scopus citations
  • 2019

    Performance of Johnson–Lindenstrauss transform for k-means and k-medians clustering

    Makarychev, K., Makarychev, Y. & Razenshteyn, I., Jun 23 2019, STOC 2019 - Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. Charikar, M. & Cohen, E. (eds.). Association for Computing Machinery, p. 1027-1038 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    91 Scopus citations
  • 2018

    Nonlinear dimension reduction via outer Bi-Lipschitz extensions

    Mahabadi, S., Makarychev, K., Makarychev, Y. & Razenshteyn, I., Jun 20 2018, STOC 2018 - Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. Henzinger, M., Kempe, D. & Diakonikolas, I. (eds.). Association for Computing Machinery, p. 574-586 13 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    23 Scopus citations
  • 2017

    Algorithms for stable and perturbation-resilient problems

    Angelidakis, H., Makarychev, K. & Makarychev, Y., Jun 19 2017, STOC 2017 - Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing. McKenzie, P., King, V. & Hatami, H. (eds.). Association for Computing Machinery, p. 438-451 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F128415).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    43 Scopus citations

  • Robust algorithms with polynomial loss for near-unanimity CSPs

    Dalmau, V., Kozik, M., Krokhin, A., Makarychev, K., Makarychev, Y. & Opršal, J., 2017, 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017. Klein, P. N. (ed.). Association for Computing Machinery, p. 340-357 18 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 0).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    5 Scopus citations
  • 2016

    A bi-criteria approximation algorithm for κ-Means

    Makarychev, K., Makarychev, Y., Sviridenko, M. & Ward, J., Sep 1 2016, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 19th International Workshop, APPROX 2016 and 20th International Workshop, RANDOM 2016. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 60.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    22 Scopus citations
  • 2015

    Near optimal LP rounding algorithm for correlation clustering on complete and complete k-partite graphs

    Chawla, S., Makarychev, K., Schramm, T. & Yaroslavtsev, G., Jun 14 2015, STOC 2015 - Proceedings of the 2015 ACM Symposium on Theory of Computing. Association for Computing Machinery, p. 219-228 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. 14-17-June-2015).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    91 Scopus citations

  • Network-aware scheduling for data-parallel jobs: Plan when you can

    Jalaparti, V., Bodik, P., Menache, I., Rao, S., Makarychev, K. & Caesar, M., Aug 17 2015, SIGCOMM 2015 - Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication. Association for Computing Machinery, Inc, p. 407-420 14 p. (SIGCOMM 2015 - Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    115 Scopus citations

  • Satisfiability of Ordering CSPs above Average is Fixed-Parameter Tractable

    Makarychev, K., Makarychev, Y. & Zhou, Y., Dec 11 2015, Proceedings - 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015. IEEE Computer Society, Vol. 2015-December. p. 975-993 19 p. 7354438

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    2 Scopus citations
  • 2014

    Approximation algorithm for sparsest k-partitioning

    Louis, A. & Makarychev, K., 2014, Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014. Association for Computing Machinery, p. 1244-1255 12 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    18 Scopus citations

  • Bilu-linial stable instances of max cut and minimum multiway cut

    Makarychev, K., Makarychev, Y. & Vijayaraghavan, A., 2014, Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014. Association for Computing Machinery, p. 890-906 17 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    34 Scopus citations

  • Constant factor approximation for Balanced Cut in the PIE model

    Makarychev, K., Makarychev, Y. & Vijayaraghavan, A., 2014, STOC 2014 - Proceedings of the 2014 ACM Symposium on Theory of Computing. Association for Computing Machinery, p. 41-49 9 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    22 Scopus citations

  • Nonuniform graph partitioning with unrelated weights

    Makarychev, K. & Makarychev, Y., 2014, Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Proceedings. PART 1 ed. Springer Verlag, p. 812-822 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8572 LNCS, no. PART 1).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    5 Scopus citations

  • Precedence-constrained scheduling of malleable jobs with preemption

    Makarychev, K. & Panigrahi, D., 2014, Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Proceedings. PART 1 ed. Springer Verlag, p. 823-834 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8572 LNCS, no. PART 1).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    9 Scopus citations

  • Solving optimization problems with diseconomies of scale via decoupling

    Makarychev, K. & Sviridenko, M., Dec 7 2014, Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS. IEEE Computer Society, p. 571-580 10 p. 6979042. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    18 Scopus citations
  • 2013

    Local search is better than random assignment for bounded occurrence Ordering k-CSPs

    Makarychev, K., Dec 1 2013, 30th International Symposium on Theoretical Aspects of Computer Science, STACS 2013. p. 139-147 9 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 20).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    2 Scopus citations

  • Sorting noisy data with partial information

    Makarychev, K., Makarychev, Y. & Vijayaraghavan, A., 2013, ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science. p. 515-528 14 p. (ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    16 Scopus citations

  • Speed regularization and optimality in word classing

    Zweig, G. & Makarychev, K., Oct 18 2013, 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings. p. 8237-8241 5 p. 6639271. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    19 Scopus citations
  • 2012

    Approximation algorithm for non-boolean MAX k-CSP

    Makarychev, K. & Makarychev, Y., 2012, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Proceedings. p. 254-265 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7408 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    6 Scopus citations

  • Approximation algorithms for semi-random partitioning problems

    Makarychev, K., Makarychev, Y. & Vijayaraghavan, A., 2012, STOC '12 - Proceedings of the 2012 ACM Symposium on Theory of Computing. p. 367-384 18 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    50 Scopus citations

  • Concentration inequalities for nonlinear matroid intersection

    Makarychev, K., Schudy, W. & Sviridenko, M., 2012, Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012. Association for Computing Machinery, p. 420-436 17 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access

  • Optimizing large-scale graph analysis on multithreaded, multicore platforms

    Cong, G. & Makarychev, K., 2012, Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium, IPDPS 2012. p. 414-425 12 p. 6267878. (Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium, IPDPS 2012).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    16 Scopus citations
  • 2011

    Design of multiple sequence alignment algorithms on parallel, distributed memory supercomputers

    Church, P. C., Goscinski, A., Holt, K., Inouye, M., Ghoting, A., Makarychev, K. & Reumann, M., 2011, 33rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBS 2011. p. 924-927 4 p. 6090208. (Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    5 Scopus citations

  • How to play unique games against a semi-random adversary: Study of semi-random models of unique games

    Kolla, A., Makarychev, K. & Makarychev, Y., 2011, Proceedings - 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011. p. 443-452 10 p. 6108205. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    30 Scopus citations

  • How to play unique games on expanders

    Makarychev, K. & Makarychev, Y., 2011, Approximation and Online Algorithms - 8th International Workshop, WAOA 2010, Revised Papers. p. 190-200 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6534 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    11 Scopus citations

  • Improved approximation for the directed spanner problem

    Berman, P., Bhattacharyya, A., Makarychev, K., Raskhodnikova, S. & Yaroslavtsev, G., 2011, Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Proceedings. PART 1 ed. p. 1-12 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6755 LNCS, no. PART 1).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    17 Scopus citations

  • Maximizing polynomials subject to assignment constraints

    Makarychev, K. & Sviridenko, M., 2011, Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Proceedings. PART 1 ed. p. 510-520 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6755 LNCS, no. PART 1).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Min-max graph partitioning and small set expansion

    Bansal, N., Feige, U., Krauthgamer, R., Makarychev, K., Nagarajan, V., Naor, J. & Schwartz, R., 2011, Proceedings - 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011. p. 17-26 10 p. 6108146. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    36 Scopus citations

  • On parsimonious explanations for 2-D tree- and linearly-ordered data

    Karloff, H., Korn, F., Makarychev, K. & Rabani, Y., Dec 1 2011, 28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011. Vol. 9. p. 332-343 12 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    5 Scopus citations

  • Optimizing large-scale graph analysis on a multi-threaded, multi-core platform

    Cong, G. & Makarychev, K., 2011, Proceedings - 25th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2011. p. 688-697 10 p. 6012880. (Proceedings - 25th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2011).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    16 Scopus citations

  • The Grothendieck constant is strictly smaller than Krivine's bound

    Braverman, M., Makarychev, K., Makarychev, Y. & Naor, A., 2011, Proceedings - 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011. p. 453-462 10 p. 6108206. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    27 Scopus citations
  • 2010

    Maximum quadratic assignment problem: Reduction from maximum label cover and LP-based approximation algorithm

    Makarychev, K., Manokaran, R. & Sviridenko, M., 2010, Automata, Languages and Programming - 37th International Colloquium, ICALP 2010, Proceedings. PART 1 ed. p. 594-604 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6198 LNCS, no. PART 1).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    20 Scopus citations

  • Metric extension operators, vertex sparsifiers and Lipschitz extendability

    Makarychev, K. & Makarychev, Y., 2010, Proceedings - 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, FOCS 2010. IEEE Computer Society, p. 255-264 10 p. 5671173. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    40 Scopus citations
  • 2009

    Improving Memory Access Locality for Large-Scale Graph Analysis Applications

    Cong, G. & Makarychev, K., 2009, 22nd ISCA International Conference on Parallel and Distributed Computing and Communication Systems 2009, PDCCS 2009. International Society for Computers and Their Applications (ISCA), p. 121-127 7 p. (22nd ISCA International Conference on Parallel and Distributed Computing and Communication Systems 2009, PDCCS 2009).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    1 Scopus citations

  • Indexing genomic sequences on the IBM Blue Gene

    Ghoting, A. & Makarychev, K., 2009, Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, SC '09. 1654122. (Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, SC '09).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    14 Scopus citations

  • Integrality gaps for sherali-adams relaxations

    Charikar, M., Makarychev, K. & Makarychev, Y., 2009, STOC'09 - Proceedings of the 2009 ACM International Symposium on Theory of Computing. p. 283-292 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    89 Scopus citations

  • On hardness of pricing items for single-minded bidders

    Khandekar, R., Kimbrel, T., Makarychev, K. & Sviridenko, M., 2009, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 12th International Workshop, APPROX 2009 and 13th International Workshop, RANDOM 2009, Proceedings. p. 202-216 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5687 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    16 Scopus citations

  • Serial and parallel methods for I/O efficient suffix tree construction

    Ghoting, A. & Makarychev, K., 2009, SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems. p. 827-840 14 p. (SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    19 Scopus citations
  • 2008

    Online make-to-order joint replenishment model: Primal dual competitive algorithms

    Buchbinder, N., Kimbrel, T., Levi, R., Makarychev, K. & Sviridenko, M., 2008, Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms. p. 952-961 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    32 Scopus citations
  • 2007

    A divide and conquer algorithm for d-dimensional arrangement

    Charikar, M., Makarychev, K. & Makarychev, Y., 2007, Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007. Association for Computing Machinery, p. 541-546 6 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 07-09-January-2007).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    5 Scopus citations

  • Local global tradeoffs in metric embeddings

    Charikar, M., Makarychev, K. & Makarychev, Y., 2007, Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2007. p. 713-723 11 p. 4389539. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    11 Scopus citations

  • Near-optimal algorithms for maximum constraint satisfaction problems

    Charikar, M., Makarychev, K. & Makarychev, Y., 2007, Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007. Association for Computing Machinery, p. 62-68 7 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 07-09-January-2007).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    24 Scopus citations