email: nkarpov@iu.edu

General Information:

I am a Ph.D. student at Indiana University, Bloomington working under the supervision of Cenk Sahinalp and Qin Zhang. Before I come here, I graduated from St. Petersburg Academic University with an MSc degree under the supervision of Fedor V. Fomin and Alexander S. Kulikov. I am currently supported by the following grants NSF CCF-1525024 and NSF IIS-1633215.

Papers

NK, Salem Malikic, Md. Khaledur Rahman, S. Cenk Sahinalp
A Multi-labeled Tree Edit Distance for Comparing "Clonal Trees" of Tumor Progression
WABI 2018
NK, M. Pilipczuk, A. Zych-Pawlewicz
An exponential lower bound for cut sparsifiers in planar graphs
IPEC 2017
I. Bliznets, NK
Parameterized Algorithms for Partitioning Graphs into Highly Connected Clusters
MFCS 2017
F. Fomin, P. Golovach, NK, A. Kulikov
Parameterized Complexity of Secluded Connectivity Problems
FSTTCS 2015
I. Bliznets, F. Fomin, P. Golovach, NK, A. Kulikov, S. Saurabh
Parameterized Complexity of Superstring Problems
CPM 2015