Email: valentin.polishchuk@helsinki.fi    Home page: http://www.cs.helsinki.fi/valentin.polishchuk
Phone: +358 9 19151247 (work), +358 44 2719207 (cell, home)    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@compgeom.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                        2011
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, SoCG'10
OC     SWAT'12

---

MSc thesis supervision
A. Pääkkö             Advanced route planning techniques for ATM             2011
Jan Achrenius             Finite-precision geometric problems             2012 (expected)
Mikko Sysikaski             Rectilinear minimum-link paths in 3D             2012(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 (Feb'11)

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 (Apr'09)
         CS Dept, University of British Columbia, Vancouver, Canada (Apr'09)
         IBM Watson Research Center, Hawthorne, NY, USA (Nov'08)
         Institute of Mathematics, Tampere University of Technology, Tampere, Finland (Jan'07)
         INFORMS annual meeting, Pittsburgh, USA (Nov'06)
         Metron Aviation, Hendron, USA (Sep'06)

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 (Mar'07)
         IBM Watson Research Center, Yorktown Heihgts, NY, USA (Mar'07)
         Helsinki Institute for Information Technology, Helsinki, Finland (Jan'07)
         CS Dept, University of Arizona, Tucson, AZ, USA (Oct'06)

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 (Sep'08)
         Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Germany (Nov'09)
         Department of Math and CS, Technical University of Eindhoven, the Netherlands (Nov'09)

---

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       from 2010
  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

---

Participation in research networks
HALA! : Higher automation levels in ATM
ComplexWorld.eu : System complexity in air transport

---

Publications