Konstantin Makarychev

Random access in large-scale DNA data storage

Lee Organick, Siena Dumas Ang, Yuan-Jyue Chen et al. · Nature Biotechnology · 2018 · 711 citations

Engineering, Data Science, Genetics +11

O(√log n) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems

Amit Agarwal, Moses Charikar, Konstantin Makarychev et al. · 2005 · 178 citations

Mathematical Programming, Engineering, Analysis Of Algorithm +18

Network-Aware Scheduling for Data-Parallel Jobs

Virajith Jalaparti, Peter Bodík, Ishai Menache et al. · 2015 · 155 citations

Cluster Computing, Engineering, Computer Architecture +17

DNA assembly for nanopore data storage readout

Randolph Lopez, Yuan-Jyue Chen, Siena Dumas Ang et al. · Nature Communications · 2019 · 136 citations · Full text

Dna, Engineering, Dna Analysis +21

A new class of non-Shannon-type inequalities for entropies

Konstantin Makarychev, Yury Makarychev, Andrei Romashchenko et al. · Communications in Information and Systems · 2002 · 133 citations · Full text