Konstantin Makarychev

Citado por

	Total	Desde 2019
Citas	4155	2240
Índice h	35	25
Índice i10	58	43

460

230

115

345

2005200620072008200920102011201220132014201520162017201820192020202120222023202429 43 57 56 88 100 109 144 134 172 179 196 236 299 317 374 460 432 456 201

Acceso público

Ver todo

17 artículos

1 artículo

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

Yury MakarychevProfessor of Computer Science, Toyota Technological Institute at ChicagoDirección de correo verificada de ttic.edu
Moses CharikarProfessor of Computer Science, Stanford UniversityDirección de correo verificada de cs.stanford.edu
Sergey YekhaninMicrosoftDirección de correo verificada de microsoft.com
Miklos Z. RaczNorthwestern UniversityDirección de correo verificada de northwestern.edu
Karin StraussMicrosoft ResearchDirección de correo verificada de microsoft.com
Cyrus RashtchianGoogle ResearchDirección de correo verificada de eng.ucsd.edu
Maxim SviridenkoYahoo ResearchDirección de correo verificada de verizonmedia.com
Luis CezeProfessor of Computer Science and Engineering, University of WashingtonDirección de correo verificada de cs.washington.edu
Siena Dumas AngPrinceton UniversityDirección de correo verificada de princeton.edu
Aravindan VijayaraghavanNorthwestern UniversityDirección de correo verificada de northwestern.edu
Grigory YaroslavtsevGeorge Mason UniversityDirección de correo verificada de grigory.us
Parikshit GopalanAppleDirección de correo verificada de apple.com
Liren ShanResearch Assistant Professor, TTICDirección de correo verificada de ttic.edu
Amol GhotingLinkedIn CorporationDirección de correo verificada de linkedin.com
Tracy KimbrelDirección de correo verificada de nsf.gov
Ilya RazenshteynCipherMode LabsDirección de correo verificada de mit.edu
Noga AlonPrinceton University and Tel Aviv UniversityDirección de correo verificada de tau.ac.il
Arnab BhattacharyyaAssociate Professor, National University of SingaporeDirección de correo verificada de nus.edu.sg
Vaggos ChatziafratisUniversity of California, Santa CruzDirección de correo verificada de cs.stanford.edu
Ishai MenacheMicrosoft ResearchDirección de correo verificada de microsoft.com

Seguir

Konstantin Makarychev

Northwestern University

Dirección de correo verificada de northwestern.edu - Página principal

Theoretical Computer Science Algorithms Combinatorial Optimization Approximation Algorithms Beyond Worst Case Analysis


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
Random access in large-scale DNA data storage L Organick, SD Ang, YJ Chen, R Lopez, S Yekhanin, K Makarychev, ... Nature biotechnology 36 (3), 242-248, 2018	647	2018
Network-aware scheduling for data-parallel jobs: Plan when you can V Jalaparti, P Bodik, I Menache, S Rao, K Makarychev, M Caesar ACM SIGCOMM Computer Communication Review 45 (4), 407-420, 2015	237	2015
O (√ log n) approximation algorithms for Min UnCut, Min 2CNF Deletion, and directed cut problems A Agarwal, M Charikar, K Makarychev, Y Makarychev Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005	232	2005
Near-optimal algorithms for unique games M Charikar, K Makarychev, Y Makarychev Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006	169	2006
A new class of non-Shannon-type inequalities for entropies K Makarychev, Y Makarychev, A Romashchenko, N Vereshchagin Communications in Information and Systems 2 (2), 147-166, 2002	154	2002
Integrality gaps for Sherali-Adams relaxations M Charikar, K Makarychev, Y Makarychev Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009	137	2009
Performance of Johnson-Lindenstrauss transform for k-means and k-medians clustering K Makarychev, Y Makarychev, I Razenshteyn Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019	131	2019
Near optimal LP rounding algorithm for correlation clustering on complete and complete k-partite graphs S Chawla, K Makarychev, T Schramm, G Yaroslavtsev Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of …, 2015	129	2015
DNA assembly for nanopore data storage readout R Lopez, YJ Chen, S Dumas Ang, S Yekhanin, K Makarychev, MZ Racz, ... Nature communications 10 (1), 2933, 2019	111	2019
The Grothendieck constant is strictly smaller than Krivine’s bound M Braverman, K Makarychev, Y Makarychev, A Naor Forum of Mathematics, Pi 1, e4, 2013	110	2013
Near-optimal algorithms for maximum constraint satisfaction problems M Charikar, K Makarychev, Y Makarychev ACM Transactions on Algorithms (TALG) 5 (3), 32, 2009	101	2009
Quadratic forms on graphs N Alon, K Makarychev, Y Makarychev, A Naor Inventiones mathematicae 163 (3), 499-522, 2006	100	2006
Min-max graph partitioning and small set expansion N Bansal, U Feige, R Krauthgamer, K Makarychev, V Nagarajan, J Seffi, ... SIAM Journal on Computing 43 (2), 872-904, 2014	96	2014
Online make-to-order joint replenishment model: primal dual competitive algorithms N Buchbinder, T Kimbrel, R Levi, K Makarychev, M Sviridenko Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete …, 2008	86*	2008
How to play unique games using embeddings E Chlamtac, K Makarychev, Y Makarychev 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06 …, 2006	81	2006
Improved approximation for the directed spanner problem P Berman, A Bhattacharyya, K Makarychev, S Raskhodnikova, ... Automata, Languages and Programming, 1-12, 2011	76*	2011
Clustering billions of reads for DNA data storage C Rashtchian, K Makarychev, M Racz, S Ang, D Jevdjic, S Yekhanin, ... Advances in Neural Information Processing Systems 30, 2017	73	2017
Approximation algorithms for semi-random partitioning problems K Makarychev, Y Makarychev, A Vijayaraghavan Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	73	2012
Bilu–Linial stable instances of max cut and minimum multiway cut K Makarychev, Y Makarychev, A Vijayaraghavan Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014	67	2014
Algorithms for stable and perturbation-resilient problems H Angelidakis, K Makarychev, Y Makarychev Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017	62	2017

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Seguir

Citado por

Coautores