Concepedia

Konstantin Makarychev

KM

Statistics

Publications

54

Citations

3.1K

H-Index

30

Active since

2002

Affiliations

Microsoft (United States)(Current)

Princeton University

Toyota Technological Institute at Chicago

IBM Research - Thomas J. Watson Research Center

IBM (United States)

Konstantin Makarychev is an author at Microsoft (United States) specializing in computer science, computing, and mathematics.

Publications per year

2002–2022

54

Publications

54

Random access in large-scale DNA data storage

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

Life Sciences, Bioinformatics, Molecular Biology +10

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

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

Computing, Computer Science, Algorithms +8

Network-Aware Scheduling for Data-Parallel Jobs

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

Computing, Computer Science, Computer Systems +17

DNA assembly for nanopore data storage readout

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

Life Sciences, Biotechnology, Molecular Biology +12

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

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

Natural Sciences, Mathematics, Decision Theory +10

1–5 of 54