Konstantin Makarychev

Citado por

	Total	Desde 2019
Citas	4331	2423
Índice h	36	27
Índice i10	59	45

460

230

115

345

2005200620072008200920102011201220132014201520162017201820192020202120222023202428 43 58 59 88 98 109 145 133 174 181 194 225 301 316 373 459 431 445 397

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
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
Maxim SviridenkoYahoo ResearchDirección de correo verificada de verizonmedia.com
Randolph LopezA-Alpha BioDirección de correo verificada de uw.edu
Aravindan VijayaraghavanNorthwestern UniversityDirección de correo verificada de northwestern.edu
Lee OrganickDirector of Scientific ApplicationsDirección de correo verificada de cache-dna.com
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
Vaggos ChatziafratisUniversity of California, Santa CruzDirección de correo verificada de cs.stanford.edu
Noga AlonPrinceton University and Tel Aviv UniversityDirección de correo verificada de tau.ac.il

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	707	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	245	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	231	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
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	142	2019
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	140	2009
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	139	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	123	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	112	2013
Near-optimal algorithms for maximum constraint satisfaction problems M Charikar, K Makarychev, Y Makarychev ACM Transactions on Algorithms (TALG) 5 (3), 32, 2009	104	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	95	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	89*	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	80	2006
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	79	2017
Improved approximation for the directed spanner problem P Berman, A Bhattacharyya, K Makarychev, S Raskhodnikova, ... Automata, Languages and Programming, 1-12, 2011	77*	2011
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	75	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	69	2014
Metric extension operators, vertex sparsifiers and Lipschitz extendability K Makarychev, Y Makarychev Israel Journal of Mathematics 212 (2), 913-959, 2016	67*	2016

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