Email: valentin.polishchuk@helsinki.fi    Home page: http://www.cs.helsinki.fi/valentin.polishchuk
Phone: +358 9 19151247 (work), +358 50 3199246 (cell)    Fax: +358 9 191 51120
Postal address: P. O. Box 68, FI-00014, University of Helsinki, Finland
Street address: Gustaf Hällströmin katu 2b, Helsinki    Office: Exactum A340
Skype: kotya3d    Gtalk: valentin.polishchuk@gmail.com
Employment
Postdoctoral Researcher       CS Department, University of Helsinki, Finland                        from 2007
Research Assistant               AMS Department, Stony Brook University, USA                   2004--2007
Teaching Assistant              AMS Department, Stony Brook University, USA                    2000--2004
Researcher        Environmental Modeling Lab, Nuclear Safety Institute, Russia              1998--2000
Grants/Awards
Postdoctroral researcher project                   Academy of Finland                        2011--2013
CompGeom group support                                 University of Helsinki             2012--2014
Mobility to Finland                                           Academy of Finland                        2012
W. J. Kim Dissertation Prize                      AMS Dept, Stony Brook University            2007
Outstanding Student Teacher                    AMS Dept, Stony Brook University             2004

PC     ICT'08,'09, ICUMT'10, '11, '13, SoCG'10, SoCG'13 video/multimedia
OC     SWAT'12
MSc thesis supervision
A. Pääkkö             Advanced route planning techniques for ATM             2011
Mikko Sysikaski             Rectilinear minimum-link paths in 3D             2013 (expected)
Guest lectures
Simple Wriggling is Hard unless you are a Fat Hippo   Slides
   Joint work with I. Kostitsyna
         Max-Planck-Institut fur Informatik, Germany

Routing Air Traffic Flows: From Continuous to Discrete and Back   Slides
   Joint work with E. Arkin, J. Kim, J. Krozel, J. Mitchell, J. Prete, A. Pääkkö and A. Vihavainen
         CS Dept, University of Arizona, Tucson, USA
         CS Dept, University of British Columbia, Vancouver, Canada
         IBM Watson Research Center, Hawthorne, NY, USA
         Institute of Mathematics, Tampere University of Technology, Tampere, Finland
         INFORMS annual meeting, Pittsburgh, USA
         Metron Aviation, Hendron, USA


Capacitated Routing in Grid Graphs   Slides
   Joint work with E. Arkin, M. Bender, S. Fekete, A. Kroeller, V. Liberatore, J. Mitchell, and J. Suomela
         CS Dept, Case Western Reserve University, Cleveland, OH, USA
         IBM Watson Research Center, Yorktown Heihgts, NY, USA
         Helsinki Institute for Information Technology, Helsinki, Finland

         CS Dept, University of Arizona, Tucson, AZ, USA

Advanced Route Planning and Basic Map Labeling
   Joint work with J. Krozel, J. Mitchell, A. Paakko and A. Vihavainen
         Institute of Operating Systems and Computer Networks, CS Dept, TU Braunschweig, Germany
         Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Germany
         Department of Math and CS, Technical University of Eindhoven, the Netherlands
Copyrighted software
proteoExplorerTM --- Software for Proteomics Analysis
with W. Zhu, J. Mitchell, E. Arkin, X. Wang, K. Pradhan, J. Glimm, J. Kovach, Y. Ma, J. Chen, N. Neophytou, P. Kumar, Y. Wang, M. Wu, X. Wu
Copyright through the State University of New York, 2005
Teaching
CS Department, University of Helsinki, Finland
  Design and Analysis of Algorithms       2010--2011
  Scientific Writing                       2010
  Computational Geometry                 2009
AMS Department, Stony Brook University, USA
  Matrix Methods and Models            2004
  Linear Algebra                     2001--2003

Education
Ph.D. in Applied Mathematics and Statistics                             Stony Brook University                                    2007
       Program: Operations Research                      Adviser: J. S. B. Mitchell
       Thesis: Thick Non-Crossing Paths and Minimum-Cost Flows in Polygonal Domains
M.Sc. in Applied Mathematics and Statistics                             Stony Brook University                                    2002
Diploma in Applied Physics and Mathematics               Moscow Institute of Physics and Technology               1996
Publications