Konstantin Makarychev

Dikutip oleh

	Semua	Sejak 2020
Kutipan	4596	2354
indeks-h	36	25
indeks-i10	61	46

520

260

130

390

20052006200720082009201020112012201320142015201620172018201920202021202220232024202529 42 62 60 89 98 109 148 133 176 178 193 230 302 321 377 469 431 470 509 97

Akses publik

Lihat semua

21 artikel

1 artikel

tersedia

tidak tersedia

Berdasarkan pada mandat pendanaan

Pengarang bersama

Yury MakarychevProfessor of Computer Science, Toyota Technological Institute at ChicagoEmail yang diverifikasi di ttic.edu
Moses CharikarProfessor of Computer Science, Stanford UniversityEmail yang diverifikasi di cs.stanford.edu
Sergey YekhaninMicrosoftEmail yang diverifikasi di microsoft.com
Karin StraussMicrosoft ResearchEmail yang diverifikasi di microsoft.com
Cyrus RashtchianGoogle ResearchEmail yang diverifikasi di eng.ucsd.edu
Miklos Z. RaczNorthwestern UniversityEmail yang diverifikasi di northwestern.edu
Luis CezeProfessor of Computer Science and Engineering, University of WashingtonEmail yang diverifikasi di cs.washington.edu
Siena Dumas AngPrinceton UniversityEmail yang diverifikasi di princeton.edu
Maxim SviridenkoYahoo ResearchEmail yang diverifikasi di verizonmedia.com
Randolph LopezA-Alpha BioEmail yang diverifikasi di uw.edu
Aravindan VijayaraghavanNorthwestern UniversityEmail yang diverifikasi di northwestern.edu
Lee OrganickDirector of Scientific ApplicationsEmail yang diverifikasi di cache-dna.com
Grigory YaroslavtsevGeorge Mason UniversityEmail yang diverifikasi di grigory.us
Parikshit GopalanAppleEmail yang diverifikasi di apple.com
Liren ShanResearch Assistant Professor, TTICEmail yang diverifikasi di ttic.edu
Amol GhotingLinkedIn CorporationEmail yang diverifikasi di linkedin.com
Tracy KimbrelEmail yang diverifikasi di nsf.gov
Ilya RazenshteynCipherMode LabsEmail yang diverifikasi di mit.edu
Vaggos ChatziafratisUniversity of California, Santa CruzEmail yang diverifikasi di cs.stanford.edu
Arnab BhattacharyyaAssociate Professor, University of WarwickEmail yang diverifikasi di warwick.ac.uk

Ikuti

Konstantin Makarychev

Northwestern University

Email yang diverifikasi di northwestern.edu - Beranda

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


Judul Urutkan menurut kutipan Urutkan menurut tahun Urutkan menurut judul	Dikutip oleh Dikutip oleh	Tahun
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	766	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	248	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	243	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	170	2006
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	158	2019
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	155	2002
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	151	2015
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
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	136	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	113	2013
Near-optimal algorithms for maximum constraint satisfaction problems M Charikar, K Makarychev, Y Makarychev ACM Transactions on Algorithms (TALG) 5 (3), 32, 2009	108	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	93*	2008
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	85	2017
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	85	2006
Improved approximation for the directed spanner problem P Berman, A Bhattacharyya, K Makarychev, S Raskhodnikova, ... Automata, Languages and Programming, 1-12, 2011	83*	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	79	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	72	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	69	2017

Sistem tidak dapat melakukan operasi ini. Coba lagi nanti.

Artikel 1–20

Kutipan per tahun

Kutipan duplikat

Kutipan yang digabung

Tambahkan pengarang bersamaPengarang bersama

Ikuti

Dikutip oleh

Pengarang bersama