Skip to main content

Mikhail Dvorkin

Personal

Contacts: www.dvorkin.me

E-mail: mikhail.dvorkin@gmail.com

Scientific Interests

Algorithm and Data Structures, Complexity Theory, Computational Genomics and Proteomics

  • Automatized proof of NP-complexity of 2D locally-dependant problems (in Russian)
  • NP-completeness of n-CROSS SUM for n=4,5,6
  • I. R. Akishev, M. E. Dvorkin, Minimum DFA recognizing a prefix-code of given cardinality (in Russian)

Career

Academic University Algorithmic Biology Lab, researcher (2011—present)

Lyceum "Physical-Technical High School", computer science and math teacher (2008—present)

St. Petersburg State University of Information Technologies, Mechanics and Optics (2006—present)

Experience

Summer Informatics School, teacher and entertainment deputy director (2006—present)

Russian Olympiad in Informatics, science committee member (2005—2008)

ACM ICPC NEERC, technical committee member (2007—present)

Education

B. Sc., M. Sc, Ph. D. student in Math and Computer Science, St. Petersburg State University of Information Technologies, Mechanics and Optics, St. Petersburg, Russia (2004—present)

Russian Mission to the UN High School, New York, NY (2004)

Stuyvesant High School, New York, NY (2001—2004)

Lyceum "Physical-Technical High School", St. Petersburg, Russia (1999—2003)

School 582, St. Petersburg, Russia (1994—1999)

Awards

ACM ICPC World Finals, Gold Medal (2007)

ACM ICPC NEERC, Vice-champion (2005, 2006)

TopCoder Open, 8th place (2007)

International Problem Solving Contest, Champion (2007)

Test The Best, Champion (2007)

Russian Olympiad in Informatics, High School, Vice-champion (2003)